일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 정렬
- 파이썬
- 최빈값
- 백준
- 브루트포스
- 코딩테스트
- 스택
- 404에러
- Python
- 다익스트라
- 프로그래머스
- 코테
- 소트인사이드
- DFS
- Backtracking
- 통계학
- 스프링프레임워크
- 백트래킹
- 동적
- 퇴각검색
- 덩치
- 최단거리
- sort
- 동적계획법
- 월간 코드 챌린지 시즌2
- 2중포문
- 그리디
- 스프링
- 소트
- 그리디알고리즘
- Today
- Total
목록2021/03/16 (3)
취준생의 코딩테스트 연습기
# 문제 링크 www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net # Soultion n번째 숫자 = (n-1 숫자 + n-5숫자) 1 2 3 4 5 6 7 8 9 t = int(input()) li = [1,1,1,2,2] for i in range(5, 100): li.append(li[i-1]+li[i-5]) for _ in range(t): n = int(input()) print(li[n-1]) cs 3. (n번째 숫자 = n-1 숫자 + n-5숫자) 이므로..
# 문제 링크 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 9 10 def solution(prices): answer = [] for i in range(len(prices)): cnt = 0 for j in range(i+1,len(prices)): cnt+=1 if prices[i] > prices[j]: break answe..
# 문제 링크 www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net # Soultion(실패) 메모리 초과문제로 실패하였다. 1 2 3 4 5 6 7 8 # 메모리 초과 n = int(input()) li = [1,2] for i in range(2,n): li.append((li[i-1]+li[i-2])) print(li[n-1]%15746) cs # Soultion(성공) 리스트에 저장할 때, 너무 큰 수를 넣어서 메모리초과문제가 발생하여15746을 나눈 나머지를 ..