- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 파이썬
- LangChain
- springboot
- linux
- 코딩테스트
- 침해대응
- 보안기사
- 보안
- FastAPI
- 우선순위큐
- 시간초과
- 프로그래머스
- 정보보안
- lightsail
- 데이터분석
- Python
- 데이터사이언스
- 그리디
- synflooding
- 리눅스
- 분산시스템
- 백준
- redis
- t검정
- 정보보안기사
- snort
- java
- AWS
- t-test
- 딥러닝
목록코딩테스트 (4)
Techbrad
1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 접근 방법 문제에서 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발 이라는 의미가 헷갈렸다. 깊게 생각해보니 이 말은 서류에서 나보다 점수가 높은 사람들 중에 나의 면접 점수가 가장 높아야한다! 즉, 나보다 국어 점수가 높은 애들과 비교했을 때 수학 점수가 Top이면 된다. 제출코드 import sys input=sys.stdin.readline T = int(input()) for _ in range(T): N = int(in..
10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 문제 접근 방법 가장 먼저 시도 했던 풀이 -> 시간초과 도킹 리스트를 O(N) 순회하고 다시 비어 있는 게이트를 찾기 위해 항상 이중 반복문이 되어 버려 시간 초과가 발생한 것 같다. import sys input = sys.stdin.readline G = int(input()) D = int(input()) dock_p = [int(input()) for _ in range(1, D+1)] # 도킹 리스트 gates = (G..
https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M= s and apple e: r_move = apple - e cnt += r_move e = e + r_move s = e - M + 1 # 사과가 바구니 왼쪽에 있으면 elif apple < s: l_move = s - apple cnt += l_move s = s - l_move e = s + M -1 print(cnt) 사과를 바구니에 담고 s, e를 다시 세팅해줘야 하는데 유의하면 어렵지 않았다.
나의 첫 코딩 테스트 음계! 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 내가 통과한 코드 x = input().split() x = list(map(int, x)) ascending = [] descending = [] if x[0] == 1: for i in range(0, len(x)): ascending.append(i+1) if x[0] == 8: for i in range(0, len(x)): descending.append(8-i) if ascendin..