코딩 22

[프로그래머스] 징검다리 건너기 [Level 3] (python 파이썬)

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..

[프로그래머스] 불량 사용자 [Level 3] (python 파이썬)

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..

[프로그래머스] 메뉴 리뉴얼 [Level 2] (python 파이썬)

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)): ..

[프로그래머스] 등산코스 정하기 [Level 3] (python 파이썬)

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 = []..

[프로그래머스] 코딩 테스트 공부 [Level 3] (python 파이썬)

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 ..

[프로그래머스] 두 큐 합 같게 만들기 [Level 2] (python 파이썬)

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..

[프로그래머스] 성격 유형 검사하기 [Level 1] (python 파이썬)

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, ..

[프로그래머스] 타겟 넘버 [Level 2] (python 파이썬) (DFS,BFS)

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #DFS로 푸는 경우def solution(numbers, target): ans = 0 def dfs(num, index): nonlocal ans if index == len(numbers): if num == target: ans = ans +1 ..

[백준] 1932번 : 정수 삼각형 (python 파이썬)

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.www.acmicpc.net    n = int(input())dp_previous = []for i in range(n): if i == 0: dp = list(map(int, input().split(" "))) dp_previous = dp else: dp = list(map(int, input().split(" "))) for j in range(len(dp)): if j == 0: dp[j] = dp[..

[백준] 2606번 :바이러스 (python 파이썬)

https://www.acmicpc.net/problem/2606 2606번: 바이러스첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어www.acmicpc.net  import sysfrom collections import dequen = int(input())m = int(input())graph = [ [] for i in range(n+1)] # 각각의 컴퓨터마다 연결된 노드 정보visited = [ False for i in range(n+1)] # 방문 여부for i in range(m): # 그래프에 경로 입력하기..

반응형