자두의 데브로그

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 7단계를 거쳐서 문자열을 바꾸면 되는 문제였는데 ... 처음 볼 때는 음 뭐 쉽네 ^^ 하고 시작했지만 결국 구글링 엔딩이 되어버렸다.일단 내가 이 문제를 풀 때 몰랐던 사실 1. 정규표현식 ... 어떻게 표현하는지 모르겠음..2. char이나 String을 각각 사용했을 때 어떤 함수나 기호를 사용할 수 있고, 또 없는지 모름3. 라이브러리에 내장된 함수? 시의적절하게 쓸 줄 모름... 총체적 난국..

https://www.acmicpc.net/problem/3460 이 문제에는 여러 가지.... 나름의 속임수..?가 좀 있다. 그래서 처음 풀었을 때 에러 나길래 좀 어이가 없었는데 지금 보니까 완전 이해 완료.. 이 문제는 입력 받은 수에 대해서 1의 위치가 어디에 있는지에 대해서 출력하면 되는 문제였다. 예제가 13이었는데 13의 이진수는 1101이긴 하지만 출력 조건이 "위치가 낮은 것부터" 이기 때문에 1011로 뒤집었을 때의 1의 위치를 출력하면 됐다. 나는 인덱스 역할을 하는 하나의 변수를 생성하고, n을 나누면 해당 수를 2로 나눴을 때 나머지가 1일 때에 해당하는 인덱스 역할의 숫자 값을 출력하는 방식으로 구현했다. 문제를 풀 때 입력 형식에 대해서 잘못 이해해버려서 한 줄에 냅다 받는 ..

https://www.acmicpc.net/problem/1037 오랜만에 코테 공부하려니까 몬가 새롭고,, 자소서보다 재밌고,, 신선하니,, 매일 풀어야겠다 ^^ 이 문제는 진짜 약수(1과 본인을 제외하고 남은 약수들)를 가지고 원래의 수가 어떤 수였는지를 맞추는 문제였다. 먼저 Collections의 sort 함수를 사용해서 정렬을 하기 위해 ArrayList로 배열을 선언하고, 배열의 길이가 짝수라면 맨 앞과 맨 뒤의 원소를 곱해주고 만약 배열의 길이가 홀수라면 가운데의 원소를 제곱해서 답을 구하면 됐다. 여기서 주의해야할 점은 홀수일 때, 맨 앞의 원소로 하면 안되는 게 나는 25 같이 제곱수들 중 약수가 1과 본인 포함 3개만 있는 수들만 생각해냈지만 생각해보면 모든 제곱수의 약수 개수가 3개일..

안녕하세요, 데보션영 3기 여행가조✈️의 황지수입니다! 이번에는 데보션영 정규 활동 중 하나인 도서 스터디를 무사히 마친 후기를 들고 왔습니다~ 저희는 다른 도서에 비해 상대적으로 얇은 편이라서 짧고 굵게 스터디를 끝낼 수 있는 컴팩트한 계획을 세웠는데요! 12장까지 있어서 세 개씩 맡아서 발표하고, 한 명은 발표 빼주기로 했지만 제가... 하필이면 제가,,, 발표해야할 부분을 착각을 해서 앞서 발표하신 두 분만 세 장씩 발표하고 뒷 부분은 세 명이 두 장씩 발표했답니다,,ㅎㅎ 간단하게 스터디 진행 내용에 대해서 설명드리기 전에 책에 대해서 짧게 설명을 드릴게요! "아는 만큼 보이는 백엔드 개발"이라는 책은 컴퓨터 공학에 대한 전반적인 내용을 다루고 있어서 이미 다 컴퓨터 공학 관련 수업을 수강하신 분들..

일단 시작하기에 앞서 나의 영어 실력부터 이야기 해보자면... 1. 수능 영어 듣기 틀려서;;; 2등급 89점2. 토익 응시한 두 번 다 700점 후반 : 공부를 아예 안한 기본 실력으로 응시3. 작년 초 3주간 단기 어학 연수 : 생존 영어로 살아남음4. 올해 초 외국인 교환학생들과 함께하는 수업 수강 : 일주일 한 번 3시간 얘기하고 싶은 게 있으면 열심히 생각해서 번역해서 말하느라 하고 싶은 말을 하려면 시간이 좀 걸리는 사람이었고, 한국인 평균 영어 말하기 실력 정도라고 생각하면 된다. 영어로 듣는 거에는 자신이 있었지만 말하기랑 쓰기에는 단 1g의 자신감도 없었다. 필요할 때만 영어로 말하고 사실 영어로 말하는 거 자체를 조금 어려워하는 것 같기도? 영어 회화 잘하고 싶어서 작년에 한국 친구랑 ..

https://school.programmers.co.kr/learn/courses/30/lessons/120834 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제는 크게 어렵지 않았지만 문자열을 거꾸로 뒤집는 걸 함수를 사용하려고 하니 모르겠어서 해당 부분은 다른 블로그를 참고했다. StringBuffer로 받아서 reverse 함수를 사용하고, toString 으로 문자열로 변경하면 된다. class Solution { public String solution(int age) { String answer = ""; whi..

https://school.programmers.co.kr/learn/courses/30/lessons/42862?language=java# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 파이썬으로 풀었던 문젠데 너무 바빠지기 전에 그리디 쉬운 문제 하나 풀고 싶어서 풀어봤다. 근데... 왜 틀린 건지 모르겠는데 기괴한 코드 하나 작성했다. 100점 만점에 90점이 나왔는데 어떤 부분이 틀렸는지 반례를 못 찾겠어서 일단 올려두고.. import java.util.*;class Solution { public int solution(int n, int[]..

https://www.acmicpc.net/problem/1325 일단 이 문제는 단방향 그래프이기 때문에 한 쪽에만 갈 수 있는 정점에 대한 정보를 저장해야되는 게 특징이었다. 근데 나는 아직도 ArrayList 안에 배열 넣는 걸 선언하는 게 어렵다. 헷갈려요.., 무튼 입력 잘 받아주고 나서 처음에 dfs로 구현을 했는데.. 채점을 돌렸더니 1분동안 채점을 하는 엄청나게 시간이 오래 걸리는 코드를 구현해버렸다. 이와중에 dfs로 구현할 때 for문으로 구현하면 시간초과가 난다고 한다. dfs 구현 자체는 어렵지 않았다. 원래 알고 있는 dfs대로 잘 구현만 하면 됐고, 가장 많은 컴퓨터를 해킹하는 수를 미리 저장해두고 해당 값을 갖는 인덱스를 출력하는 방식으로 구현했다.import java.io.*..

https://www.acmicpc.net/problem/1697 약간 오랜만에 이런 새로운 문제 푸니까 어려웠는데 문제를 풀기 전 어떤 식으로 문제 풀이를 생각했냐하면....동생이 있는 곳으로 이동할 수 있는 방법이 총 세 가지이기 때문에 bfs에서 탐색할 때 첫 번째 위치에서 갈 수 있는 곳이 총 3개다. 그러니까 상하좌우 문제처럼 다 가봐야한다. 만약 변경한 값이 동생이 있는 곳과 동일하면 바로 return하고 아니라면 queue에 add 하고 변경된 값의 인덱스에 해당하는 visited 값에 1을 더해주면 되는 문제였다. 이 문제는 꼭!!!!! 다시 풀어보자. import javax.management.Query;import java.io.*;import java.util.*;public clas..