Whying's

Level 3https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이 과정1. 많이 재생된 장르를 구하기 위해 gen 생성2. 장르에 따라 분류하기 위해 per_gen 생성3. 많이 재생된 장르 먼저 수록하기 위해 gen 내림차순 정렬4. 문제의 2번, 3번 조건을 만족하도록 (-x[1], x[0])로 정렬5. 장르별 최대 2개씩 고유번호를 넣어줌최적화 전 코드(내 풀이)from collections import defaultdictdef solution(genres, plays): answer = ..

Level 2https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krimport heapqdef chg_time(x, s): h, m = map(int, x.split(":")) if s: #체크아웃 if m+10 >= 60: #청소기간 더해주기 h+=1 m-=50 else: m+=10 return h*100+mdef solution(book_time): answer = 0 book_tim..

백준 파이썬 2696번 중앙값 구하기Gold 2 https://www.acmicpc.net/problem/2696import sysinput = sys.stdin.readlinefor _ in range(int(input())): m = int(input()) arr, q = [], [] for _ in range(m//10+1): arr += list(map(int, input().split())) print((m+1)//2) for idx in range(m): q.append(arr[idx]) q.sort() if idx%20 == 0 and idx!=0: print() if idx % 2 ..

백준 파이썬 1717번 집합의 표현Gold 5 https://www.acmicpc.net/problem/1717 집합에 대한 문제다. 유니온 파인드를 활용해 풀어주면 된다.더보기5 50 1 20 2 30 4 50 1 51 1 4막히면 위의 예시의 결과가 YES 가 나오는지 확인해보면 된다.import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**9)def find_parent(x): if r[x] != x: r[x] = find_parent(r[x]) return r[x]def dfs(x, y): x = find_parent(x) y = find_parent(y) if x

백준 파이썬 1958번 LCS 3Gold 4 https://www.acmicpc.net/problem/1958 3개의 문자열을 비교하는 LCS 문제다 !처음에 a와 b를 비교하고, 그 비교값을 c와 비교하는 LCS 계산을 두 번 하는 방법으로 접근해서 푸는데 생각보다 오래 걸렸다.위와 같은 방식으로 접근을 하면 첫 계산에서 무조건 긴 문자열만 고르기 때문에 정답이 나올 수 없다.abcd abdc c기댓값 => 1, 결괏값 => 0그렇기 때문에 3차원 리스트를 생성해서 값을 비교해주어야 한다.a = input()b = input()c = input()dp = [[[0]*(len(c)+1) for _ in range(len(b)+1)] for _ in range(len(a)+1)]for i in range(..

백준 파이썬 14503번 로봇 청소기Gold 5 https://www.acmicpc.net/problem/14503문제가 길어서 어려워보이지만 간단한 구현 문제이다.import sysinput = sys.stdin.readlinefoward = [(-1, 0), (0, 1), (1, 0), (0, -1)]back = [(1, 0), (0, -1), (-1, 0), (0, 1)]def func(): global direction direction -= 1 if direction == -1: direction = 3 tx, ty = foward[direction] dx = tx+x dy = ty+y if lst[dx][dy] == 0 and not clean..

백준 파이썬 14728번 벼락치기Gold 5 https://www.acmicpc.net/problem/14728n, t = map(int, input().split())lst = [list(map(int, input().split())) for _ in range(n)] #공부시간, 배점dp = [0]*(t+1)for time, score in lst: for i in range(t, time-1, -1): dp[i] = max(dp[i], dp[i-time]+score)print(dp[t]) 냅색 유형의 문제로 dp를 사용해서 얻을 수 있는 최대점수를 구해주면 된다.다음 문제와 거의 똑같다!https://www.acmicpc.net/problem/12865

백준 파이썬 19942번 다이어트Gold 4 https://www.acmicpc.net/problem/19942import sysinput = sys.stdin.readlinedef recur(idx, a, b, c, d, price, pick): global ans, rst if idx == n: if a>=my[0] and b>=my[1] and c>=my[2] and d>=my[3]: if price 재귀로 푼 문제선택하는 경우와 선택하지 않는 경우를 나눠주면 되는 간단한 문제다.

백준 파이썬 12919번 A와 B 2Gold 5 https://www.acmicpc.net/problem/12919import sysinput = sys.stdin.readlinefrom collections import deques = input().rstrip()t = input().rstrip()q = deque()q.append(s)while q: x = q.popleft() if (x not in t) and (x[::-1] not in t): continue if x == t: print(1) exit() q.append(x+"A") q.append("B"+x[::-1])print(0)간단하게 문자열을 붙여서 풀 수 있는 문제우선..

백준 파이썬 2573번 빙산Gold 4 https://www.acmicpc.net/problem/2573 import sysfrom collections import dequeinput = sys.stdin.readlinemove = [(1, 0), (0, 1), (-1, 0), (0, -1)]def check_ice(x, y): visited = [[False]*m for _ in range(n)] q = deque() q.append((x, y)) tmp_cnt = 0 while q: x, y = q.popleft() for tx, ty in move: dx = x+tx dy = y+ty i..