매일공부

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.www.acmicpc.net  아주 깔끔한 문제인 거 같다.  문제를 읽고 직관적으로 바로 이해되는 문제가 나는 가장 좋은 문제라고 생각한다.  이 문제는 저번에 포스팅했었던 1074번 Z 문제와 흡사하다.https://mail-study.tistory.com/12 [백준] 1074번 : Z (python 파이썬)https://www.acmicpc.net/pr..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net   n, m = map(int,input().split(" "))l = [] def dfs(start): if len(l) == m: print(' '.join(map(str,l))) return for i in range(start,n+1): l.append(i) dfs(i) l...

https://www.acmicpc.net/problem/1002 1002번: 터렛각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다.www.acmicpc.net 처음 이 문제를 볼 때는 2차 방정식을 생각했다. 조규현(이하 조)의 좌표와 백승환(이하 백)의 좌표가 주어지고 류재영(이하 류)까지의 각각의 거리가 주어지니까 가능하다 생각했다.  import sympyn = int(input())for i in range(n): x1, y1, r1, x2, y2, r2 = map(int,input().split()) a,b = sympy.symbols("a b") ..

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr            def solution(stones, k): stone_min = min(stones) stone_max = max(stones) if stone_min == stone_max: return stone_min while 1: n = 0 now = (s..

https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr           from collections import dequedef solution(user_id, banned_id): l = [[] for i in range(len(banned_id))] for i in range(len(banned_id)): now = banned_id[i] for user in..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr        from itertools import combinationsdef solution(orders, course): ans = [] for i in course: d = {} for order in orders: for com in list(combinations(order, i)): ..

https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr        from collections import dequedef solution(n, paths, gates, summits): summits = list(set(summits)) visited = [10000001 for i in range(n+1)] graph = [[] for i in range(n+1)] start = []..

https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr                   def solution(alp, cop, problems): max_alp = 0 max_cop = 0 for i in problems: max_alp = max(max_alp, i[0]) max_cop = max(max_cop, i[1]) if max_alp ..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr                 from collections import dequedef solution(queue1, queue2): q1 = sum(queue1) q2 = sum(queue2) s = q1 + q2 target = s/2 if q1 == target: return 0 q..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr          def solution(survey, choices): ## 각각의 요소의 점수를 담을 딕셔너리 생성 d = { "R" : 0, "T" : 0, "C" : 0, "F" : 0, "J" : 0, "M" : 0, "A" : 0, ..