일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Dynamic Programming
- Java
- Lv. 1
- 자바스크립트
- programmers
- join
- dfs
- Python
- SQL 고득점 KIT
- 오블완
- Lv. 3
- level 3
- 깊이 우선 탐색
- Baekjoon
- DP
- SQL
- LEVEL 2
- 동적계획법
- 파이썬
- 소프티어
- 티스토리챌린지
- Lv. 2
- Lv. 0
- 너비 우선 탐색
- 백준
- softeer
- bfs
- group by
- 프로그래머스
- javascript
- Today
- Total
목록Python (142)
몸과 마음이 건전한 SW 개발자
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(n, times): answer = 0 # times가 정렬되어 있다고 가정하고 minTime = min(times) maxTime = max(times) * n while minTime = n: answer = middleTime maxTime = middleTime - 1 break else: minTime = middleTime + 1 return..
문제 링크 https://www.acmicpc.net/problem/2236 2236번: 칩 만들기 당신은 칩을 만들기 위해 기판에 N개의 부품을 장착했다. 각각의 부품을 작동시키기 위해서는 전원을 연결해야 하는데, 기판에 연결할 수 있는 전원 선이 K개 밖에 없었다. 당신은 이 K개의 전원 www.acmicpc.net 정답 코드 import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().split()) arr = list(map(int, input().split())) sortedArr = [] for idx in range(N): sortedArr.append((arr[idx], idx)) sor..
문제 링크 https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) blizzard = [list(map(int, input().split())) for _ in range(N)] useMagics = [list(map(int, input().split())) for _ in range(M)] # 처..
문제 링크 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline # 토네이도 방향에 따른 비율 tornadoDirections = { "L": { "dr": 0, "dc": -1, "list": [(0, -2, 0.05), (-1, -1, 0.1), (1, -1, 0.1), (-1, 0, 0.07), (1, 0, 0.07), (-2, 0, ..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 cnt = 0 answer = 0 def solution(word): def dictSearch(length, string): global cnt, answer if length: if word == string: answer = cnt if length == 5: return for alpha in ["A", "E", "I", "O", "U"]: cnt += 1 dictSe..
문제 링크 https://softeer.ai/practice/7703 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys input = sys.stdin.readline result = [] N = int(input()) for _ in range(N): left, right = input().split() # 앞 뒤에서 동시에 탐색 # 앞 탐색 lenLeft = len(left) for idx in range(lenLeft): if left[idx] in ("x", "X"): result.append(right[idx].upper()) break if left[lenLeft-idx-1] in ("x", "X"): result.append(right[len..