📁문제 풀이

[Python] 백준 2089 -2진수

~실버 2~ [해결 포인트] 1. 2진수처럼 -2의 나머지를 저장하여 출력 2. 나머지가 0이 아닐 때 +1 [최종 코드] n = int(input()) result = [] if n == 0: # 입력 값이 0일 때 print(0) else: while n != 0: temp = n % -2 result.append(-temp) n //= -2 if temp: # 나머지가 0이 아니라면 n += 1 for r in reversed(result): print(r, end="") 예제 입력처럼 -13이 들어왔다고 생각해보자 REFERENCE https://suri78.tistory.com/119 [백준알고리즘] 2089번: -2진수 -Python [백준알고리즘] 2089번: -2진수 -Python http..

[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] 백준 6588 골드바흐의 추측 | 시간 초과 | 에라토스테네스의 체 | 소수 구하기 끝판왕

~실버1~ 아무리 고쳐도 41%에서 시간 초과,,,, 광기의 끝을 보여주기로 했다 하늘에서 "너는 '에라토스테네스 체' 완전히 이해할 때까지 굴려야지 안 되겠다" 라고 한 것 같은 느낌이었다,,, 말도 안 되는 상황인게 함수 안에 코드를 넣고 호출하는 방식으로 하니까 시간 초과가 안 뜬다는 사실을 깨달았기 때문이다,,, 에라토스테네스의 체 소수를 구하기 위한 방법론이다. 2부터 시작(1은 소수가 아님) 하여 N까지 True값을 가진 배열을 만들고, 소수가 아닌 값은 제외(False)하여 나가는 방식이다 주의할 점은 2부터 N까지 모두 확인하는 것이 아닌 N**0.5, 즉 N의 제곱근까지 까지만 확인하면 된다. 왜 제곱근까지만 구하면 될까? 예를 들어 N의 값으로 12가 주어졌다고 생각해보자 12를 곱셈으..

[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 week5]프로그래머스 커뮤러닝(Python반) 9기 후기

안녕하세요~ 지금까지 몇주동안 작성하고 올리던 프로그래머스 코테 대비반을 마무리 하게 되었습니다! 프로그램 내에서 진행하는 후기 이벤트를 참여하기 위해서 키보드 뚜드려 봅니다 [목차] 시작 계기 수강 과정 종합 후기 시작 계기 취업 준비와 동시에 코테 마라톤도 시작되었습니다 SW마에스트로에 합격하고 싶은데 (4학년인 주제에)코딩실력이 썩 좋지 않아서 백준도 풀고 특히 SQL을 공부하기 위해 프로그래머스에서 진행하는 SQL 고득점 Kit | 프로그래머스 스쿨을 방문하게 되었습니다. 프로그래머스는 어떤 문제가 있나~ 둘러보던 차에 학습 코스를 구입할 수 있더군요?! 코딩테스트 준비에 막막하던 차에 프로그래머스 학습과 백준 풀이를 병행하자는 생각이 들었고 마침 내일배움카드도 있겠다! (중요) 바아로 결제들어갔..

[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 | week3] Heap(힙) | Dynamic Programming(동적 계획법) | DFS/ BFS (깊이/ 너비 우선 탐색)

보호되어 있는 글입니다.

[Python | week2] 중간고사 | 그리디 알고리즘(Greedy Algorithm)

보호되어 있는 글입니다.