스톤헤드 부수기

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 약 60%의 정답률인 문제입니다. 리스트와 맵을 이용해 풀었습니다. Enter 명령어가 들어온다면 'E' + 유저 아이디를 리스트에 넣어줍니다. Leave 명령어가 들어온다면 'L' + 유저 아이디를 리스트에 넣어줍니다. Change 명령어가 들어온다면 맵에 있는 유저 아이디를 바꿔줍니다. 출력을 할 때 유저 아이디를 key값으로 맵의 value값을 가져와 닉네..

https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 �� www.acmicpc.net 난이도 : 골드 5 스택과 우선순위 큐를 이용하여 풀었습니다. 스택에서 하나씩 pop 하여 우선순위 큐에 있는 값과 비교하고, pop 한 값이 더 크다면 우선순위 큐에 있는 값에 그 인덱스를 남겨줍니다. 문제에서 주어진 예제를 그림으로 이해하기 쉽게 표현해 봤습니다. 표 밑은 우선순위 큐(value, index)이고 좌측은 스택입니다. 메소드 void main 스택에 입력을 받고 우선순위 ..

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 난이도 : 골드 3 단순 구현 문제입니다. 톱니바퀴가 생각나는 문제였습니다. 2020/08/15 - [문제풀이/자바] - [백준 15662] 톱니바퀴(2) (자바) [백준 15662] 톱니바퀴(2) (자바) https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져..

https://www.acmicpc.net/problem/2589 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 난이도 : 골드 5 BFS를 이용한 브루트 포스입니다. 땅의 한 지점에서 BFS로 퍼져나가며 가장 큰 수가 가장 먼 거리입니다. 모든 지점에서 BFS를 통해 먼 거리를 최신화시켜줍니다. 전역 변수 n, m = 지도의 가로, 세로의 크기 answer = 가장 먼 거리(답) st = 땅의 좌표를 저장하는 스택 dx, dy = 좌표 이동시 사용할 배열 메소드 void main 입력 값을 받고 L(땅) 일 때 스택에 push 합니다. 모든 좌표값에 대해 먼 거리를 탐색하여 답을 찾고 출력합니다. (find 호출) void ..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 약 23%의 정답률인 문제입니다. 1~4번을 구현하면 되는 쉬운 문제였네요. 문제가 한 번에 이해가 되지 않아 직접 손으로 그려가며 풀었습니다. 메소드 String solution 주어진 입력값이 올바른 괄호 문자열이라면 그대로 반환합니다. 그렇지 않다면 재귀를 시작합니다. (check, rec 호출) String rec 주어진 문자열이 빈 문자열이면 빈 문자열..

2시부터 5시까지 총 4문제를 푸는 시험이었습니다. 각 배점은 10-20-30-40이었습니다. 구름을 통해서 시험을 봤고 역시 테스트 케이스마다 부분점수를 줬습니다. 난이도는 이전보다 매우 올랐네요. 전체적으로 시간이 매우 빡빡해졌어요. 문제에서 원하는 알고리즘과 자료구조를 이용하지 않는다면 틀릴 수밖에 없게 짜 놓은 것 같아요. 1번은 구현이었습니다. 크게 어렵진 않았네요. 백준 기준 실버 2 ~ 골드 5 정도 예상합니다. 2번은 bfs로 풀다가 시간초과났네요. 다익스트라 + bfs로 풀 수 있다고 하네요. 10개 중 8개를 맞아 80점 받았습니다. 비슷한 문제가 백준에서 골드 4로 되어있네요. 3번은 어떻게 풀지 감도 안 잡혀서 이것저것 갖다 붙여봤는데 20점인가에서 안 올랐네요. mos 알고리즘이라..

https://programmers.co.kr/learn/courses/30/lessons/67260 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 정말 어려웠던 문제였습니다. 문제 이해도 오래 걸리고, 설계도 어렵게 해서 풀다가 포기했네요. 결국 다른 사람 코드 보고 공부했습니다. 그런데도..

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr BFS로 풀었습니다. 처음에 쉽게 DFS로 도전했다가 시간 초과로 실패했네요. 차의 방..