Algorithm/Programmers93

• 

  [2020 카카오 기출] 블록 이동하기(JAVA) https://programmers.co.kr/learn/courses/30/lessons/60063 시뮬레이션 문제입니다. 크게 두 가지가 중요합니다. 1. 로봇의 상태를 나타내는 법 로봇의 상태는 현재좌표(Y,X) + 바라보고 있는 방향(Direction)으로 나타낼 수 있습니다. 두 칸을 각 각 HEAD, TAIL이라고 하고 HEAD 기준으로 바라보는 방향으로 TAIL 위치를 구할 수 있습니다. //int값 X의 의미: X초에 로봇이 (y,x) 좌표에서 dir 방향으로 있었음을 의미 int robotState[DIR][N][N]; 2. 매 초 이동하는방법 매 초마다 로봇이 이동할 수 있는 방법은 8가지입니다. case1. 회전하지 않고 주어진 방향에서 좌우상하로 4방향 이동하는 경우 - 4가지 ca.. Algorithm/Programmers 2021. 6. 20.

• 

  [2021 카카오 기출] 카드 짝 맞추기(JAVA) https://programmers.co.kr/learn/courses/30/lessons/72415 풀이는 바킹독님의 해설을 참고했습니다. (https://www.youtube.com/watch?v=FX9n1PFv2K4&t=2851s) 풀이는 크게 3가지 파트로 나눠집니다. 1. 6개 종류의 카드 중 어떤 카드부터 짝을 맞출 것인지 - 시간복잡도: O(6!) 2. 한 종류의 카드는 2장이 있는데, 두 장 중 어떤 카드부터 탐색할 것인지 - 시간복잡도: O(2^6) 3. 실제 탐색하는 BFS - 시간복잡도: (6 * O(4^2)) 위 3개의 조합으로 O(1*2*3)을 한 게 브루트포스로 해결한 시간복잡도입니다. N제한이 크지않으므로 C++, JAVA의 경우는 브루트포스로 해결 가능합니다. 코드: http.. Algorithm/Programmers 2021. 6. 20.

• 

  [2020 카카오 기출] 가사 검색(JAVA) 문제: https://programmers.co.kr/learn/courses/30/lessons/60060 참고 링크: https://shjz.tistory.com/99 shjz님의 블로그 글을 참고해서 해결했습니다. 중요한 점은 3가지 입니다. 1. 트라이 사용 문제 2. 정방향 트라이와 역방향 트라이를 사용 3. 문자열 길이만큼 트라이배열을 만들어서 사용 1. 트라이 사용 문제 각 문자열에 대한 판단을 O(M) (M: 문자열의 길이)에 끝내기 위해 트라이를 사용합니다. 2. 정방향 트라이와 역방향 트라이를 사용 '?'(와일드 카드 식별자)가 중간에 나오지 않는다는 뜻은 '?'가 나온 시점에는 나머지 탐색에 대한 처리가 상수 시간에 끝나야 합니다. 그렇게 처리하지 않고 26(알파벳 크기)^(남은 문자.. Algorithm/Programmers 2021. 5. 24.

• 

  [2018 카카오 기출] 추석 트래픽(JAVA) https://programmers.co.kr/learn/courses/30/lessons/17676 시뮬레이션 문제입니다. 1. 계산의 편의성을 위해서 시간 정보 String을 파싱해서 double 값으로 비교 연산을 수행했습니다. 2. 1초의 범위를 계산해볼 기준이 되는 구간은 로그 문자열 한 줄의 시작시간과 끝 시간입니다. 그 이유는 두 개 이상의 구간이 겹쳤을 때 겹치는 구간의 시작점 상한, 하한은 어느 한 로그 문자열의 시작점과 끝점입니다. 다시 말하면 정답이 나오는 구간은 최소 하나의 로그 문자열은 시작점과 끝점을 포함할 수 있습니다. 정답이 나오는 구간이 모든 로그 문자열의 중간 지점에서도 나올 수 있지만, 그 구간을 조금만 앞이나 뒤로 밀어서 하나의 로그 문자열의 시작점과 끝점에 맞춰도 여.. Algorithm/Programmers 2021. 5. 14.

• 

  [2018 카카오 기출] 셔틀버스(JAVA) programmers.co.kr/learn/courses/30/lessons/17678 시뮬레이션 문제입니다. 시간을 다루는 문제를 풀 때는 아래 두 가지 함수를 사용하면 문제 풀이 시간을 단축할 수 있습니다. //1. "HH:MM" 정보를 입력받았을 때 숫자값으로 처리하는 함수 int time2Number(String formatTime); //2. 숫자값으로 처리한 시간을 다시 "HH:MM" 포맷으로 돌리는 함수 String number2Timeformat(int timeNumber); 시간의 범위가 00:00 ~23:59로 되어있으니 시간을 숫자로 파싱한 크기 비교를 통해 버스탑승 여부 판단이 가능합니다. 나머지 부분들은 문제에 나와있는 조건대로 해결하면 됩니다. 코드: github.com/cotc.. Algorithm/Programmers 2021. 5. 12.

• 

  [2018 카카오 기출] 프렌즈4블록(JAVA) programmers.co.kr/learn/courses/30/lessons/17679 시뮬레이션 문제입니다. m,n 제한이 작으므로 루프를 돌리면서 부숴지는 블록이 없을 때 까지 전부 탐색해주면 됩니다. 코드: github.com/cotchan/algorithm/blob/main/java/PROGRAMMERS/PG17679.java Algorithm/Programmers 2021. 5. 12.