Algorithm
1.파이썬 알고리즘-1 k번째 약수
k번째 약수
2.파이썬 알고리즘-2 k번째 수
k번째 수
3.파이썬 알고리즘-3 k번째 큰 수
k 번째 큰 수
4.파이썬 알고리즘-4 대표값
4 대표값
5.파이썬 알고리즘-5 정다면체
정다면체
6.파이썬 알고리즘-6 자릿수의 합
6.자릿수의 합
7.파이썬 알고리즘-7 소수(에라토스테네스 체)
7.소수(에라토스테네스 체)
8.파이썬 알고리즘-8 뒤집은 소수
8.뒤집은 소수
9.파이썬 알고리즘-9 주사위 게임
9.주사위 게임
10.파이썬 알고리즘-10 점수 계산
10.점수계산
11.파이썬 알고리즘-1~10 배운 것 정리
코드 구현 능력 기르기 파트 정리
12.파이썬 알고리즘-11 (탐색)회문 문자열 검사
11.회문 문자열 검사
13.파이썬 알고리즘-12 (탐색)숫자만 추출
12.숫자만 추출
14.파이썬 알고리즘-13 (탐색)카드 역배치
13.카드 역배치
15.파이썬 알고리즘-14 (탐색)두 리스트 합치기
14.두 리스트 합치기
16.파이썬 알고리즘-15 (탐색)수들의 합
15.수들의 합
17.파이썬 알고리즘-16 (탐색)격자판 최대합
16.격자판 최대합
18.파이썬 알고리즘-17 (탐색)사과나무
17.사과나무(다이아몬드)
19.파이썬 알고리즘-18 (탐색)곶감
18.곶감(모래시계)
20.파이썬 알고리즘-19 (탐색)봉우리
19.봉우리
21.파이썬 알고리즘-20 (탐색)스도쿠
20.스도쿠 검사
22.파이썬 알고리즘-21 (탐색)격자판 회문수
21.격자판 회문수
23.파이썬 알고리즘-11~21(탐색) 배운 것 정리
탐색&시뮬레이션 정리
24.파이썬 알고리즘-22 (탐색, 그리디) Binary Search
22.이분검색
25.파이썬 알고리즘-23 (탐색, 그리디) 랜선 자르기
23.랜선자르기(결정알고리즘)
26.파이썬 알고리즘-24 (탐색, 그리디) 뮤직비디오
25.뮤직비디오(결정알고리즘)\
27.파이썬 알고리즘-25 (탐색, 그리디) 마구간 정하기
25.마구간 정하기(결정알고리즘)
28.파이썬 알고리즘-26 (탐색, 그리디) 회의실 배정
26.회의실 배정(그리디)
29.파이썬 알고리즘-27 (탐색, 그리디) 씨름선수
27.씨름 선수(그리디)
30.파이썬 알고리즘-28 (탐색, 그리디) 창고 정리
28.창고 정리
31.파이썬 알고리즘-29 (탐색, 그리디) 침몰하는 타이타닉
29.침몰하는 타이타닉(그리디)
32.파이썬 알고리즘-30 (탐색, 그리디) 증가수열 만들기
30.증가수열 만들기(그리디)
33.파이썬 알고리즘-31 (탐색, 그리디) 역수열
31.역수열(그리디)
34.파이썬 알고리즘-32 (스택) 가장 큰 수
32.가장 큰 수
35.파이썬 알고리즘-33 (스택) 쇠막대기
33.쇠막대기
36.파이썬 알고리즘-34 (스택) 후위표기식 만들기
34.후위표기식 만들기
37.파이썬 알고리즘-22~31(탐색, 그리디) 배운 것 정리
이진탐색&그리디 알고리즘 정리
38.파이썬 알고리즘-35 (스택) 후위식 연산
35.후위식 연산
39.[이론]파이썬 알고리즘 - 그리디 알고리즘
현재 상황에서 당장 좋은 것만 고르는 방법정당성 분석이 중요. 단순히 가장 좋아 보이는 것만 선택해도 최적의 해를 구할 수 있는지 검토해야 함.예 1) 거스름돈 문제최적의 해를 구하기 위해서는 가장 큰 화폐 단위부터 거슬러 주면 됨. 그런데 거스름돈 문제에서 큰 거스
40.[이론]파이썬 알고리즘 - 구현(Implementation)
알고리즘은 간단하지만 코드가 길어지는 문제실수 연산을 다루고 특정 소수점 자리까지 출력해야 하는 문제문자열을 특정한 기준에 따라서 처리해야 하는 문제특정한 라이브러리를 찾아서 사용해야 하는 문제프로그래밍에서의 좌표계는 일반적인 수학에서의 좌표계와는 다른 의미알고리즘 문
41.파이썬 알고리즘-36 (큐) 공주 구하기
36.공주 구하기
42.파이썬 알고리즘-37 (큐) 응급실
37.응급실
43.[이론]파이썬 알고리즘 - DFS / BFS
많은 양의 데이터 중에서 원하는 데이터를 찾는 방법DFS / BFS는 그래프 탐색 알고리즘자기 자신을 다시 호출하는 함수스택 대신 재귀함수를 사용해서 구현하는 경우도 많음파이썬에서는 재귀함수 호출의 깊이제한이 있기 때문에 이를 신경써야 함재귀함수 사용 시 종료 조건을
44.파이썬 알고리즘-38 (큐) 교육과정 설계
38.교육과정 설계
45.파이썬 알고리즘-39 (해시) 단어 찾기
39.단어 찾기
46.[이론]파이썬 알고리즘 - 정렬 / 이진탐색
데이터를 특정 기준에 따라 순서대로 나열하는 것문제 상황에 따라서 적절한 정렬 알고리즘을 공식처럼 사용처리되지 않은 데이터 중 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 위치를 바꾼다.구현 예)선택정렬은 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보내야 하므로
47.파이썬 알고리즘-40 (해시) 아나그램
40.Anagram
48.파이썬 알고리즘-41 (힙) 최소힙
41.최소힙
49.파이썬 알고리즘-42 (힙) 최대힙
42.최대힙
50.파이썬 알고리즘-43 (DFS/BFS) 이진수 출력
43.재귀함수를 이용한 이진수 출력
51.파이썬 알고리즘-44 (DFS/BFS) 부분집합 구하기
44.부분집합 구하기(DFS)
52.파이썬 알고리즘-45 (DFS/BFS) 합이 같은 부분집합
45.합이 같은 부분집합
53.파이썬 알고리즘-46 (DFS/BFS) 바둑이 승차
46.바둑이 승차
54.파이썬 알고리즘-47 (DFS/BFS) 중복순열 구하기
47.중복순열 구하기
55.파이썬 알고리즘-48 (DFS/BFS) 동전교환
48.동전교환
56.파이썬 알고리즘-49 (DFS/BFS) 수열 추측하기
49.수열 추측하기
57.파이썬 알고리즘-50 (DFS/BFS) 순열 구하기
50.순열 구하기
58.파이썬 알고리즘-51 (DFS/BFS) 조합 구하기
51.조합 구하기
59.파이썬 알고리즘-52 (DFS/BFS) 수들의 조합
52.수들의 조합
60.파이썬 알고리즘-53 (DFS/BFS) 경로탐색
53.경로 탐색(그래프 DFS)
61.파이썬 알고리즘-54 (DFS/BFS 활용) 최대점수 구하기
54.최대점수 구하기(DFS)
62.파이썬 알고리즘-55 (DFS/BFS 활용) 휴가
55.휴가(DFS활용)
63.파이썬 알고리즘-56 (DFS/BFS 활용) 양팔저울
56.양팔저울(DFS)
64.파이썬 알고리즘-57 (DFS/BFS 활용) 동전 바꿔주기
57.동전 바꿔주기(DFS)
65.파이썬 알고리즘-58 (DFS/BFS 활용) 동전 분배하기
58.동전 분배하기(DFS)
66.파이썬 알고리즘-59 (DFS/BFS 활용) 알파코드
59.알파코드(DFS)
67.파이썬 알고리즘-60 (DFS/BFS 활용) 송아지 찾기
60.송아지 찾기(BFS : 상태트리탐색)
68.파이썬 알고리즘-61 (DFS/BFS 활용) 사과나무
61.사과나무(BFS)
69.파이썬 알고리즘-62 (DFS/BFS 활용) 미로의 최단거리 통로
62.미로의 최단거리 통로(BFS 활용)
70.파이썬 알고리즘-63 (DFS/BFS 활용) 미로탐색
63.미로탐색(DFS)
71.파이썬 알고리즘-64 (DFS/BFS 활용) 등산경로
64.등산경로(DFS)
72.파이썬 알고리즘-65 (DFS/BFS 활용) 단지 번호 붙이기
단지 번호 붙이기(DFS, BFS)
73.파이썬 알고리즘-66 (DFS/BFS 활용) 섬나라 아일랜드
섬나라 아일랜드(BFS 활용)
74.파이썬 알고리즘-67 (DFS/BFS 활용) 안전영역
67.안전영역(BFS)
75.파이썬 알고리즘-68 (DFS/BFS 활용) 토마토
68.토마토(BFS 활용)
76.파이썬 알고리즘-69 (프로그래머스) 삼각 달팽이
프로그래머스 - 삼각달팽이
77.파이썬 알고리즘-70 (DFS/BFS 활용) 사다리타기
70.사다리 타기(DFS)현수와 친구들은 과자를 사먹기 위해 사다리 타기를 합니다. 사다리 표현은 2차원 평면은 0으로 채워지고, 사다리는 1로 표현합니다. 현수는 특정도착지점으로 도착하기 위해서는 몇 번째열에서 출발해야 하는지 알고싶습니다. 특정 도착지점은 2로 표기
78.파이썬 알고리즘-71 (DFS/BFS 활용) 피자 배달 거리
71.피자 배달 거리(삼성 SW역량평가 기출문제 : DFS활용)
79.파이썬 알고리즘-72 (DP) 네트워크 선 자르기
72.네트워크 선 자르기(Bottom-Up)
80.파이썬 알고리즘-73 (DP) 최대 부분 증가 수열
73.최대 부분 증가수열
81.파이썬 알고리즘-74 (DP) 최대 선 연결하기
74.최대 선 연결하기
82.파이썬 알고리즘-75 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이
String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요. str: 텍스트 return: 중복되지 않은 알파벳 길이 (숫자 반환) 예를 들어, str = "abcabcabc" return은 3 => 'abc' 가 제일
83.파이썬 알고리즘-76 (DP) 가장 높은 탑 쌓기
76.가장 높은 탑 쌓기
84.파이썬 알고리즘-77 (DP) 알리바바와 40인의 도둑
77.알리바바와 40인의 도둑
85.파이썬 알고리즘-78 (DP) 가방문제(knapsack)
78.가방문제(냅색 알고리즘)
86.파이썬 알고리즘-79 (DP) 동전 교환
79.동전교환
87.파이썬 알고리즘-80 (BOJ 9020) 골드바흐의 추측
파이썬 알고리즘-80 (BOJ 9020) 골드바흐의 추측
88.파이썬 알고리즘-81 (DP) 최대 점수 구하기
81.최대점수 구하기(냅색 알고리즘)
89.파이썬 알고리즘-82 (DP) 플로이드-와샬 알고리즘
82.플로이드 워샬 알고리즘
90.파이썬 알고리즘-83 (DP) 회장 뽑기
83.회장뽑기(플로이드-워샬 응용)
91.파이썬 알고리즘-84 (BOJ 10992) 별 찍기 17
코드 > 뒤에 공백을 넣었더니 잘못된 출력형식이라고 뜬다. 앞에도 공백은 안넣어야 될 것 같은데 정답은 나와서 그냥 제출
92.파이썬 알고리즘-85 (BOJ 1463) 1로 만들기
코드
93.파이썬 알고리즘-86 (프로그래머스) 프린터
94.파이썬 알고리즘-87 (프로그래머스) 더 맵게
코드
95.파이썬 알고리즘-88 (프로그래머스) 디스크 컨트롤러
다른 사람의 풀이
96.파이썬 알고리즘-89 (프로그래머스) H-Index
dd
97.파이썬 알고리즘-90 (프로그래머스) 카펫
코드
98.파이썬 알고리즘-91 (프로그래머스) 체육복
바람직하지 않은 방법.
99.파이썬 알고리즘-92 (프로그래머스) 큰 수 만들기
코드 다른 사람의 풀이
100.파이썬 알고리즘-93 (프로그래머스) 구명보트
코드 다른 사람의 풀이
101.파이썬 알고리즘-94 (프로그래머스) 124 나라의 숫자
코드 다른 사람의 풀이
102.파이썬 알고리즘-95 (프로그래머스) 문자열 압축
코드 다른 사람의 풀이
103.파이썬 알고리즘-96 (프로그래머스) 가장 큰 정사각형 찾기
코드 다른 사람의 풀이
104.파이썬 알고리즘-97 (프로그래머스) 올바른 괄호
코드 다른 사람의 풀이
105.파이썬 알고리즘-98 (프로그래머스) 방문길이
코드 다른 사람의 풀이
106.파이썬 알고리즘-99 (프로그래머스) 튜플
코드 다른 사람의 풀이
107.파이썬 알고리즘-100 (프로그래머스) 다음 큰 숫자
코드 다른 사람의 풀이
108.파이썬 알고리즘-101 (프로그래머스) 땅따먹기
코드 다른 사람의 풀이
109.파이썬 알고리즘-102 (프로그래머스) 폰켓몬
코드 다른 사람의 풀이
110.파이썬 알고리즘-103 (프로그래머스) 숫자의 표현
코드 다른 사람의 풀이
111.파이썬 알고리즘-104 (프로그래머스) 최댓값과 최솟값
코드 다른 사람의 풀이
112.파이썬 알고리즘-105 (프로그래머스) 이진 변환 반복하기
코드 다른 사람의 풀이
113.파이썬 알고리즘-106 (프로그래머스) 최솟값 만들기
인자로 iterbale 객체를 받아 같은 인덱스끼리 튜플로 모아서 돌려준다.그냥 zip을 출력해 보면 zip 객체가 나오므로 값을 보려면 list 등으로 묶어야 한다.인자가 하나만 있을 경우에는 각각의 원소를 튜플로 감싼 객체를 리턴하고, 길이가 다른 iterable이
114.파이썬 알고리즘-107 (프로그래머스) 멀쩡한 사각형
풀이는 이 블로그를 참조했다.대각선을 그었을 때 잘리는 사각형의 개수는 가로, 세로 길이의 최대공약수이다.
115.파이썬 알고리즘-108 (프로그래머스) 행렬의 곱셈
코드 다른 사람의 풀이
116.파이썬 알고리즘-109 (프로그래머스) 수식 최대화
이 문제에 대한 풀이는 이 블로그를 참고하였다.연산의 우선순위는 itertools 모듈의 permutaion 메소드를 사용해서 모든 경우를 구했다. 한 우선순위 튜플은 왼쪽이 우선순위가 낮고 오른쪽이 우선순위가 높다. 그래서 calc 함수를 실행하면 낮은 우선순위의 연
117.파이썬 알고리즘-110 (프로그래머스) JadenCase 문자열 만들기
코드 다른 사람의 풀이
118.파이썬 알고리즘-111 (프로그래머스) N개의 최소공배수
코드 다른 사람의 풀이
119.파이썬 알고리즘-112 (프로그래머스) 짝지어 제거하기
코드 다른 사람의 풀이
120.파이썬 알고리즘-113 (프로그래머스) 소수 만들기
코드 다른 사람의 풀이
121.파이썬 알고리즘-114 (프로그래머스) 영어 끝말잇기
코드 다른 사람의 풀이
122.파이썬 알고리즘-115 (프로그래머스) 점프와 순간이동
코드 다른 사람의 풀이
123.파이썬 알고리즘-116 (프로그래머스) 예상 대진표
코드 다른 사람의 풀이
124.파이썬 알고리즘-117 (프로그래머스) 뉴스 클러스터링
코드 다른 사람의 풀이
125.파이썬 알고리즘-118 (프로그래머스) 오픈채팅방
코드 다른 사람의 풀이
126.파이썬 알고리즘-119 (프로그래머스) 캐시
deque 모듈은 초기화할 때 크기를 정해주지 않으면 기본적으로 무작위의 크기로 생성된다. 크기를 정해서 초기화한 후 크기를 넘어가게 된다면, append()로 추가했을 경우 왼쪽의 원소가 삭제되고, 반대로 appendleft()로 추가하면 오른쪽의 원소가 삭제된다.
127.파이썬 알고리즘-120 (프로그래머스) 후보키
코드 다른 사람의 풀이
128.파이썬 알고리즘-121 (프로그래머스) 방금그곡
코드 다른 사람의 풀이
129.파이썬 알고리즘-122 (프로그래머스) 파일명 정렬
코드 다른 사람의 풀이
130.파이썬 알고리즘-123 (프로그래머스) 압축
정수를 인자로 넣어, 인자에 해당하는 유니코드 문자를 돌려주는 메소드.풀이에서는 딕셔너리의 key로 알파벳을 만들기 위해 사용했다.알파벳 대문자를 제공해주는 모듈로, list를 씌우면 한 문자가 하나의 원소인 리스트가 나온다.
131.파이썬 알고리즘-124 (프로그래머스) n진수 게임
convert 함수는 이 블로그를 참고하였다.
132.파이썬 알고리즘-125 (프로그래머스) 메뉴 리뉴얼
코드 다른 사람의 풀이
133.파이썬 알고리즘-126 (프로그래머스) 단속카메라
코드 다른 사람의 풀이
134.파이썬 알고리즘-127 (프로그래머스) 가장 긴 팰린드롬
코드 다른 사람의 풀이