PS

처음에 치렀던 코드포스 Div3 문제들을 시간 내에 못 푼 문제 들을 다시 한번 풀어 보았다. 물론 진짜 못 풀 겠는 문제들은 구글링을 통하여 해법을 어느정도 제시받았다. 처음이었던 만큼 (핑계이기도 하지만) 모든 면에서 미숙하게 문제를 접근하고 풀었던 것 같다. 문제들은 뒤로 갈수록 어려워진다는 것은 알고 있어서 최대한 1-3번 문제들을 위주로 풀어 보려고 했었던 것 같다. [C. Board Moves] 이 문제는 다시 풀어보니 조금 쉬운 Dp 문제였다 내가 대회 도중 이 문제에 대해서 접근했을 때는 예제 입력 조차 이해가 안 되었고 막상 생각 하기를 단순한 수학 문제나 분할 정복 문제일 것이라고 생각을 했지만 이는 아니었다. 예제 입력 조차 이해를 못 한 것에는 내가 영어 지문을 해석을 제대로 해석을..

생전 태어나서 처음으로 코드포스 콘테스트에 참여해보았다. 친구들과 밥을 먹고나서 웹툰을 좀 보면서 쉬려고 하다가 전에 신청해놓은 코드포스가 언제였는지 보려고 사이트에 들어갔다가 대회가 시작 한지 15분 정도 지나있다는 것을 알게 되었다... 하.. 쉴지 말지를 한참 고민을 하던 중에 그래 한번 보자!! 해서 콘테스트를 치르게 되었다 물론 보던 웹툰은 다보고 나서 하지만 결과는 크음 ..... 처음인 만큼 결과는 아주 참담했다 .....ㅠㅠㅠㅠ 아니 ? 처음 이여도 잘하는 사람은 많겠지 ... 결과는 6문제 중 2문제를 풀었다... 밑에 사진은 내가 코드를 제출한 이력이다.. 이 두 문제는 각 10분씩 투자해서 풀 수 있었다.. 오?! 할 만 한데?라고 생각이 들었지만 이는 뒤로 갈수록 아니었다.. 나의 ..

문제 : Level2 카카오 프렌즈 컬러링북 [ 문제출처 ] https://programmers.co.kr/learn/courses/30/lessons/1829 [ 문제풀이 ] 이 문제는 주어진 배열에서 영역의 개수를 구하고 가장 큰 영역의 칸의 개수를 구하는 문제이다 이 문제는 BFS 를 이용하여 쉽게 해결 하였다. 배열의 원소를 순회 하면서 0이 아닌 칸과 방문하지 않은 칸을 만나게 되면 BFS 함수를 호출 한다. - (BFS 의 반환값으로 해당 영역의 칸의 개수가 반환된다) 이 때 가장 큰 영역의 칸의 개수를 갱신 해준다. [ 소스코드 ] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 ..

문제 : Level1 크레인 인형 뽑기 게임 [ 문제출처 ] https://programmers.co.kr/learn/courses/30/lessons/64061 [ 문제풀이 ] 이 문제는 친절하게도 Stack 을 사용하게끔 해당 문제의 그림에서도 유도해주었다. 크레인을 작동시킬 위치가 담긴 배열 moves 에서 차례로 하나씩 값을 꺼내어 해당 위치의 열에서 가장 위에 있는 값을 스택에 넣어 주면 된다. 이 부분을 따로 함수로 구현해 주었다 하지만 2가지 상황이 존재한다. 1. 해당 위치의 열에 뽑을 인형이 없는 경우 --> -1 을 Return 2. 뽑을 인형이 존재 --> 해당 자리에 0을 넣고 인형의 모양을 의미하는 숫자를 Return 바구니에 담는 과정에서 터지는 상황을 생각해보자 아니, 일단 바..