![]()
🥕 [ 백준 1193 ] 분수찾기 문제 링크 url : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 🍒 문제 분석 다음과 같이 지그재그로 순번으로 분수가 번호가 매겨져있다고 하자. ( 1/1 이 1번, 1/2가 2번 ... ) X번째 분수를 찾아보자. 군수열 문제이다. 1군에 1개, 2군에 2개, 3군에 3개 식으로 진행된다. 🥑 코드 X = int(input()) count = 1 roomSum = 0 while True: roomSum += count if roomSum >= X: break count += 1 temp = roomSum-X if count % 2 ==..
![]()
🥕 [ 백준 2292 ] 벌집 url : https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 🍒 문제 분석 벌집 모양으로 인덱스가 주위를 빙글빙글 돌며 매겨진다고 한다. 인덱스 N 값은 1번 방으로 부터 최단거리로 몇 개의 방을 들러야 할까? 단, 1번 방과 N번방을 포함하여 센다. 예를 들어 3번 방은 2개, 26번방은 4개 이다. 🥑 코드 N = int(input()) n = 1 while True: S = 1+(6*(n-1)*n)//2 # 점화식 구해..
🥕 [ 백준 1316 ] 그룹 단어 체커 문제 링크 url : https://www.acmicpc.net/problem/1316 🍒 문제 분석 aabbc 등과 같이 같은 알파벳끼리 모여있는 걸 그룹 단어 라고 합니다. 문제에서 주어진 문자열 중에 그룹단어인 것의 갯수를 세면 됩니다. aabbca 는 그룹 단어가 아닙니다. 🥑 코드 T = int(input()) # 문자열 갯수 입력 받음 cnt = 0 for _ in range(T): N = input() # 문자열 입력 받음 mylist =[] idx = 0 for i in N: if idx == 0 : # 첫번째 문자를 mylist에 넣고 mylist.append(i) idx += 1 if i == mylist[idx-1]: # 이후부터 이전에 넣은 ..
