📁문제 풀이

[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)

보호되어 있는 글입니다.

[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 | week1-4] 그리디 알고리즘(Greedy Algorithm) |

week 1-4 1-1부터 현재 글(1-4)까지 매번 작성한 글은 4주차, 즉 week 4까지 작성 될 예정입니다. 프로그래머스 School 에서 진행하는 코테 준비 강의로 본 과정을 더욱 깊이 이해하기 위해서 스스로 작성하는 시리즈입니다 week1-2 에서 학습한 그리디 알고리즘이 또 다시 등장했습니다! 2023.01.13 - [📂Language/Python] - [Python | week1-2] Greedy 알고리즘 | 이것이 코딩테스트다 [Python | week1-2] Greedy 알고리즘 | 이것이 코딩테스트다 week1-2 [오늘의 학습] 1. Greedy 알고리즘 개념 2. '체육복' 문제 풀이 3. 그리디 알고리즘 추천 학습 1. Greedy Algorithm 개념 이름과 같이 탐욕스러운 ..

[Python | week1-3] 정렬 | Sort 함수 | divmod 함수 | 재귀 알고리즘

Week1-3 [오늘의 학습] 1. 정렬 알고리즘(sort, sorted 함수) 2. divmod 함수 3. 재귀 알고리즘 ~혼잣말~ 백준이 익숙해서인지 아니면 무언가 알고리즘을 사용해야 된다는 강박 관념 때문인지 요즘 문제가 잘 풀리지 않는다 문제 해결 코드를 보면 "와 이거다" 싶은데 막상 스스로 하려고 하면 막막하고 답답하다 이전에도 이런 경험이 있는데, 꾸준히 문제 해결 방법을 공부하다 보면 해결 흐름을 스스로 떠올릴 수 있으리라 믿어 의심치 않는다 1. 정렬 알고리즘(sort, sorted 함수) 정렬은 코딩을 시작하는 분들도 잘 아는 알고리즘이라고 생각한다. 여러 가지 종류의 정렬 알고리즘이 있지만 Python의 내장함수 Sort와 Sorted를 함께 살펴보도록 하자 파이썬이 제공하는 자료구조..