본문 바로가기

분류 전체보기34

[Python] 백준 소수 부분 문자열 5636번 안녕하세요. 백준 실버 1 소수 부분 문자열 5636번 문제 풀이를 적어보겠습니다.본 문제는 코딩 테스트에서 종종 등장하는 에라토스테네스의 체를 연습하기 위해 풀이했습니다.사실 문제풀이를 적으며 늘 문제와 입출력을 적어야하나 고민하지만, 다시 링크에 들어가서 보는 건비효율적일 수도 있다고 생각해 앞으로도 번거로워도 적어야겠습니다.링크는 여기 있답니다.https://www.acmicpc.net/problem/5636 문제 입력은 여러 개의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 1,000개를 넘지 않는다.각 테스트 케이스는 길이가 255를 넘지 않는 숫자 문자열로 이루어져 있다. 입력의 마지막 줄에는 0이 하나 주어진다.소수 부분 문자열이 최소 하나 이상 존재하는 입력만 주어진다.각 테스트.. 2024. 9. 24.
[Python] 프로그래머스 - 가장 큰 수 (lambda야 반갑다) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난 이제 dfs와 bfs가 익숙해진 사람이라는 오만이 들었다. 늘 같은 루틴대로 적용하면 풀리지 않은 문제들이다. 강해져야한다…. 초기 테케도 잘 맞고, 코드도 이해하면서 짜서 이건 됐다! 싶었는데 아니었다! 런타임에러와 무수한 시간초과를 마주하고 나서 다른 풀이를 찾게 되었다. 이렇게 풀이를 공유해주는 수많은 알고리즘 길을 걸은 선배님들 고마워요 먼저 시간 초과 난 내 풀이다. 런타임 에러.. 2023. 10. 18.
[Python] 프로그래머스 - 최소 직사각형 (완전 탐색 파이썬) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 나의 풀이 완전탐색 레벨 2 풀고 와서 자신감이 갑자기 상승한 채로 푼 최소 직사각형이다. 상승한 자신감인지 쉬운 문제인지 바로 해결 방안이 떠올라서 빠르게 풀이했다. def solution(sizes): # 모든 명함을 수남할 수 있는 가장 작은 지갑의 크기 return answer = 0 # 모든 숫자 중 가장 큰 숫자를 찾고, 한 쪽 길이를 그것으로 정한다. # 가로세로를 변경할 수 있으므로 sort해가지고 큰 것이 맨 앞으로 오도록 한다. # 큰것 중에 가장 큰것, 작은 것중에 가장 큰것을 곱해서 크기로 return하면 되겠다! for fair in sizes: # 정렬함 fai.. 2023. 10. 17.
[Python] 프로그래머스 - 전력망을 둘로 나누기 파이썬 풀이 나의 첫 풀이 예상 연결 상태를 이차원 배열로 받는다. 연결 하나를 끊어서(이차원 배열 중 하나를 0으로 만들어서) 분리된 노드의 개수를 탐색하고, 차이값을 비교한다. DFS로 풀어보려고 stack도 써보고 visited도 써봤으나 문제점이 있었다. 어떻게 끊는가? 끊긴 것 중 연결된 노드를 탐색해서 개수를 찾는가? 개수를 어떻게 비교하는가? 세 가지 부분에서 풀이가 막혀서 고민하다가 다른 사람의 도움을 얻기로 마음 먹었다. 내가 고민하던 흔적은 다음과 같다. (부끄럽지만 남겨두겠다) def solution(n, wires): answer = -1 linked = [[0] * (n+1) for _ in range(n+1)] # 연결 되어 있는 배열 만들기 for links in wires: linked[.. 2023. 10. 17.

티스토리툴바