전체 글

https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 풀이 DFS, 혹은 BFS로 풀 수 있겠습니다. 일단 저는 DFS로 먼저 접근해 보았는데요, 정답 코드 (DFS) import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(input().strip()) for _ in range(n)] ..

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데,..

벌써 3주차군요! 지난 미션을 진행하는 동안의 시간이 느리게 느껴지기도 하고 빠르게 느껴지기도 하는 것 같아요. 그리고 벌써 프리코스가 3/4나 진행되었다니!! 벌써 프리코스도 한 주만 더 하면 끝나는군요. 이번에도 역시 3주차 미션과 함께 2주차 미션의 공통 피드백을 보내주셨습니다. 읽어보도록 하죠. 공통 피드백 1. 기능 목록을 업데이트한다. 기능 목록은 한 번 쓰고 마는 것이 아니라 계속해서 고쳐 나가야 하는 것입니다. 어떻게 보면 당연하지요. 문제를 보자마자 한 번에 완벽하게 기능구현 목록을 작성할 수 있는 사람이 어디 있겠어요! 저도 이번 미션에서는 코드 짜면서 README를 계속해서 업데이트하려고 노력했습니다. 2. 구현 순서도 코딩 컨벤션이다 '클래스는 프로퍼티, init 블록, 부 생성자,..

1주차가 끝나고 2주차가 시작되었습니다! 뭔가 1주일이 느리게 흘러간 것 같은 느낌이었어요. 1주일 동안 정말 빽빽히 공부를 했기 때문인 건가? ㅎㅎ 운영국에서 10월 26일 목요일 3시에 2주차 미션을 메일로 보내주셨습니다. 공통 피드백이 들어있어서 잽싸게 읽어보았습니다. 그중 중요하다고 생각되는 것들만 정리해보았어요! (다른 내용들은 이미 실천 중이거나 무슨 말인지 이해가 안 되거나..) 1. 커밋 메시지를 의미 있게 작성한다 커밋 메시지에 해당 커밋에서 작업한 내용에 대한 이해가 가능하도록 작성한다. 2. 이름을 통해 의도를 드러낸다 나 자신, 다른 개발자와의 소통을 위해 가장 중요한 활동 중의 하나가 좋은 이름 짓기이다. 변수 이름, 함수(메서드) 이름, 클래스 이름을 짓는데 시간을 투자하라. 이..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 ..