본문 바로가기

전체 글175

작심큰일 챌린지 - Day 10. 김밥천국의 계단 (미들러, Python) 대망의 마지막 날이다. 챌린지가 벌써 끝나다니, 역시 뭔가 꾸준히 루틴을 지키면 시간이 참 빨리 지나가는 것 같다. Day 10. 김밥천국의 계단 오늘의 문제는 백준 프로그래밍 28069번 문제다. 문제민희는 미니김밥이 유명한 천국에 가려고 합니다. 천국 문 앞에는 무한히 많은 계단이 있고 가장 아래 계단의 번호가 0번이며, 위로 올라가면서 순서대로 번호가 붙어있습니다. 그중 $N$번째 계단 옆에 김밥 가게가 있습니다. 민희는 매번 다음의 2가지 행동 중 하나를 선택해서 총 $K$번 행동할 수 있으며, 정확히 $K$번째 행동에서 $N$번째 계단에 도달하면 미니김밥을 먹을 수 있습니다. 계단 한 칸을 올라갑니다.민희가 집에서 가지고 온 지팡이를 계단에 두드립니다. 만약 민희가 $i$ 번째 계단에서 지팡.. 2025. 8. 15.
작심큰일 챌린지 - Day 9. 나의 인생에는 수학과 함께 (미들러, Python) 벌써 한 주가 마무리되어 간다. 시간이 참 빠르다.Day 9. 나의 인생에는 수학과 함께 오늘의 문제는 백준 프로그래밍 17265번 문제다. 문제세현이의 인생의 목표는 1분 1초 모든 순간 수학과 함께 살아가는 것이다. 그렇기 때문에 매일 수학을 생각하면서 살아가고 있다. 세현이는 밥을 먹을 때도 쌀알의 수를 계산하여 칼로리를 바로 계산하고 한걸음 한걸음 보폭을 계산하여 자신의 활동량을 확인하며 인생의 목표를 실행하며 살아가고 있다. 그런 세현이는 매일 학교를 가면서 지나가는 길에도 수학을 적용시키고 싶었다. 세현이네 집에서 학교까지 가는 길은 N x N 크기의 바둑판과 같다. 그리고 각 블록은 1x1 정사각형으로 구분 지을 수 있다. 세현이는 그 블록마다 숫자와 연산자가 존재한다고 생각해서 어째서 임.. 2025. 8. 14.
작심큰일 챌린지 - Day 8. 병든 나이트 (미들러, Python) 8일 차다. 벌써 2일밖에 남지 않았다니... 뭔가 아쉬운 것 같다. 그래도 매일 오전에 알고리즘 문제를 푸는 습관은 확실히 들은 것 같다.Day 8. 병든 나이트 오늘의 문제는 백준 프로그래밍 1783번 문제다. 문제병든 나이트가 N × M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트는 건강한 보통 체스의 나이트와 다르게 4가지로만 움직일 수 있다.2칸 위로, 1칸 오른쪽1칸 위로, 2칸 오른쪽1칸 아래로, 2칸 오른쪽2칸 아래로, 1칸 오른쪽병든 나이트는 여행을 시작하려고 하고, 여행을 하면서 방문한 칸의 수를 최대로 하려고 한다. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다. 이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 .. 2025. 8. 13.
작심큰일 챌린지 - Day 7. 섬의 개수 (미들러, Python) 7일 차가 시작됐다. 이제 매일 아침에 알고리즘 문제를 푸는 것이 어색하지 않아서 뭔가 기분이 좋다.Day 7. 섬의 개수 오늘의 문제는 백준 프로그래밍 4963번 문제다. 문제정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다.w와 h는 50보다 작거나 같은 양의 정수이다.둘.. 2025. 8. 12.
작심큰일 챌린지 - Day 6. JadenCase 문자열 만들기 (미들러, Python) 새로운 한 주가 시작됐다. 시간이 참 빠르다...Day 6. JadenCase 문자열 만들기 오늘의 문제는 프로그래머스 12951번 문제다. 문제JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한조건s는 길이 1 이상 200 이하인 문자열입니다.s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.숫자는 단어의 첫 문자로만 나옵니다.숫자로만 이루어진 단어는 없습니다.공백문자가 연속해서 나올 수 있습니다입출력 예sreturn"3peop.. 2025. 8. 11.
작심큰일 챌린지 - Day 5. 피보나치 비스무리한 수열 (미들러, Python) 벌써 한 주가 지났다. 5일차는 이번 주 마지막 문제이고, 주말에는 보너스 문제가 나온다. Day 5. 피보나치 비스무리한 수열 오늘의 문제는 백준 프로그래밍 14495번 문제다. 문제피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자! 입력자연수 n(1 ≤ n ≤ 116)이 주어진다. 출력n번째 피보나치 비스무리한 수를 출력한다. 예제 입력 110예제 출력 119 풀이 과정 기존 피보나치 수열과의 차이점 문제 자체는 피보나치 수열과 상당히 유사했고, 큰.. 2025. 8. 8.

티스토리툴바