09009

문제 보기 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제 해결 replace()가 떠오르지 않아 문자열을 더하고 경우의 수를 생각하는 등 난리도 아니였다 relace()만 사용할줄 알면 너무 쉽게 해결할 수 있는 문제였다 참고 및 출처 : https://ooyoung.tistory.com/77 파이썬 replace( ) 문자열을 변경하는 함수 (Python) replace( ) - 순서 - 1. replace 함수에 대한 설명 2. 함수 사용예시 1. replace 함수에 대한 설명 replace는 문자열을 변경하는 함수이다. 문자열 안에서..

문제 보기 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제 해결 ** 주의할 점 만약 리스트의 원소가 아무것도 없을 경우 길이는 0으로 출력되나 최댓값은 출력할 때 오류가 발생하므로 반드시 0에 대한 예외 처리를 해주어야 한다. 소스 코드 import sys input = sys.stdin.readline from collections import deque dx = [0,0,-1,1] dy = [-1,1,0,0] graph = [] n, m ..

문제 보기 https://www.acmicpc.net/problem/9466 문제 해결 솔직히 이해를 못했다.. 소스 코드 import sys sys.setrecursionlimit(111111) def dfs(x): global result visited[x] = True # 본인에 대해 방문 표시 team.append(x) # 팀 후보 추가 select = selected[x] # 다음 사람 지목하기 if visited[select]: # 지목한 사람이 이미 방문했을 때 if select in team: # 그 사람이 팀 후보에 있을 때 # 그 사람부터 이후에 팀에 들어온 사람은 한 팀이 되도록 함. result += team[team.index(select):] return else: # 아닐경우 ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 틀린 풀이 from collections import Counter def solution(N, stages): dic = {} stages = Counter(stages) stage_list = [i for i in range(1, N+1)] for i in stage_list: tmp_sum = stages[i] for k,v in sorted(stages.items()): if i..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 어떤 수의 약수는 대칭적 특성을 가지고 있기 때문에 제곱근을 이용하여 문제를 해결한다. ex) 16의 약수 1, 2, 4, 8, 16 위에서 1과 16, 2와 8은 서로 곱하면 16이 되는 쌍을 이루고 있다. 이런 쌍들이 모여 16의 약수를 구성한다. 이 쌍들 중, 가장 가운데 있는 쌍이 제곱근에 가장 가깝다는 것을 이용해야 한다. 그래서 약수를 찾고자 할 때 제곱근까지만 ..

문제 보기 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 해결 이진 탐색을 이용하여 조건에 만족하는 최댓값을 구하는 문제이다. 소스 코드 import sys input = sys.stdin.readline k, n = map(int,input().split()) arr = [int(input()) for _ in range(k)] # 최소 길이를 1, 최대 길이를 가지고 있는 랜선 중 가장 긴 길이로 설정 s..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 section의 첫번째 원소를 시작점으로 설정 m 이상일 경우 칠하는 수를 증가시킨다, 소스 코드 def solution(n, m, section): answer = 1 prev = section[0] for sec in section: if sec - prev >= m: answer += 1 prev = sec return answer

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 에라토스테네스의 체를 이용하여 해결한다. 1. 1은 제거한다. 2. 지워지지 않은 수 중에서 제일 작은 2를 소수로 채택하고, 나머지 2의 배수를 모두 제거한다. 3. 지워지지 않은 수 중에서 제일 작은 3을 소수로 채택하고, 나머지 3의 배수를 모두 제거한다. 4. 지워지지 않은 수 중에서 제일 작은 5를 소수로 채택하고, 나머지 5의 배수를 모두 제거한다. 5. (반복한다..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 heap 자료구조를 이용하여 문제를 해결하였다. (최소 힙) 소스 코드 import heapq as hq def solution(k, score): answer = [0] * len(score) heap = [] for i in range(len(score)): hq.heappush(heap, score[i]) if len(heap) > k: hq.heappop(heap) ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 dic = {} for i in range(len(name)): dic[name[i]] = yearning[i] 위의 소스 코드를 아래 한 줄로 작성할 수 있다. dic = dict(zip(name, yearning)) 소스 코드 def solution(name, yearning, photo): answer = [] dic = dict(zip(name, yearning)) ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 class Solution { public int solution(int a, int b, int n) { int answer = 0; while (n >= a) { answer += (n / a) * b; n = (n / a) * b + n % a; } return answer; } }

문제 보기 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 해결 리스트를 생성하여 append하는 것보다 딕셔너리 자료형으로 이용하여 해결하여 시간 초과를 방지할 수 있다 소스 코드 import sys input = sys.stdin.readline n, m = map(int,input().split()) dic = {} for _ in range(n): word = in..