/problem-solving

PS 코드 저장소

Primary LanguageC++

Algorithm 문제풀이

백준

Greedy, Brute-Force

boj suhyun hamin
1541 잃어버린 괄호 code code
14717 앉았다 code code
2875 대회 or 인턴 code code

Stack, Queue

boj suhyun hamin
1918 후위 표기식 code code
2841 외계인의 기타연주 code code
2164 카드2 code code
1966 프린터큐 code code

BFS, DFS

boj suhyun hamin
10026 적록색약 code code
4179 불! code code
5427 불 code code

프로그래머스

해시

Programmers suhyun hamin
완주하지 못한 선수
(마라톤 참여한 사람 배열과 완주한 사람 배열에서 완주하지 못한 1명 구하기)		 code(map)
code(정렬)		 code
전화번호부
(앞 번호가 같은것이 있는지 찾아내기)		 code code
위장
(메일 다른 옷을 입는 스파이의 패션 경우의 수 구하기)		 code code
베스트앨범 code

스택/큐

Programmers suhyun hamin
타워
(낮은탑에서 높은탑으로 신호 송신하기)		 code code
다리를 지나는 트럭
(무게제한이 있는 다리에서 모든 트럭이 건너는 시간 구하기)		 code code
기능개발
(기능 별 개발 속도에 따른 시점 별 배포 가능 가짓 수)		 code code
프린터
(중요도 순으로 인쇄할 때, 내가 요청한 문서의 순서)		 code code
쇠막대기
(레이저로 쇠막대기 자른 후 갯수 세기)		 code code
주식가격
(초 단위로 기록된 주식 가격이 떨어지지 않은 기간 측정하기)		 code(스택)
code(이중for문)		 code

힙

Programmers suhyun hamin
더 맵게
(음식을 섞어서 스코빌 지수 맞추기)		 code code
라면공장
(하루에 1톤씩 밀가루를 필요로 하는 라면 공장에서 최소 몇 일 밀가루를 공급받아야 할까)		 code code
이중우선순위큐 code
디스크컨트롤러 code

정렬

Programmers suhyun hamin
k번째 수
(배열을 자르고 정렬하였을 때 k번째 수 구하기)		 code code
가장 큰 수
(배열의 원소 이어붙여 만들 수 있는 가장 큰 수)		 code code
H-index
(논문의 인용횟수 주어졌을 때, H-index 찾기)		 code code

탐욕법

Programmers suhyun hamin
체육복
(자꾸만 도난당하는 체육복)		 code code
큰 수 만들기
(어떤 수에서 1자리 수 몇개 제거하여 만들 수 있는 가장 큰 수)		 code code
구명보트
(무게 제한이 있는 보트로 모든 사람 운송하기)		 code code
조이스틱 code
섬 연결하기 code
단속 카메라 code
저울 code

완전탐색

Programmers suhyun hamin
모의고사
(세 수포자의 찍는 방식이 각 존재할 때, 가장 많이 맞힌 사람)		 code code
숫자야구
(2명이 서로가 생각한 숫자를 맞추는 게임)		 code code
카펫
 code code
소수찾기 code [code]

깊이/너비 우선 탐색 (DFS/BFS)

Programmers suhyun hamin
타겟 넘버
(사용할 수들이 담긴 배열을 이용하여 타겟 넘버를 만드는 가짓수 구하기)		 code code
네트워크
(컴퓨터 개수와 연결에 대한 정보가 주어질 때, 네트워크 개수 구하기)		 code code
단어변환
(주어진 규칙에 따라 단어를 변환하는 최소 횟수 구하기)		 code code
여행경로 code

동적계획법 (Dynamic Programming)

Programmers suhyun hamin
등굣길
(웅덩이를 피해 집에서 학교까지 갈 수 있는 최단경로의 수 구하기)		 code code
타일장식물
code
정수삼각형 code
도둑질 code
카드게임 code
서울에서 경산까지 code

이진 탐색

Programmers suhyun hamin
예산 code
입국심사 code

그래프

Programmers suhyun hamin
가장 먼 노드 code

기출

Programmers suhyun hamin
실패율 code code
다트게임 code code
비밀지도 code code
오픈 채팅방 code code
문자열 압축 code code
크레인 인형뽑기 게임 code code
튜플 code code

SW Expert Academy

SWEA Suhyun👑 Hamin
1206 View code code
1244 최대상금 code(dfs) [code]
1215 회문1 code code
1204 최빈수 구하기 code [code]
1208 Flatten code [code]
1209 Sum code [code]
1210 Ladder1 code [code]
1213 String code [code]
1217 거듭제곱(재귀) code [code]
1218 괄호짝짓기 code [code]
1219 길찾기 code [code]
1225 암호 생성기 code [code]
1248 공통조상 code [code]
1952 수영장 code [code]
4008 숫자 만들기 풀이 [code]
4014 활주로 건설 code [code]
4206 연구소탈출 code [code]
4012 요리사 code [code]
5658 보물상자 비밀번호 code [code]