신코불이 : 신나는 코딩 불타는 이 밤

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 💡 조합 코드를 작성할 수 있는지, 좌표 거리를 코드로 구현할 수 있는지 문제 해결 과정 1. 집과 치킨집의 좌표 list로 저장 2. 치킨집 M개 조합 경우 구하기 3. M개의 치킨집과 집 최소 치킨거리 계산 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 ..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 💡 Stack을 떠올릴 수 있다면 쉽게 풀 수 있는 문제! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 class Solution { public int solution(String s) { Stack stack = new Stack(); char[] input = s.toCharArray(); for(..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 2020 카카오 인턴십 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46..

https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 💡 순열 코드를 작성할 수 있는지가 가장 중요! 문제 해결 과정 1. 순열을 통해 k+1개의 수 조합 2. 순열을 만들면서 부등호 판별(checkSign)하여 가지치기 3. 기저 조건에 도달하면 만들어진 수를 문자열로 만들어 list에 저장 시행착오 1. int형 min, max에 최소, 최댓값을 저장했으나 int 범위를 초과하는 결과값이 있었다. -> long으로 변경 2. 문제의 출력 조건이다. 여러분은 ..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 2021 KAKAO BLIND RECRUITMENT 💡 정규표현식(regex) 을 알고 있다면 훨씬 깔끔하게 문제를 풀 수 있다! 유용한 정규표현식 Regular Expression (Regex) Description ^regex regex로 문장을 시작하는지 regex$ regex로 문장이 끝나는지 [abc] a, b, c 중 문자 1개 [abc][vz..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 💡 가장 작은 단위에서부터 시작해서 큰 단위가 어떻게 움직이는지를 캐치하는 것이 관건! 문제 해결 과정 1. 점화식을 통해 원판을 옮길 횟수를 계산 -> 2^n - 1 2. 원판 N개 중 맨 아래 (가장 큰) 원판을 C로 옮기기 위해서는 나머지(N-1)개의 원판을 B로 이동시켜야 한다. (N-1번 동작) 3. 그 후 맨 아래에 있던 원판을 C로 이동시킨다. (1번 동작) 4. B에 있..

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 2021 카카오 채용연계형 인턴십 문제 💡 문자열 치환 함수를 아는지가 관건! 1 2 3 4 5 6 7 8 9 10 11 12 class Solution { public int solution(String s) { String[] nums = {"zero", "one", "two", "three", "four", "five", "six", "seven..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 💡 매 구간마다 더할 필요가 없다. 누적합을 이용! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 import java.io.BufferedReader; import java.io.InputStreamReader; impor..