일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 |
- 최단거리
- 그리디
- sort
- 백준
- 덩치
- 스프링프레임워크
- 백트래킹
- 코테
- 파이썬
- 동적계획법
- 다익스트라
- 월간 코드 챌린지 시즌2
- 브루트포스
- 프로그래머스
- 그리디알고리즘
- 스프링
- 소트
- 스택
- DFS
- 정렬
- 소트인사이드
- 코딩테스트
- 통계학
- 동적
- 퇴각검색
- 404에러
- 최빈값
- Backtracking
- 2중포문
- Python
- Today
- Total
목록2021/04 (14)
취준생의 코딩테스트 연습기
# 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIc7KqfQDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 예외처리를 많이 해줘야하는 문제이다. 나도 마지막에 숫자출력을 할 때 예외처리를 해주지 않아서 오류가 생겼다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 t = int(input()) for tc in range(1,t+1)..
# 문제 링크 programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 from collections import deque def solution(s): str = deque(s) answer = 0 for j in range(len(str)): stack = [] for i in str: if i=='(' or i=='{' or i=='[': stack.append(i) elif not stack: stack.append('-') brea..
# 문제 링크 www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 n = int(input()) path = list(map(int,input().split())) price = list(map(int,input().split())) answer = 0 liter = price[0] for i in range(len(path)): answer = answer + path[i]*liter..
# 문제 링크 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 s = input() li = [] num = '' for i in s: if i.isdigit(): num += str(i) else: if num!='': li.append(int(num)) num = '' li.append(i) li.app..
# 문제 링크 www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net # Soultion 걸리는 시간의 최소값을 구하기위해서는 오름차순으로 정렬하는 것이 중요하다. 1 2 3 4 5 6 7 8 9 10 n = int(input()) li = list(map(int,input().split())) li.sort() s = 0 tm = [] for i in li: s += i tm.append(s) print(sum(tm)) cs 3. 오름차순 정렬 5. 누적되는 값 저장할 변수 6. 각 순서에서 ..
# 문제 링크 www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n = int(input()) li = [] for _ in range(n): li.append(list(map(int,input().split()))) li.sort(key = lambda x : (x[1],x[0])) cnt = 0 end = 0 for i in li: if i[0]>=end: end = i[1] cnt +=1 print(cnt) Colored by Color Scripter cs 3. 회의의 시간을 li에 2..
# 문제 링크 www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 n,k = map(int,input().split()) li = [] for _ in range(n): li.append(int(input())) cnt = 0 li.sort(reverse=True) for coin in li: cnt += k//coin k =..
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 간단하게 치환을 이용하여 문제를 해결했다. 1 2 3 4 5 6 7 8 9 t = int(input()) for tc in range(1,t+1): s = input() for i in s: while(i+i in s): s = s.replace(i+i,'') pr..
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 여기서 중요한 점은 li안에 비어있을때를 신경써야한다는 점이다. li가 비어있으면 li에 아무값이나 넣고 종료시켜야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 t = ..
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVHzyqqe8DFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 점화식을 찾기위해 필요한 영역들을 구해보았다. 1,3,5,11,21... 과 같은 순서로 진행되었는데, 자세히보면 f(n) = f(n-1)+f(n-1)*2 와 같이 진행된다는 사실을 알 수 있다. 따라서 중복된 값을 이중으로 계산하지않도록 for문을 이용하여 li에 저장..