-
알고리즘
DynamicProgramming and BFS, DFS
DP and Search
2022-03-18 22:20
Algorithm: Program Solving(c++) 작성자: SungwookLE 작성일: ‘22.3/14 1. 본 페이지에서는 무엇을 배우나요? 1-1. 문제해결, Program Solving(PS)을 위한 알고리즘 설계 문제를 배웁니다. 다른 말로, 코딩테스트 문...
-
Path
Search as A* & D*
Motion Planning - AStar & DStar
2022-02-01 10:10
Search algorithm: A star & D star AUTHOR: Sungwook LE DATE: ‘22.2/01 Code: My Code A* Reference: My Implementation A* CMU AStar & DStar Matrial...
-
코딩테스트 연습
징검다리 Lv4
프로그래머스 이분탐색
2022-01-02 10:20
프로그래머스 > 이분탐색 > 징검다리 AUTHOR: SungwookLE DATE: ‘22.01/02 PROBLEM: 문제링크 LEVEL: Lv4 1. 문제 풀이 (혼자 못 풀었음) 문제를 어떻게 이분탐색으로 풀 수 있을지 생각이 안 떠올랐다. 이분탐...
-
코딩테스트 연습
입국심사 Lv3
프로그래머스 이분탐색
2022-01-02 10:10
프로그래머스 > 이분탐색 > 입국심사 AUTHOR: SungwookLE DATE: ‘22.01/02 PROBLEM: 문제링크 LEVEL: Lv3 1. 문제 풀이 어떻게 이 문제가 이분탐색로 풀 수 있는지 생각 나지 않아, 단순하게 timer를 하나씩 증...
-
코딩테스트 연습
여행경로 Lv3
프로그래머스 깊이/너비 우선 탐색(DFS/BFS)
2022-01-01 10:10
프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 여행경로 AUTHOR: SungwookLE DATE: ‘22.01/01 PROBLEM: 문제링크 LEVEL: Lv3 1. 풀긴 풀었음 모든 티켓이 다 사용 가능할 떄, 들리게 되는 공항들을 pat...
-
코딩테스트 연습
단어 변환 Lv3
프로그래머스 깊이/너비 우선 탐색(DFS/BFS)
2021-12-31 10:10
프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 단어 변환 AUTHOR: SungwookLE DATE: ‘21.12/31 PROBLEM: 문제링크 LEVEL: Lv3 1. 풀긴 풀었음 words 벡터에서 단어를 하나씩 체크하면서 한글자만 다른 ...
-
코딩테스트 연습
다시 풀어본, 정수삼각형 Lv3
프로그래머스 동적계획법
2021-12-30 10:10
프로그래머스 > 동적계획법 > 다시 풀어본 > 정수삼각형 AUTHOR: SungwookLE DATE: ‘21.12/30 PROBLEM: 문제링크 LEVEL: Lv3 1. 직접 풀기 실패 ㅠㅠ. 다시 풀어본 것이나 역시나, 동일한 접근법으로 문제를 ...
-
코딩테스트 연습
네트워크 Lv3
프로그래머스 깊이/너비 우선 탐색(DFS/BFS)
2021-12-12 10:20
프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 네트워크 AUTHOR: SungwookLE DATE: ‘21.12/12 PROBLEM: 문제링크 LEVEL: Lv3 1. 흠,, 두번째 시도하는 것인데, DFS/BFS 스타일은 이제 좀 느낌이 와...
-
코딩테스트 연습
타겟 넘버 Lv2
프로그래머스 깊이/너비 우선 탐색(DFS/BFS)
2021-12-12 10:10
프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 타겟 넘버 AUTHOR: SungwookLE DATE: ‘21.12/12 PROBLEM: 문제링크 LEVEL: Lv2 1. 예전에 한번 풀었었음.. 한번 풀었던 문제이기도 하고, 풀이가 기억나는 ...
-
코딩테스트 연습
도둑질 Lv4
프로그래머스 동적계획법
2021-12-09 10:10
프로그래머스 > 동적계획법 > 도둑질 AUTHOR: SungwookLE DATE: ‘21.12/09 PROBLEM: 문제링크 REFERENCE: 참고 LEVEL: Lv4 1. 혼자 풀지 못함.. 생각해본 아이디어.. 첫집부터 -&g...
-
코딩테스트 연습
등굣길 Lv3
프로그래머스 동적계획법
2021-12-08 10:10
프로그래머스 > 동적계획법 > 등굣길 AUTHOR: SungwookLE DATE: ‘21.12/08 PROBLEM: 문제링크 REFERENCE: 참고 LEVEL: Lv3 1. 혼자서 푸는 중.. 실패 이게 좀 A-star 알고리즘 응용하면 되겠다는 생각...
-
코딩테스트 연습
정수 삼각형 Lv3
프로그래머스 동적계획법
2021-12-07 10:10
프로그래머스 > 동적계획법 > 정수 삼각형 AUTHOR: SungwookLE DATE: ‘21.12/07 PROBLEM: 문제링크 REFERENCE: 참고 LEVEL: Lv3 1. 혼자서 푸는 것에 실패.. 근접 ㅠ DP 카테고리에 있으니까, 일단 me...
-
코딩테스트 연습
N으로 표현 Lv3
프로그래머스 동적계획법
2021-12-05 10:10
프로그래머스 > 동적계획법 > N으로 표현 AUTHOR: SungwookLE DATE: ‘21.12/05 PROBLEM: 문제링크 REFERENCE: 참고 LEVEL: Lv3 1. 혼자선 못 품 DP로 풀라고해서, 처음에는 string으로 모든 식을 표...
-
코딩테스트 연습
문자열 계산기
문자열을 입력받아 계산하는 프로그램
2021-12-04 10:10
문자열 계산기 AUTHOR: SungwookLE DATE: ‘21.12/04 REFERENCE: 참고 1. 문자열 계산기 4칙 연산에 +,-,*,/,(,) 에는 우선순위가 존재한다. 우리는 중위계산법에 입각해서, 식 중간의 연산자 우선순위에 따라 계산을 해나가...
-
코딩테스트 연습
단속카메라 Lv3
프로그래머스 그리디
2021-12-01 10:20
프로그래머스 > 그리디 > 단속카메라 AUTHOR: SungwookLE DATE: ‘21.12/01 PROBLEM: 문제링크 REFERENCE: 참고 LEVEL: Lv3 1. 혼자 풀기 실패 느낌대로 풀려니까, sort 한 다음에 연속되어 붙어 있는 s...
-
코딩테스트 연습
섬 연결하기 Lv3
프로그래머스 그리디
2021-12-01 10:10
프로그래머스 > 그리디 > 섬 연결하기 AUTHOR: SungwookLE DATE: ‘21.12/01 PROBLEM: 문제링크 REFERENCE: 참고 LEVEL: Lv3 1. 혼자 풀기 실패 노드를 잇는 최소 비용을 구하는 문제 그래프를 활용...
-
코딩테스트 연습
구명보트 Lv2
프로그래머스 그리디
2021-11-30 10:20
프로그래머스 > 그리디 > 구명보트 AUTHOR: SungwookLE DATE: ‘21.11/30 PROBLEM: 문제링크 LEVEL: Lv2 1. 시간 초과 아래처럼 풀었더니, 자꾸 시간초과가 나서 헤맸다.. 직관적으로 조건에 만족하면 지우고, ...
-
코딩테스트 연습
큰 수 만들기 Lv2
프로그래머스 그리디
2021-11-30 10:10
프로그래머스 > 그리디 > 큰 수 만들기 AUTHOR: SungwookLE DATE: ‘21.11/30 PROBLEM: 문제링크 LEVEL: Lv2 1. 문제 풀이 그리디 문제는 순회 문제에서, full-search를 하지 않아도 중간 중간 sub-op...
-
코딩테스트 연습
조이스틱 Lv2
프로그래머스 그리디
2021-11-28 10:10
프로그래머스 > 그리디 > 조이스틱 AUTHOR: SungwookLE DATE: ‘21.11/28 PROBLEM: 문제링크 LEVEL: Lv2 1. 나의 풀이 그리디 문제 방식으로 풀려고 생각을 해서 풀어봤는데, forward 순회만 해선 안되고, ...
-
코딩테스트 연습
체육복 Lv1
프로그래머스 그리디
2021-11-25 10:30
프로그래머스 > 그리디 > 체육복 AUTHOR: SungwookLE DATE: ‘21.11/25 PROBLEM: 문제링크 LEVEL: Lv1 1. 나의 풀이 뭔가 상당히 복잡스럽게, 더럽게 코드를 만들었다. 통과는 하긴 했는데, 효율적인 방식이 생각이 ...
-
코딩테스트 연습
카펫 Lv2
프로그래머스 완전탐색
2021-11-25 10:20
프로그래머스 > 완전탐색 > 카펫 AUTHOR: SungwookLE DATE: ‘21.11/25 PROBLEM: 문제링크 LEVEL: Lv2 1. 풀이 그냥, 노가다로 푸는 문제임, 쉬운 문제 using namespace std; vector<...
-
코딩테스트 연습
소수찾기 Lv2
프로그래머스 완전탐색
2021-11-25 10:10
프로그래머스 > 완전탐색 > 소수찾기 AUTHOR: SungwookLE DATE: ‘21.11/25 PROBLEM: 문제링크 LEVEL: Lv2 1. 풀이 FULL_SEARCH를 하기 위해서, 백트래킹을 활용하여 숫자 조합을 만드는 함수를 만들었고 (v...
-
코딩테스트 연습
모의고사 Lv1
프로그래머스 완전탐색
2021-11-23 10:10
프로그래머스 > 완전탐색 > 모의고사 AUTHOR: SungwookLE DATE: ‘21.11/23 PROBLEM: 문제링크 LEVEL: Lv1 1. 풀이 오늘 머리가 이상하게 굳어서, 정렬하는 것에 있어서 아이디어가 잘 안 떠올랐다.. 쩝; 문제는...
-
코딩테스트 연습
가장 큰 수 Lv2
프로그래머스 정렬
2021-11-22 10:10
프로그래머스 > 정렬 > 가장 큰 수 AUTHOR: SungwookLE DATE: ‘21.11/22 PROBLEM: 문제링크 LEVEL: Lv2 1. 잘못된 풀이1 아,, 이 문제에 거의 한시간 이상을 고민했는데 못 풀었다… 간단한 해결책이 있음을 알고...
-
코딩테스트 연습
이중우선순위 큐 Lv3
프로그래머스 힙
2021-11-20 10:30
프로그래머스 > 힙 > 이중우선순위 큐 AUTHOR: SungwookLE DATE: ‘21.11/20 PROBLEM: 문제링크 LEVEL: Lv3 1. 풀이 stringstream 객체를 이용하여서, string을 split 하였음 priority_...
-
코딩테스트 연습
디스크 컨트롤러 Lv3
프로그래머스 힙
2021-11-20 10:20
프로그래머스 > 힙 > 디스크 컨트롤러 AUTHOR: SungwookLE DATE: ‘21.11/20 PROBLEM: 문제링크 LEVEL: Lv3 1. 조금 오래 걸려서 풀긴 풀었음 조금 오래 걸려서 풀었는데, 의외로 풀어놓고 생각을 해보니, 매우 쉽게...
-
코딩테스트 연습
더 맵게 Lv2
프로그래머스 힙
2021-11-20 10:10
프로그래머스 > 힙 > 더 맵게 AUTHOR: SungwookLE DATE: ‘21.11/20 PROBLEM: 문제링크 LEVEL: Lv2 1. 시간초과났었음 vector 컨테이너를 이용해서 풀려고 하다 보니, 중간 중간에 오름차순으로 정렬하는 sort...
-
코딩테스트 연습
주식가격 Lv2
프로그래머스 스택/큐
2021-11-18 10:40
프로그래머스 > 스택/큐 > 주식가격 AUTHOR: SungwookLE DATE: ‘21.11/18 PROBLEM: 문제링크 LEVEL: Lv2 1. 풀이 쉬운 문제였음. 시간 복잡도는 O(1/2*N^2) 수준으로 봐야겠지 #include <s...
-
코딩테스트 연습
다리를 지나는 트럭 Lv2
프로그래머스 스택/큐
2021-11-18 10:30
프로그래머스 > 스택/큐 > 다리를 지나는 트럭 AUTHOR: SungwookLE DATE: ‘21.11/18 PROBLEM: 문제링크 LEVEL: Lv2 1. 풀이 vector 컨테이너에서 밀어내기 방식으로 문제 상황 그대로 구현하였다. 문제는 쉬...
-
코딩테스트 연습
프린터 Lv2
프로그래머스 스택/큐
2021-11-18 10:20
프로그래머스 > 스택/큐 > 프린터 AUTHOR: SungwookLE DATE: ‘21.11/18 PROBLEM: 문제링크 LEVEL: Lv2 1. 풀이 문제를 읽고, 그대로 풀어야지만 빨리 푸는 것이다. 그래서 stack, queue (사실상 vect...
-
코딩테스트 연습
기능개발 Lv2
프로그래머스 스택/큐
2021-11-18 10:10
프로그래머스 > 스택/큐 > 기능개발 AUTHOR: SungwookLE DATE: ‘21.11/18 PROBLEM: 문제링크 LEVEL: Lv2 1. 풀이 사실상 vector라는 컨테이너를 잘 활용하는지 체크하는 문제이다. #include <s...
-
코딩테스트 연습
베스트앨범 Lv3
프로그래머스 HASH
2021-11-17 10:40
프로그래머스 > 해쉬 > 베스트앨범 AUTHOR: SungwookLE DATE: ‘21.11/17 PROBLEM: 문제링크 LEVEL: Lv3 1. 풀이 unordered_map 같은 컨테이너를 활용하면 dict 데이터 정리에 유용한데, 이번 문제에는 ...
-
코딩테스트 연습
위장 Lv2
프로그래머스 HASH
2021-11-17 10:30
프로그래머스 > 해쉬 > 위장 AUTHOR: SungwookLE DATE: ‘21.11/17 PROBLEM: 문제링크 LEVEL: Lv2 1. 풀이 unordered_map 같은 컨테이너를 활용하면 dict 데이터 정리에 유용하다. 의상 종류 별로 ...
-
코딩테스트 연습
전화번호 목록 Lv2
프로그래머스 HASH
2021-11-17 10:20
프로그래머스 > 해쉬 > 전화번호 목록 AUTHOR: SungwookLE DATE: ‘21.11/17 PROBLEM: 문제링크 LEVEL: Lv2 1. 비효율적인 방법 이것도 굳이 for 문을 2번 돌릴 필요가 없다. 아래의 코드는 for문을 2번 썼기...
-
코딩테스트 연습
완주하지 못한 선수 Lv1
프로그래머스 HASH
2021-11-17 10:10
프로그래머스 > 해쉬 > 완주하지 못한 선수 AUTHOR: SungwookLE DATE: ‘21.11/17 PROBLEM: 문제링크 LEVEL: Lv1 1. 효율적이지 못한 접근 법 은근히, LEVEL1임에도 불구하고 효율적이게 코드 짜는 아이디어가 잘...
-
Study
CODING TEST Binary Search Problem
Binary Search for finding the biggest answer
2021-08-02 10:10
DataStructure: Binary Search AUTHOR: SungwookLE DATE: ‘21.8/2 PROBLEM: 백준#1920, 백준#10816, 백준#1645, 백준#2805, 백준#2110 1. Binary Search 계속 탐색 대상의 데이터를 반으로 줄여나가므로 이분탐...
-
Study
CODING TEST Priority Queue 11279
Priority Queue ...
2021-07-27 11:00
우선순위 큐 (Priority Queue) Author: SungwookLE DATE: ‘21.8/10 BAEKJOON: #11279 REFERENCE: REF 1. 우선순위 큐 First In, First Out의 일반적인 자료 컨테이너에서, 사용자가 우선순위에 ...
-
Study
CODING TEST 2D the minist distance value 2261
Tree structure & Divide and Conquer to reduce O(logN)
2021-07-27 10:10
DataStructure: 2D the minist distance value #2261 AUTHOR: SungwookLE DATE: ‘21.7/27 PROBLEM: 백준#2261 REFERENCE: REF& 반례모음 1. 2D 좌표의 최소값 구하기 이 문제에서 많이 해맷던게,, 계속 시...
-
Study
CODING TEST Segment Tree 6549
Tree structure & Divide and Conquer to reduce O(logN)
2021-07-25 10:10
DataStructure: Segment Tree Get highest histogram size #6549 AUTHOR: SungwookLE DATE: ‘21.7/25 PROBLEM: 백준#10830 REFERENCE: https://cocoon1787.tistory.com/314 1. 세그먼트...
-
Study
CODING TEST Matrix Power Calculation 10830
Divide and Conquer to reduce O(n)
2021-07-15 10:10
DataStructure: Matrix Power Calculation #10830 AUTHOR: SungwookLE DATE: ‘21.7/15 PROBLEM: 백준#10830 REFERENCE: https://ssungkang.tistory.com/entry/C-BAEKJOON-10830-%ED%...
-
Study
CODING TEST QUADTREE 2630
DataStructure QUADTREE
2021-07-11 10:10
DataStructure: QUADTREE #2630 AUTHOR: SungwookLE DATE: ‘21.7/11 PROBLEM: 백준#2530 REFERENCE: https://chessire.tistory.com/entry/%EC%BF%BC%EB%93%9C%ED%8A%B8%EB%A6%ACQuad...