본문 바로가기

python2

작심큰일 챌린지 - Day 7. 섬의 개수 (미들러, Python) 7일 차가 시작됐다. 이제 매일 아침에 알고리즘 문제를 푸는 것이 어색하지 않아서 뭔가 기분이 좋다.Day 7. 섬의 개수 오늘의 문제는 백준 프로그래밍 4963번 문제다. 문제정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다.w와 h는 50보다 작거나 같은 양의 정수이다.둘.. 2025. 8. 12.
[Python]백준#28702-FizzBuzz 백준에서 브론즈 1 등급의 문제 FizzBuzz를 풀어가는 과정에서 좋은 코드를 발견하여 동작 원리와 핵심 코드를 분석해 보았다.내가 직접 작성한 코드는 굉장히 1차원적이라 좀 더 나은 방안들을 고려하다가, 상위 랭킹에 bennyws 님의 코드가 매우 간결하고 효율적이라 생각하여 포스팅을 작성했다.문제FizzBuzz 문제는 i=1,2,⋯$i = 1, 2, \cdots$ 에 대해 다음 규칙에 따라 문자열을 한 줄에 하나씩 출력하는 문제입니다.$i$가 $3$의 배수이면서 $5$의 배수이면 “FizzBuzz”를 출력합니다.$i$가 $3$의 배수이지만 $5$의 배수가 아니면 “Fizz”를 출력합니다.$i$가 $3$의 배수가 아니지만 $5$의 배수이면 “Buzz”를 출력합니다.$i$가 $3$의 배수도 아니고 $5.. 2025. 2. 5.