일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백트래킹
- 스택
- Backtracking
- 동적
- 코테
- DFS
- 파이썬
- 프로그래머스
- 최단거리
- 동적계획법
- 소트
- 최빈값
- 다익스트라
- 월간 코드 챌린지 시즌2
- 그리디
- 정렬
- 스프링
- 스프링프레임워크
- 퇴각검색
- 통계학
- 백준
- 2중포문
- Python
- sort
- 소트인사이드
- 브루트포스
- 코딩테스트
- 그리디알고리즘
- 덩치
- 404에러
- Today
- Total
목록2021/04/06 (3)
취준생의 코딩테스트 연습기
※ 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에 저장..
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. # 문제 링크 swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVGOEKqeoDFAWg SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 t = int(input()) for tc in range(1,t+1): n,m= map(int,input().split()) li = [] for _ in range(n): li.append(inpu..