기록하고 싶은 것들

https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(lottos, win_nums): answer = [] plus = 0 cnt = 0 dic = {} # 맞춘 개수에 따른 순위 저장 for i in range(7): if i

https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(id_list, report, k): l = len(id_list) answer = [] #report 중복제거 report_set = set(report) dic1 = {} dic2 = {} for i in id_list: dic1[i] = 0 dic2[i] = 0 #신고받은 횟수 구하기 for claim in report_set: a,b = claim.split() #자..

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net import sys n, k = map(int, input().split()) arr = [] # anta tica에 들어가는 알파벳 cur = ['a', 'n', 't', 'i', 'c'] #cur을 제외한 알파벳 alphabet = [ 'b', 'd', 'e', 'f', 'g', 'h', 'j', 'k', 'l', 'm', 'o', 'p', 'q', 'r', 's', 'u', 'v', ..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net n,s = map(int, input().split()) arr = list(map(int,input().split())) #투 포인터 사용 start,end = 0 ,0 sum = 0 len = 1e9 for start in range(n): #sum이 s보다 작거나 n이 end보다 크면, end+1(다음 원소를 더해줌) while sum < s and end=s이면 len값을 갱..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(maps): answer = 0 n = len(maps) m = len(maps[0]) v = [[0]*m for _ in range(n)] move= [[-1,0],[1,0],[0,1],[0,-1]] def bfs(): q = deque() q.append([0,0,1]) while q: x,y,depth = q.popl..

https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): answer = 0 dic = {} dic[0] ='zero' dic[1]='one' dic[2]='two' dic[3]='three' dic[4]='four' dic[5]='five' dic[6]='six' dic[7]='seven' dic[8]='eight' dic[9]='nine' for i in range(0,10): s = s.replace(dic[i],st..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net n = int(input()) g= [] for i in range(n): row = list(map(int,input().split())) g.append(row) dp = [] for i in range(n): row = [[0]*3 for j in range(n)] dp.append(row) # 가로, 대각선, 세로 move = [[0,1],[1,1],[1,0]] d..

https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net n = int(input()) a = list(map(int,input().split())) scv = [0]*3 for i in range(n): scv[i] = a[i] result=1e9 def dfs(x,cnt): global result # 체력순으로 정렬 x.sort() if x[0]

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net #2를 곱한다 *=2 #1을 수의 가장 오른쪽에 추가 *=10 +=1 a,b =map(int,input().split()) result = 1e9 # 백트래킹을 이용한 dfs def dfs(num,cnt): global result if num

최소 공통 조상: 기초 문제BOJ ‘LCA’ 문제 최소 공통 조상최소 공통 조상 문제는 두 노드의 공통된 조상 중에서 가장 가까운 조상을 찾는 문제 기본적인 최소 공통 조상 알고리즘모든 노드에 대한 깊이를 계산최소 공통 조상을 찾을 두 노드 확인 먼저 두 노드의 깊이가 동일하도록 거슬러 올라가기이후에 부모가 같아질 때까지 반복적으로 두 노드의 부모 방향으로 거슬러 올라가기모든 LCA(a,b) 연산에 대하여 2번의 과정 반복 LCA 알고리즘import sys sys.setrecursionlimit(int(1e5)) # 런타임 오류를 피하기 위한 재귀 깊이 제한 설정 n = int(input()) parent = [0] * (n + 1) # 부모 노드 정보 d = [0] * (n + 1) # 각 노드까지의 ..