본문 바로가기
SMALL

분류 전체보기105

[프로그래머스/2단계/파이썬(Python3)] 삼각달팽이 백준 문제 중 벌집을 풀다가 예전에 프로그래머스 월간챌린지에서 본 문제랑 비슷해 보였습니다. 음, 비슷해보이는건 그림 때문이고ㅋㅋ 전혀 다른 문제였습니다. 수열을 이용해서 푸는 게 아니라 배열의 구조를 이용해서 문제에 접근해야 하더군요 문제 출처 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 풀이 코드 def solution(n): box = [[0]*a for a in range(1,n+1)] # 삼각형 박스 만들기 x, y = 0, 0 # 초기 좌표 num=1 for i in range(n): for j in .. 2021. 7. 7.
[백준/2292/파이썬(Python3)] 벌집 문제 출처 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 풀이 수열 개념을 활용해서 문제를 풀면 됩니다. 방이 한 개씩 증가할 때 마지막 방의 번호는 1, 7, 19, 37 ... 입니다. 각 항의 차이는 6(n-1) 만큼 나네요 처음에는 아래처럼 함수를 썼더니 시간초과가 나서 실패 했었습니다. target=int(input()) def std(n): return 3*(n**2)-3*n+1 n=1 while True: if std(n-1) < target and target std: std+=6*n n+=1 else.. 2021. 7. 7.
[백준/1712/파이썬(Python3)] 손익분기점 문제 출처 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 풀이 코드 A, B, C = map(int, input().split()) if B >= C: print(-1) else: N=A//(C-B) print(N+1) 2021. 7. 7.
[백준/1316/파이썬(Python3)] 그룹 단어 체커 문제출처 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이코드 N=int(input()) answer=0 for i in range(N): word=input() compare='' word_copy='' for ch in word: if ch != compare and ch not in word_copy: compare=ch word_copy+=ch elif ch==compare: compare=ch word_copy+=ch if word==word_copy: answer.. 2021. 7. 6.
LIST

티스토리툴바