본문 바로가기
1063: 계단 오르기 Link : judge.koreatech.ac.kr/problem.php?id=1063 1. 문제 평소 운동이 부족하다고 생각한 유정이는 계단 오르기 운동을 하려고 결정 했습니다. 키가 작고 다리가 짧아서 한번에 여러 계단을 오를 수 없었고, 몇 번의 테스트로 한번에 두칸이 안정적으로 오를 수 있는 최대 칸 수 라는걸 깨달았습니다. 운동을 언제까지 할지 결정을 할 필요가 있던 유정이는 매번 서로 다른 방식으로 계단을 오르고, 더이상 새로운 방법으로 계단을 오를 수 없을 때 까지 운동을 하기로 결정을 했습니다. 만약 계단이 5칸 이라면 유정이가 오를 수 있는 방법은 1) 1 - 1 - 1 - 1 - 1 2) 1 - 2 - 1 - 1 3) 1 - 2 - 2 4) 1 - 1 - 2 - 1 5) 1 - 1 - .. 2020. 12. 11.
1057: 걸기 쉬운 전화번호 Link : judge.koreatech.ac.kr/problem.php?id=1057 1. 문제 전화번호의 다이얼은 대부분 아래와 같이 생겼습니다. 걸기 쉬운 전화번호는, 전화번호가 서로 인접해 있는 번호들로 이어져 있을 때 이를 걸기 쉬운 전화번호 라고 합니다. 같은번호가 연속되어있는 999 같은 번호는 쉬운 번호가 아닙니다. 1256 같이 상/하/좌/우 로 이어져 있는 번호로 누를 수 있을 때 걸기 쉬운 전화번호 라고 합니다. 1252 같이 눌렀던 번호를 또 누를 수도 있습니다. 1569 는 1에서 5로가기 위해서 대각으로 가야하기 때문에 누르기 쉽지 않습니다. 길이가 L인 걸기 쉬운 전화번호가 몇가지 있는지 구해주세요. 2. 문제의 조건 1 2020. 12. 11.
1056: 화장실 타일 채우기 Link : judge.koreatech.ac.kr/problem.php?id=1056 1. 문제 광성이는 꿈에 그리던 집을 가지게 되었습니다. 평소 살고 싶었던 자연에 동화된 집으로 창밖에는 바다가 보이고, 뒷면에는 산이 있어서 시간이 나면 산에도 언제든 올라갈 수 있습니다. 그런데 이 집엔 한가지 단점이 있었는데, 전에 살던 사람이 난장판으로 화장실을 사용했는지 화장실 타일 일부가 깨져 있었습니다. 깔끔한 광성이는 이 모습을 보기 싫어서 근처 인테리어 물품 판매점에 타일을 사려고 찾아가보니 구입할 수 있는 타일이 안타깝게도 한 종류 밖에 없었습니다. 인터넷 배송으로 더 좋은걸 살까도 싶었지만 당장 화장실을 바꾸고 싶어서 그 자리에서 타일을 충분한 양을 구매 했습니다. 구입한 타일은 가로 길이 2, 세.. 2020. 12. 11.
1055: 판 채우기 Link : judge.koreatech.ac.kr/problem.php?id=1055 1. 문제 3 * N 의 판이 있습니다. 이 판을 1 * 1 짜리 블럭과 2 * 2 블럭들을 이용해서 빈틈없이 채우려고 합니다. 길이 N이 주어 졌을 때, 몇 가지 방법으로 채울 수 있는지 구해 주세요. 2. 문제의 조건 1 2020. 12. 11.
1017: 돈을 줍자 Link : judge.koreatech.ac.kr/problem.php?id=1017 1. 문제 동수가 길을 걷고 있는데, 천사가 나타나서 가는 길에 돈을 뿌려 놓았다. 그리고는 하는 말이 "마음껏 돈을 가져가세요, 하지만 연속해서 3개의 돈을 주우면 지옥에 가게 됩니다" 불쌍한 동수를 위해 가장 많은 돈을 주울 수 있는 프로그램을 작성해서 건내주도록 합시다. 돈이 [5, 7, 10, 1, 2, 10, 11, 6] 으로 놓여져 있다면 [5, 7, 10, 1, 2, 10, 11, 6] 이렇게 7, 10, 10, 11을 주어 38원(.....) 을 주울 수 있습니다. 2. 문제의 조건 1 2020. 12. 9.

티스토리툴바