백준

[Python] 백준 1107 리모컨 | EOFError | 브루트포스 알고리즘

~골드5~ EOFError가 떠서 해당 문제를 풀지 못했는데, 다음 댓글을 보고 해결할 수 있었다..! 같은 오류로 고생하시는 분은 참고 하셔요~ [최종 코드] target = int(input()) brokenButtonCount = int(input()) if brokenButtonCount == 0: # 고장난 버튼이 없는 경우 print(min(abs(100 - target), len(str(target)))) # 100에서 +/- vs target 버튼 누르기 else: brokenButton = list(map(int, input().split())) minN = abs(100 - target) # +/- 만 사용하여 이동한 경우 for num in range(1000001): # 채널 제한은..

[Python] 백준 16924 십자가 찾기 | 완전 탐색 | 브루트포스(Brute-force)

~실버 2~ https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net [구현 포인트] 더보기 1. 제공된 입력 외 십자가 발견시 '*'을 '.'으로 변경할 공간 deepcopy 2. 완전탐색하며 '*' 발견시 인덱스를 넓혀 십자 모양 확인 3. 2를 십자 모양일 때까지 반복 - 반복마다 사이즈 += 1 - 리스트형 변수에 (i, j, size) 추가 - 십자 모양에 대해 '.' 처리 4. 완전탐색 후 십자모양으로 '.'처리한 공간에 '*'가 있..

[Python] 백준 1373 2진수 8진수| 시간 초과 | 내장 함수 oct

~브론즈 1~ 열심히 풀어서 분명히 맞았다고 생각한 문제가.. 시간 초과?! 양산형 웹툰 제목같았다ㅋㅋㅋㅋㅋ 열심히 푼 당신.. 틀리지 않았습니다 내장 함수를 몰랐을 뿐.. int의 숨겨진 옵션을 몰랐을 뿐.. [시간 초과 코드] 틀리진 않은 코드이다. 하지만 효율적이지 못하다고 백준에게 빠꾸먹은,, N = input() result = [] while len(N) > 2: byte3 = N[-3:] N = N[:-3] temp = 0 for i, n in enumerate(byte3): temp += (2**(2-i))*int(n) result.append(temp) if len(N) < 3: temp = 0 for i, n in enumerate(reversed(N)): temp += (2 ** i)..

[Python] 입력 처리 정리 | input | readline | 계속 입력 받기 | 리스트로 입력받기

Python을 처음에 사용할 때 혹은 백준을 풀기 위해서 입력값을 받아야 할 때가 있습니다 오늘은 입력을 받기 위한 여러가지 방법과 이후 처리 방법들을 정리해보도록하겠습니다 ~목차~ 1. input() 2. readline() 3. 계속 입력 받기 3-1) for + stdin 3-2) while + try + readline 4. 여러값이 한 줄에 있을 때 : 리스트로 입력받기 1. input() Python에서 입력값을 받을 수 있는 가장 간단한 방법입니다. 따로 추가할 모듈 없이 바로 입력을 받을 수 있습니다! 간단한 코드를 같이 봅시다. number = input() print("숫자 %s를 입력하셨습니다!" % number) #24 #숫자 24를 입력하셨습니다! 여기서 주의 할 점은 input으..

[Python] 백준 2563 색종이

소마 코테를 처음 준비하던 때 풀이했던 것인데 정말 어떻게 풀고싶었던건지 감이 안 잡힌다..ㅋㅋㅋㅋㅋ 처음 시도한 방식의 풀이는 다음 같다. [실패한 코드] paper = int(input()) papers = [[0]*paper for i in range(paper)] result = 0 x = 0 y = 0 for i in range(paper): papers[i] = list(map(int, input().split())) for i in range(paper): for j in range(i+1, paper): if papers[i][0] < papers[j][0] < papers[i][0] + 10: x = papers[i][0] + 10 - papers[j][0] if papers[i][1] ..

[Python] 1783 병든 나이트 | 그리디 알고리즘

~실버 3~ https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [문제 해결 포인트] 1. 제한 사항을 단계적으로 분리하기 2. n의 제한 사항 이해하기 3. m의 제한 사항 이해하기 1. 제한 사항을 단계적으로 분리하기 처음에 문제를 읽으면 '... 뭐 어쩌라는 거야' 혹은 '이걸 어떻게 풀라는 거야'라는 생각을 할지도 모른다 내가 그랬다 다시 한번 문제를 찬찬히 살펴보고 제한 사항을 꼼꼼히 살펴보며침착하게 생각해 볼 필요가 있다. 모든 시작 위치는 (0, 0)이라고 가정한다. 입력으로 주어지는 n과 m의 크기..

[Python] 10989 수 정렬하기 3 | 메모리 초과 | 시간 초과

~브론즈 1~ 맨 마지막에 최종 코드가 있습니다. 제가 어떤 방식으로 헤매며 해결해 나가는지 기록합니다. 이 글을 읽으시는 분들도 저와 비슷한 문제에 부딪혔을 때 이 글을 통해 해결하셨으면 좋겠습니다😉 키워드 #시간복잡도 최소화 #메모리 사용 최소화 #3번의 도전 (틀린) 첫 번째 시도를 보시겠습니다 n = int(input()) alist = [int(input())] #리스트에 첫번째 값 대입 for i in range(n-1): #처음 입력받은 회수 차감한 만큼 반복 a = int(input()) count = int(len(alist)) for j in range(count): #리스트에 들어있는 값 개수만큼 반복 if a == alist[j] or a < alist[j]: #입력받은 값과 동일하..

[Python] 백준 2609 최대공약수와 최소공배수

브론즈 1 문제 (정답만이 아닌 개인적인 풀이 과정을 기록합니다) 코드를 설명하기 앞서 최대공약수와 최소공배수를 수학적으로 이해해보도록 하겠습니다. 왜 한 문제에서 두 개나 풀어야 돼? 할 수 있으나 최대공약수와 최소공배수는 짝꿍처럼 다닐 수 있는 친구입니다. 유클리드 호제법이라는 뭔가 대단해 보이는 방법으로 풀 수도 있지만 저는 개념을 찾아보고 적용하는 방식으로 접근했습니다. 거두절미하고 제가 참고한 개념을 보시겠습니다. 해당 개념을 통해 두 개의 입력값(a, b)에 대해 나누어 떨어지는 값 중 가장 큰 값(최대공약수, gcd)과 a/최대공약수 * b/최대공약수 * 최대공약수 (최소공배수, a*b/gcd) 도출할 수 있었습니다. a, b = list(map(int, input().split())) nu..

[Python] 백준 2566 최댓값 | NameError

과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. 처음 제출한 코드를 먼저 보겠습니다. *틀린 코드 입니다 maxN = 0 row = 0 col = 0 for i in range(9): nlist = list(map(int, input().split())) for j in range(9): if nlist[j] > maxN: maxN = nlist[j] row = i+1 col = j+1 print(maxN) print(row, end=" ") print(col) 무엇이 잘못 되었..