일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 최단거리
- 백준
- sort
- 코테
- 2중포문
- 그리디알고리즘
- 스프링
- 파이썬
- Backtracking
- 소트인사이드
- 그리디
- 정렬
- 코딩테스트
- 404에러
- 백트래킹
- 동적
- 월간 코드 챌린지 시즌2
- 동적계획법
- Python
- 소트
- 스택
- 프로그래머스
- 스프링프레임워크
- 다익스트라
- 최빈값
- DFS
- 통계학
- 브루트포스
- 덩치
- 퇴각검색
- Today
- Total
목록2021/03/13 (3)
취준생의 코딩테스트 연습기
# 문제 링크 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] 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 32 33 34 35 def solution(n): answer = [] li = [[0]*n for i in range(n)] # n*n 리스트 생성 x=-1; y=0 # 현재 좌표 저장 num=1;..
# 문제 링크 programmers.co.kr/learn/courses/30/lessons/12899# 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr # Soultion 123456789def solution(n): answer = '' while(n>0): print(n,answer) n-=1 answer = "124"[n%3] + answer n//=3 return answercs
# 문제 링크 www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net # 관련 알고리즘 이론 jiwon-coding.tistory.com/34 백트래킹 (Backtracking) # 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE - jiwon-coding.tistory.com # Soultion 도전중..