마찬가지로 방학때 뭐든지 해보자는 마음가짐으로 신청한 부스트 캠프이다. 학기중에 정신없이 신청해 메일을 받고 시험을 알게되었다. 학기중에 바쁘다고 안했던 백준풀기가 후회되었지만, CS문제도 출제되기 때문에 학기중에 공부한 CS 문제가 많이 나왔으면 바랬다. 알고리즘 2문제와 CS 10문제가 출제되었다. 검색이 가능한 코딩 테스트였기 때문에 CS 문제는 내가 알고있는 선에서 체크하고 검색으로 한번 더 확인하는 식으로 풀었다. 알고리즘은 두문제가 나왔는데 너무 오랜만에 풀어서 그런지 많이 버벅였다. 결국 0.5솔로 마쳤던것 같다. 좋은 경험으로 지나가자 라고 생각했는데 합격 메일이 발송되었다.. 어안이 벙벙했지만 당장 이틀 뒤 시험이라 몇문제라도 더 풀어보았다. 하지만 유형이 구현이라 단기간에 실력을 올리긴..
방학이 되기전에 뭐든지 해보자는 마음으로 이것저것 신청한것 중 하나이다. 사실 알고리즘 코딩테스트 볼 실력은 턱없이 부족하다는것은 알고있지만, 일단 경험을 쌓아보자는 마음 가짐으로 신청하게 되었다. 플랫폼은 구름에서 진행되었다. 총 5문제가 출제되었는데, 마지막문제는 유형은 대충 짐작했지만, 너무 어려워서 결국 못 푼채 마무리 하였다. 결과는 300등 언저리.. 50명까지 본선에 진출하는데 50등대의 점수는 차원이 다르다.. 꾸준히 공부해야 될 것 같다.
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해석 주어진 배열에 가로세로 즉 2n개를 검사하여 해당 길이 지나갈 수 있는지 파악하는 문제이다. 지나갈 수 있는 조건은 해당 길의 높이가 같아야하고, 높이의 차이가 1이라면 길이가 l인 경사로를 설치하여 지나갈 수 있다. 경사로의 갯수의 제한은 없으며 경사로가 중복으로 설치될 수 없다. 문제는 이해하는데 어렵지 않다! 코드 n, l = map(int, input().split()) arr = [] for i in..
https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 해석 문제를 이해하는 좀 애먹었다. 일단 주사위 전개도의 숫자는 위, 동, 서, 남, 북, 아래가 각각 1, 3, 4, 5, 2, 6을 의미한다. 이를 기억하고, 초기의 주사위의 모든면은 0의 값을 가지고 있다. 주사위는 동서남북으로 굴러갈 수 있다. 굴러간 뒤엔 해당 위치의 쓰여 있는 수가 0이면 주사위의 바닥면에 쓰여있는 ..
https://www.acmicpc.net/problem/13911 13911번: 집 구하기 첫줄에는 정점의 개수 V(3 ≤ V ≤ 10,000)와 도로의 개수 E(0 ≤ E ≤ 300,000)가 주어진다. 그 다음 E줄에 걸쳐 각 도로를 나타내는 세 개의 정수 (u,v,w)가 순서대로 주어진다. 이는 u와 v(1 ≤ u,v ≤ V)사 www.acmicpc.net 문제 해석 이 문제는 다익스트라 문제로 맥세권과 스세권을 만족하는 집중 가장 최단거리를 가진 집을 구하는 문제이다. 이때 맥도날드와 스타벅스의 위치에는 집이 존재하지 않고, 한 정점에 맥도날드와 스타벅스가 동시에 존재할 수 있다. 코드 import heapq input = __import__('sys').stdin.readline # Input..
