알고리즘
1.[programmers/py] [1차]비밀지도
비밀지도
2.[programmers/py] 등수 매기기
등수 매기기
3.[programmers/py] 연속된 수의 합
수학적 사고 필요
4.[programmers/py] 문자열 내 p와 y의 개수
정규표현식
5.[programmers/py] 3진법 뒤집기
int()를 통한 n진법 -> 10진법
6.[programmers/py] [1차] 다트 게임
[1차]다트게임
7.[programmers/py] 실패율
실패율 - stack
8.[programmers/py] 기사단원의 무기
약수는 자기자신을 제외하고 n/2보다 큰 값이 없다.
9.[programmers/py] 덧칠하기
덧칠하기
10.[programmers/py] 시저 암호
ord(문자) = 문자-> 아스키, chr(숫지) = 숫자->문자
11.[programmers/py] 신규 아이디 추천
정규표현식
12.[programmers/py] 완주하지 못한 선수
객체 사용
13.[programmers/py] 달리기 경주
달리기 경주
14.[programmers/py] 바탕화면 정리
바탕화면 정리
15.[programmers/py] 공원 산책
생각은 쉬웠는데 구현을 복잡하게 생각함
16.[programmers/py] 문자열 나누기
문자열 나누기 - 구현
17.[programmers/py] 신고 결과 받기
new Map()
18.[programmers/py] 크레인 인형뽑기 게임
크레인 인형뽑기 게임
19.[programmers/py] 성격 유형 검사하기
성격 유형 검사하기 - 구현
20.[programmers/py] 키패드 누르기
키패드 누르기 - 구현
21.[programmers/py] 피보나치 수
피보나치 수
22.[programmers/py] 이진 변환 반복하기
이진 변환 반복하기 -구현
23.[programmers/py] 카펫
카펫
24.[programmers/py] 구명보트
구명 보트 - 투 포인터
25.[programmers/py] 멀리 뛰기
멀리 뛰기 - 규칙 찾기 (피보나치 수열)
26.[programmers/py] 점프와 순간 이동
점프와 순간이돌 -2진수 이용 문제 또는 그리디?
27.[programmers/py] N개의 최소공배수
N개의 최소공배수 A*B = 최대 공약수 * 최소 공배수
28.[programmers/py] 예상 대진표
예상 대진표 - 수식
29.[programmers/py] H-Index
H-Index
30.[programmers/py] [1차] 캐시
[1차] 캐시
31.[programmers/py] 괄호 회전하기
괄호 회전하기 - stack
32.[programmers/py] 연속 부분 수열 합의 개수
연속 부분 수열 합의 개수 - 구현
33.[programmers/py] 할인 행사
할인 행사
34.[programmers/py] n^2 배열 자르기
n^2 배열 자르기 - 수학
35.[programmers/py] 행렬의 곱셈
행렬의 곱셈 - 수식, zip?
36.[programmers/py] 의상
해시 - Counter
37.[programmers/py] 요격 시스템
요격 시스템 - 정렬과 그리디 알고리즘
38.[programmers/py] 두 원 사이의 정수 쌍
두 원 사이의 정수 쌍
39.[programmers/py] 연속된 부분 수열의 합
연속된 부분 수열의 합 - 투 포인터 문제
40.[programmers/py] 과제 진행하기
과제 진행하기 - 구현
41.[programmers/py] 광물 캐기
광물 캐키 - 그리디 + 정렬
42.[programmers/py] 전화번호 목록
전화번호 목록 - 해쉬
43.[programmers/py] 기능 개발
기능 개발
44.[programmers/js, py] 더 맵게
heap 사용
45.[programmers/py] 가장 큰 수
가장 큰 수 - 정렬
46.[programmers/js, py] 피로도
피로도 - DFS, permutaion
47.[programmers/py] 타겟 넘버
제귀함수
48.[programmers/py] 게임 맵 최단거리
게임 맵 최단거리, bfs
49.[programmers/py] 큰 수 만들기
큰 수 만들기 - stack
50.[programmers/py] 베스트앨범
베스트 앨범 - 정렬, 해쉬
51.[programmers/py] 프로세스
프로세스 - queue
52.[programmers/py] k진수에서 소수 개수 구하기
k진수에서 소수 개수 구하기 - 수학
53.[programmers/py] [1차] 뉴스 클러스터링
뉴스 클러스터링
54.[programmers/py] 튜플
튜플 - 규칙 찾기
55.[programmers/py] 3차 압축
3차 압축 - 구현
56.[programmers/py] [3차] n진수 게임
[3차] n진수 게임, 문자열-숫자 진수 변환
57.[programmers/js, py] 모음사전
모음사전 - 중복 순열, DFS
58.[programmers/py] 뒤에 있는 큰 수 찾기
뒤에 있는 큰 수 찾기, backTracking??
59.[programmers/py] 주차 요금 계산
주차 요금 계산 - 구현
60.[programmers/py] 정수 삼각형
정수 삼각형 - 동적 프로그래밍
61.[programmers/py] 이중우선순위큐
이중우선순위큐 - heap
62.[programmers/py] 가장 많이 받은 선물
가장 많이 받은 선물 - 구현
63.[programmers/py] [PCCP 기출문제] 1번 / 붕대 감기
붕대 감기 - 구현
64.[programmers/py] 방문 길이
방문 길이 - 구현
65.[programmers/py] 주식가격
주식 가격 - 구현
66.[programmers/py] [1차] 프렌즈4블록
[1차] 프렌즈4블록 - 구현
67.[programmers/js] [3차] 파일명 정렬
[3차] 파일명 정렬
68.[programmers/py] 롤케이크 자르기
롤케이크 자르기 - 최적화
69.[programmers/py] 택배상자
택배상자 - stack
70.[programmers/py] 야근지수
heap 문제
71.[programmers/py] 단어 변환
단어 변환
72.[programmers/py] 최고의 집합
야근 지수
73.[programmers/py] 등굣길
DP문제는 식을 생각하자
74.[programmers/py] 숫자 변환하기
dp문제
75.[programmers/py] 숫자 게임
포인터 활용 문제
76.[programmers/py] 2 x n 타일링
피보나치 수열 -> 타일링 문제
77.[programmers/py] 단속카메라
정렬과 그리디 문제
78.[programmers/py] [PCCE 기출문제] 9번 / 이웃한 칸
dt 문제
79.[programmers/py] 도넛과 막대 그래프
input, output 간선의 수를 통해 계산
80.[programmers/py] 기지국 설치
수학 문제
81.[programmers/py] [PCCE 기출문제] 쿼드압축 후 개수 세기
재귀 함수
82.[programmers/py] 모두 0으로 만들기
DFS
83.[programmers/py] 124 나라의 숫자
규칙 찾기
84.[programmers/py] 삼각 달팽이
구현
85.[programmers/py] 불량 사용자
순열과 정규 표현식
86.[programmers/py] 마법의 엘리베이터
마법의 엘리베이터
87.[programmers/py] 보석 쇼핑
투 포인터
88.[programmers/py] 호텔 대실
우선순위 큐
89.[programmers/py] 입국심사
이분 탐색
90.[programmers/py] 디펜스 게임
디펜스 게임 문제 설명 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다. 임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있습니다. 문제 풀이 큐 사용 병사 수 > 내 병사면 무적권 사용 ...
91.[programmers/py] 카운트 다운
dp문제 + 수학
92.[programmers/py] 무인도 여행
DFS
93.[programmers/py] 시소 짝꿍
시소 짝꿍
94.[programmers/py] [PCCE 기출문제] 10번 / 데이터 분석
조건문과 정렬 문제
95.[programmers/py] 배달
최단 거리 알고리즘
96.[programmers/py] 수식 최대화
brute-force, 조합
97.[programmers/py] 괄호 변환
괄호 변환
98.[programmers/py] 징검다리 건너기
특정 값을 찾아 나가면 이분탐색
99.[programmers/py] 행렬 테두리 회전하기
행렬 테두리 회전하기
100.[programmers/py,js] 줄 서는 방법
줄 서는 방법 - 수학
101.[programmers/py] 섬 연결하기
섬 연결하기 - 프림 MST 알고리즘
102.[programmers/py] 여행경로
섬 연결하기 - dfs
103.[programmers/py] 가장 먼 노드
가장 먼 노드 - 간단한 BFS 문제
104.[programmers/py] 거리두기 확인하기
거리두기 확인하기 - 완탐
105.[programmers/py] 테이블 해시 함수
테이블 해시 함수 - 구현, bitwise는 ^
106.[programmers/py] 미로 탈출
bfs
107.[programmers/py]디스크 컨트롤러
디스크 컨트롤러 - heap
108.[programmers/py] 리코쳇 로봇
리코쳇 로봇 - BFS, 조건 잘 생각하기
109.[programmers/py] 가장 긴 팰린드롬
가장 긴 팰린드롬 - ???, 투포인터?
110.[programmers/py] 멀쩡한 사각형
멀쩡한 사각형- 수학
111.[programmers/py] [1차] 셔틀버스
[1차] 셔틀버스 - 구현
112.[programmers/py] 우박수열 정적분
우박수열 정적분 - 구현
113.[programmers/py] 풍선 터트리기
풍선 터트리기 - 규칙 찾기
114.[programmers/py] 자물쇠와 열쇠
자물쇠와 열쇠 - 구현, 완전 탐색
115.[programmers/py] 하노이의 탑
하노이 탑 - 재귀
116.[programmers/py]경주로 건설
경주로 건설 - BFS
117.[programmers/py] 퍼즐 조각 채우기
퍼즐 조각 채우기 - BFS., 구현
118.[programmers/py] 매출 하락 최소화
매출 하락 최소화 - dfs, graph, dp
119.[programmers/py] 거스름돈
거스름돈 - dp
120.[programmers/py] 올바른 괄호 갯수
올바른 괄호 갯수 - dp, 카탈란 수
121.[programmers/py] 길 찾기 게임
길 찾기 게임 - 전위, 후위 탐색
122.[programmers/py] [PCCP 기출문제] 2번 / 석유 시추
[PCCP 기출문제] 2번 / 석유 시추 - BFS
123.[programmers/py] [PCCP 기출문제] 3번 / 아날로그 시계
[PCCP 기출문제] 3번 / 아날로그 시계 - 구현
124.[programmers/py] [PCCP 기출문제] 4번 / 수레 움직이기
[PCCP 기출문제] 4번 / 수레 움직이기 - BFS
125.[programmers/py] 연속 펄스 부분 수열의 합
연속 펄스 부분 수열의 합 - 누적 합
126.[programmers/py] 문자열 압축
문자열 압축 - 구현
127.[programmers/py] 택배 배달과 수거하기
택배 배달과 수거하기 - 구현
128.[programmers/py] 후보키
후보키 - 구현
129.[programmers/py] 부대복귀
부대복귀 - BFS 같은 느낌
130.[programmers/js] [PCCP 기출문제] 1번 / 동영상 재생기
[PCCP 기출문제] 1번 / 동영상 재생기
131.[programmers/js] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지
[PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 - 이분 탐색
132.[programmers/js] 다단계 칫솔 판매
다단계 칫솔 판매 - Map, (graph, dfs 도 가능)
133.[programmers/js] 순위
순위 - 그래프, 플로이드 와셜 변형
134.[programmers/js] 합승 택시 요금
합승 택시 요금 - 최단거리문제
135.[programmers/js] 파괴되지 않은 건물
누적합
136.[programmers/js] 인사고과
인사고과 - 정렬
137.[programmers/js] 서버 증설 횟수
서버 증설 횟수
138.[programmers/js] 유연근무제
유연근무제
139.[programmers/js] 이모티콘 할인행사
DFS
140.[programmers/js] 표 편집
양방향 연결 리스트
141.[programmers/js] 혼자서 하는 틱택토
완탐
142.[programmers/js] 도둑질
dp
143.[programmers/js] 비밀 코드 해독
완전 탐색
144.[programmers/js] 지게차와 크레인
bfs
145.[programmers/js] 택배 상자 꺼내기
배열
146.[programmers/js] 완전범죄
완탐 + 백트래킹 + 메모
147.[programmers/js] [PCCP 기출문제] 3번 / 충돌위험 찾기
배열문제
148.[programmers/js] 미로 탈출 명령어
구현 || DFS
149.[programmers/js] [PCCP 기출문제] 4번 / 수식 복원하기
n진법
150.[programmers/js] 봉인된 주문
26진법 + 알파벳
151.[programmers/js] n + 1 카드게임
구현
152.[programmers/js] 당구 연습
완탐 및 조건 구현
153.[programmers/js]주사위 고르기
완탐 + 누적합 + 이분탐색
154.[programmers/js] 양궁대회
완탐
155.[programmers/js]혼자 놀기의 달인
완탐
156.[programmers/js] 숫자 블록
약수 구하기
157.[programmers/js] 기둥과 보 설치
그리디/시뮬
158.[programmers/js] 광고 삽입
누적합, 슬라이싱 윈도우
159.[programmers/js] 표현 가능한 이진트리
진수 변환, padStart, 분할 정복 + DFS
160.[programmers/js] 교점에 별 만들기
두 직선 Ax + By + E = 0, Cx + Dy + F = 0 이 교차하는 지점은 x = (B*F - E*D) / (A*D - B*C) y = (E*C - A*F) / (A*D - B*C)
161.[programmers/js] 상담원 인원
완탐 + 시뮬
162.[programmers/js] 아방가르드 타일링
DP
163.[programmers/js] 3 x n 타일링
dp, 타일링, 유니크 패턴
164.[programmers/js] 표 병합
유니온 파인드
165.[programmers/js] 110 옮기기
스택
166.[programmers/js] 홀짝트리
유니온 파인드
167.[programmers/js] 징검다리
이분 탐색
168.[programmers/js] 코딩 테스트 공부
dp
169.[programmers/js] 에어컨
dp
170.[programmers/js] 빛의 경로 사이클
완탐
171.[programmers/js] 억억단을 외자
dp