파이썬
-
Problem : https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net Difficulty : Gold 1 Status : Solved (pypy3) Time : 01:04:26 문제 설명 더보기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려..
[백준/16933] 벽 부수고 이동하기 3 (Python)Problem : https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net Difficulty : Gold 1 Status : Solved (pypy3) Time : 01:04:26 문제 설명 더보기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려..
2023.02.16 -
Problem : https://school.programmers.co.kr/learn/courses/30/lessons/42894 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Status : Solved Time : 00:27:34 문제 설명 더보기 프렌즈 블록이라는 신규 게임이 출시되었고, 어마어마한 상금이 걸린 이벤트 대회가 개최 되었다. 이 대회는 사람을 대신해서 플레이할 프로그램으로 참가해도 된다는 규정이 있어서, 게임 실력이 형편없는 프로도는 프로그램을 만들어서 참가하기로 결심하고 개발을 시작하였다. 프로도가 우승할 수 있도록 도와서 빠르고 ..
[프로그래머스] 블록 게임 (Python)Problem : https://school.programmers.co.kr/learn/courses/30/lessons/42894 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Status : Solved Time : 00:27:34 문제 설명 더보기 프렌즈 블록이라는 신규 게임이 출시되었고, 어마어마한 상금이 걸린 이벤트 대회가 개최 되었다. 이 대회는 사람을 대신해서 플레이할 프로그램으로 참가해도 된다는 규정이 있어서, 게임 실력이 형편없는 프로도는 프로그램을 만들어서 참가하기로 결심하고 개발을 시작하였다. 프로도가 우승할 수 있도록 도와서 빠르고 ..
2023.02.16 -
드디어 마지막 문제를 포스팅했기에, 카카오 2023 공채 1차 코딩테스트 문제 및 해설을 따로 모아두게 되었다. 그때는 거진 6.2~6.3솔이었지만(사실 부분 정답은 인정되지 않으므로 6솔이었다), 충분히 풀 수 있었던 문제도 놓친 것 같아 많이 아쉬웠었다. 이번 기회에 한 번 그 때의 풀이와 지금의 풀이를 정리할 수 있게 되어 기쁘다. 또 2번째로 풀게 된 문제들인데도, 제한시간을 따로 계산해 보았을 땐 거의 타임 리밋인 5시간과 얼추 비슷하게 나왔을 때는 간담이 다 서늘해졌다. 아직 갈 길이 먼 듯 싶다. Status : All Solved Total Time : 04:55:03 / 05:00:00 Problem 1 : 개인정보 수집 유효기간 / 00:07:48 2023.01.27 - [알고리즘 문제..
[프로그래머스 / 카카오 2023] 1차 코딩테스트 해설모음 (Python)드디어 마지막 문제를 포스팅했기에, 카카오 2023 공채 1차 코딩테스트 문제 및 해설을 따로 모아두게 되었다. 그때는 거진 6.2~6.3솔이었지만(사실 부분 정답은 인정되지 않으므로 6솔이었다), 충분히 풀 수 있었던 문제도 놓친 것 같아 많이 아쉬웠었다. 이번 기회에 한 번 그 때의 풀이와 지금의 풀이를 정리할 수 있게 되어 기쁘다. 또 2번째로 풀게 된 문제들인데도, 제한시간을 따로 계산해 보았을 땐 거의 타임 리밋인 5시간과 얼추 비슷하게 나왔을 때는 간담이 다 서늘해졌다. 아직 갈 길이 먼 듯 싶다. Status : All Solved Total Time : 04:55:03 / 05:00:00 Problem 1 : 개인정보 수집 유효기간 / 00:07:48 2023.01.27 - [알고리즘 문제..
2023.02.05