https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net DFS 조합을 이용해서 풀면 되는 문제. visit 체크를 해서 푸는 점이 새로웠다. 생각보다 비효율적인 것 같은데도 시간초과가 안나더라.. 다른 블로그를 참고해서 풀었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int N; static int[..

프로그래머스에서 진행한 채용 챌린지. 아래 링크에 자세한 정보가 있다. https://programmers.co.kr/competitions/2231 2022 SK ICT Family 개발자 채용 챌린지 접수 22년 02월 25일 10:00 ~ 03월 10일 17:00 테스트 22년 03월 12일 10:00 ~ 03월 19일 17:00 programmers.co.kr 문제는 알고리즘 문제 총 네가지. 난이도는 어려웠다. 카카오, 네이버 급은 아니지만 알고리즘 공부를 시작한지 얼마 되지 않은 나에겐 어려웠다.. 그리고 예제가 길다보니 설명을 이해하는데 많은 시간이 소비됐다. 풀 수 있을만한 것들만 풀다보니 총 두 문제만 풀 수 있었다. 그 중 한 문제도 시간이 없어 테케 맞추기 용으로 제출. 결과는 당연히..

절차는 코테 없이 서류-AI역량검사-면접두번 으로 이뤄졌던 걸로 기억한다. 서류 상 질문은 세 가지. ~~자 가 아니라 바이트?수로 세서 좀 번거로웠던 기억이 있다. 선택하신 직무에 대한 지원 동기와 해당 직무 관련하여 본인이 갖고 있는 강점을 구체적인 사례와 경험을 들어 기술해 주세요. 일상생활이나 학업 또는 업무 수행 중 기존에 하던 방식을 탈피하고 새롭게 시도하여 성취하거나 실패했던 경험을 기술해 주세요. 평소 본인의 취미나 관심사를 자유롭게 기술해 주세요. 급하게 써서 냈더니 결과는 서류 탈락! 사실 오토에버의 1차 면접 결과와 같은 날 나왔기 때문에 기대치가 이미 사라진 상태로 봐서 타격감은 그리 없었다.

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 거의 1번 풀이에 가까웠던 3번. [잘못된 풀이] * 2 를 하는 것이 비용이 가장 적게 들기 때문에 이 방법을 먼저, 많이 체크해주는 것이 중요하다 생각했다. 그래서 Num 이라는 클래스에 n (해당 숫자), dep (깊이), w (가중치 -> *2 한 것이 더 작은 숫자를 가져서 이 기준으로 정렬가능하게)를 넣고, priority queue 를 생성해 comp..

https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 골드 등급이라 그런지 엄청 빡셌다. 괴로워 죽는줄! 그래도 다른 분의 블로그를 보고 해결했다. 나는 큐에다 K와 일치하는 숫자를 넣고 빼서 확인하는 방법으로 하려다 보니 check[K] = false 식을 넣어서 계속 진행 하려고 했었는데 이렇게 하면 50% 에서 틀린 값이 나오더라. 뭔가 반례가 있는 듯 한데 잘 모르겠다. 그래서 애초에 마지막 뎁스는 진행하..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 간단히 Collection.sort 를 이용하면 되는 문제다. import java.util.ArrayList; import java.util.Collections; public class NumOfKth { public static int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i = 0; i < co..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A A 과정을 구하면 된다는 힌트를 얻었다. 따라서 BFS 큐에 담아 B가 A가 되도록 구했는데 이렇게 하니 메모리 초과가 났다. 그래서 어떻게 했나 보니.. 아예 check 배열을 쓰지 않고 (방문 확인의 의미가 없음) B를 계속해서 나누어 작게 만드는 과정으로만 구현을 한 것이 대부분이었다. 그..

https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net DFS를 통해서 풀어보자. visit 체크를 하며 방문하지 않은 정점에 대해 방문하고 이어져 있는 정점의 개수를 세도록 했다. 그 중 제일 많은 것에 대해 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.ut..