[백준] 1436번 - 영화감독 슘 파이썬 (Python)
·
console.log("What ? " + Cord);/코딩테스트
문제 소개백준 1436번 문제는 '숌' 감독이 좋아하는 숫자인 '666'이 포함된 영화 제목을 찾는 문제입니다. 간단히 말해, '666'이 연속적으로 포함된 숫자들을 찾는 것이 목표입니다. 예를 들어, 첫 번째 영화 제목은 666, 두 번째 영화 제목은 1666, 세 번째는 2666입니다. 이렇게 '666'이 들어가는 숫자를 순서대로 나열해 찾는 과정이 필요합니다.문제 접근 방법이 문제를 해결하기 위해서는 숫자를 하나씩 증가시키며 '666'이 포함되는지를 확인해야 합니다. 단순히 1부터 시작해 조건에 맞는 숫자를 찾을 때까지 반복하면 해결할 수 있죠. 이 과정에서 중요한 점은 어떤 데이터 구조나 알고리즘의 사용보다는, 반복문을 어떻게 효율적으로 작성하는가에 있습니다.제가 사용한 접근 방법은 다음과 같습니..
[백준] 2869번 - 달팽이는 올라가고 싶다 파이썬(Python)
·
console.log("What ? " + Cord);/코딩테스트
백준 2869번: 달팽이는 올라가고 싶다문제 설명달팽이가 낮에는 올라가고, 밤에는 미끄러지며 나무 꼭대기에 도달하는 데 걸리는 일수를 계산하는 문제입니다.문제 조건낮에는 A만큼 올라가고, 밤에는 BB만큼 미끄러집니다.나무의 높이는 V입니다.마지막 날에는 꼭대기에 도달하면 미끄러지지 않습니다. 핵심 포인트수식 활용:반복문 없이 간단히 계산식으로 해결 가능.올림 연산:나눗셈 결과를 올림하여 최소 일수를 정확히 계산. 결과 코드import matha, b, v = map(int, input().split())# a, b, v = 2, 1, 5result = (v - b) / (a - b)result = math.ceil(result)print(result)
[백준] 2444번 - 별 찍기 - 7 파이썬(Python)
·
카테고리 없음
문제 설명주어진 정수 N에 따라 아래와 같은 형태의 별(*)을 출력해야 합니다:N=5 일 때: * *** ***** **************** ******* ***** *** * 이 문제는 중앙을 기준으로 대칭적인 피라미드 모양을 출력하는 문제입니다.문제 해결 전략첫 번째 피라미드 (위쪽 절반):i-번째 줄에 출력되는 별의 개수는 2i−1공백의 개수는 N−i두 번째 피라미드 (아래쪽 절반):ii-번째 줄(위 절반 이후)의 별의 개수는 2(N−i)−1공백의 개수는 i−N이를 반복문으로 처리하여 출력합니다.코드 구현N = int(input()) # 입력값# 위쪽 피라미드for i in range(1, N + 1): print(" " * (N - i) + "*" * (2 * i..
[백준] 1316번 - 그룹 단어 체커 파이썬(Python)
·
console.log("What ? " + Cord);/코딩테스트
백준 1316번 문제: 그룹 단어 체커문제 설명그룹 단어란, 단어에 포함된 문자들이 각각 연속해서 나타나는 경우를 말합니다.예: happy, new, year는 그룹 단어.예: abc, aab는 그룹 단어.예: aabbcc, abca는 그룹 단어가 아님 (abca에서 a가 떨어져 다시 등장).입력으로 주어진 단어들이 그룹 단어인지 판단하고, 그룹 단어의 개수를 출력합니다.문제 해결 전략문자 등장 순서 추적:단어를 한 글자씩 순회하며, 이미 등장한 문자와 현재 문자가 연속적인지 확인합니다.이전 문자와 같으면 계속 진행.이전 문자와 다르지만 이미 등장했던 문자라면 그룹 단어가 아님.각 단어를 독립적으로 처리:주어진 단어마다 독립적으로 판단.결과적으로 그룹 단어인 단어의 개수를 세면 됩니다.코드 구현def i..
[백준] 1193번 분수찾기 파이썬(Python)
·
console.log("What ? " + Cord);/코딩테스트
백준 1193번 문제: 분수찾기문제 설명양의 정수를 순서대로 분수에 배치하여 다음과 같은 규칙을 따릅니다:1/1 → 1/2 → 2/1 → 3/1 → 2/2 → 1/3 → ...주어진 정수 X에 대해, X번째에 해당하는 분수를 구해야 합니다.문제 해결 전략규칙 분석:분수는 대각선 그룹으로 나뉩니다.그룹 1: 1/1 (1개)그룹 2: 1/2,2/1 (2개)그룹 3: 3/1,2/2,1/3 (3개)그룹 n: n개의 분수로 이루어짐.그룹 번호 찾기:X번째 분수는 어느 대각선 그룹에 속하는지 알아야 합니다.그룹 n까지의 합은 삼각수: sum=1+2+3+⋯+n=n(n+1) / 2X가 포함되는 그룹 n은 n(n+1) / 2 ≥ X일 때 찾을 수 있습니다.해당 그룹에서의 위치 계산:그룹 n의 시작 번호는 (n−1)n /..