Dogfootruler Kim

문제 www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 소스코드 import sys sys.setrecursionlimit(10000) input = sys.stdin.readline def dfs(x): visited[x]=1 for i in range(1, n+1): if visited[i] == 0 and node[i][x] == 1: dfs(i) n, m = map(int, input().s..

combinations 와 counter 을 알 수 있게 해준 문제였다 !! 문제 programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 소스코드 from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for cnt in course: tmp = [] for order in orders: com..

문제 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 소스코드 def solution(new_id): answer = '' #1단계 new_id = new_id.lower() #2단계 for word in new_id: if word.isalnum() or word in '-_.': answer += word #3단계 while '..' in answer: answer = answer.replace('..','.') #..

풀이 보면 쉬운데 왜 못풀까 ㅠㅠㅠㅠㅠ 이 문제 덕에 딕셔너리 사용법을 알았다 그거로 만족하자 .. ^^ 문제 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 딕셔너리를 사용한다 ! 주어진 배열이 ['AA', 'AB', 'AC', 'AA', 'AC'] 라고 하자. L, R 값을 각각 AA를 가르키도록 초기화를 시켜준다. (L = R = 0) dic = {gems[0]:1} 함으로써 딕셔너리 초기화 (AA:1) 1. L~R 범위 내 배열의 요소가 전체 보석 종류와 일치..

문제 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 1. 입력받은 용액 값을 오름차순으로 정렬한다. 2. start 값에 0, end 값에 n-1, cstart 값에 start값, cend값에 end값 대입 후 while문을 통해 인덱스 차이를 줄여가며 배열 값이 음수에서 양수로 넘어가는 부분까지 계산을 해줄 예정 [-99, -2, -1, 4, 98] -> -99+98 계산한 값 czero 값에 담고 while 문 시..

문제 www.acmicpc.net/problem/8983 8983번: 사냥꾼 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가 www.acmicpc.net 소스코드 import sys input = sys.stdin.readline m, n, l = map(int, input().split()) man = list(map(int, input().split())) man.sort() ani = [list(map(int, input().split())) for i in range(n)] cnt = 0 for a,b in ani: start = 0 end = le..

문제 www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 소스코드 n, m = map(int, input().split()) tree = list(map(int, input().split())) start = 1n, m = map(int, input().split()) tree = list(map(int, input().split())) start = 1 end = max(tree) while startmid: sum +=..

문제 www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 소스코드 def find_num(start, end, i): if start>end: return 0 m = (start+end)//2 if i == a[m]: return 1 elif i > a[m]: return find_num(m+1, end, i) else: return find_num(start, m-1, i) n = int(input()) a = list(map(i..