- 전체보기(54)
- C(43)
- 백준(24)
- 모던C++입문(8)
- 프로그래머스(7)
- BFS(5)
- DFS(5)
- 모던C++디자인패턴(4)
- 그리디알고리즘(4)
- 디자인패턴(4)
- 깊이우선탐색(3)
- NumericalAnalysis(2)
- 7568번(2)
- Statistics(2)
- 덩치(2)
- 수치해석(2)
- 통계(2)
- 보간법(1)
- 블랙잭(1)
- 샘플링(1)
- 타겟넘버(1)
- Interpolation(1)
- gready(1)
- dynamicprogramming(1)
- Adaboost(1)
- 빌더패턴(1)
- 단어변환(1)
- 7576번(1)
- 단어수학(1)
- ProcessValue(1)
- Thread(1)
- stack(1)
- 숨바꼭질(1)
- 1697번(1)
- 평범한배낭(1)
- 코딩테스트(1)
- 설탕배달(1)
- ThreadSafe(1)
- 레퍼런스(1)
- 팩터리(1)
- sampling(1)
- 13305번(1)
- 2606번(1)
- 알고리즘(1)
- 토마토(1)
- 25288번(1)
- 프로토타입(1)
- 미로탐색(1)
- LimitOfDetection(1)
- 탐욕법(1)
- Prototype(1)
- 2178번(1)
- ATM(1)
- 주유소(1)
- 보간(1)
- Lack(1)
- 네트워크(1)
- 포인터(1)
- 싱글턴(1)
- 영어시험(1)
- 11399번(1)
- 단지번호붙이기(1)
- 할당연산자(1)
- 함수템플릿(1)
- 7562번(1)
- 체스판다시칠하기(1)
- LagrangeInterpolation(1)
- 상수포인터(1)
- 나이트의이동(1)
- 브루트포스(1)
- 바이러스(1)
- Newton'sMethod(1)
- 2231번(1)
- LinearSystem(1)
- 2667번(1)
- 12865번(1)
- 라그랑쥬보간법(1)
- 2798번(1)
- 순열정렬(1)
- 제어공학(1)
- 예외처리(1)
- 1339번(1)
- 1931번(1)
- Factory(1)
- PID제어(1)
- 2839번(1)
- 25286번(1)
- 괄호(1)
- 다이나믹프로그래밍(1)
- 분해합(1)
- 검출한계(1)
- 뉴턴메소드(1)
- 9012번(1)
- 신고결과받기(1)
- 1로만들기(1)
- LOD(1)
- PIDControl(1)
- 빌더(1)
- Builder(1)
- 주식가격(1)
- 기능개발(1)
- 1018번(1)
- 11월11일(1)
- 1463번(1)
- 큐(1)
- 25285번(1)
- 소멸자(1)
- ConfusionMatrix(1)
- 심준의병역판정검사(1)
- setpoint(1)
- 팩토리(1)
- initializer_list(1)
- 생성자(1)
- 스레드(1)
- 스레드안정성(1)
- 배열(1)
- 포인터상수(1)
- 25297번(1)
[백준] 25288번: 영어 시험
주어진 조건에 대한 구현 문제 + 약간의 Trick동일 문자가 N번 반복하는 것도 통과 되어야 한다. 즉 어떠한 문자라도 N번은 정답에 포함되어야 한다. 따라서 정답의 길이는 N\*len(str)이 된다.또한 어차피 부분 수열로 문자열을 추출하기 때문에 주어진 문자열을
[백준] 1339번: 단어 수학
단어의 알파벳을 임의의 숫자로 치환했을 때, 단어의 총 합이 최대가 되는 값을 찾아라각 알파벳 별 합을 구한 다음, 가장 큰 숫자부터 9, 8, ..., 1 부여https://excited-hyun.tistory.com/145
[백준] 13305번: 주유소
각 도시별 기름값과 도시 간 거리가 주어졌을 때 어디서 기름을 넣으면 가장 싸게 끝까지 도달할 수 있는지 계산i번째 도시부터 출발해서 기름값이 더 싼 도시까지는 i번째 기름으로 간다.문제에서 기름값이랑 도시간 거리가 10억까지기 때문에 long으로 계산하도록 구현한다.
[백준] 12865번: 평범한 배낭
다이나믹 프로그래밍 문제 중 0-1 배낭 채우기다이나믹 프로그래밍을 이용해 (N+1)\*(K+1) 배열을 만들어 점화식을 이용해 하나씩 채운다https://jeonyeohun.tistory.com/86
[백준] 7568번: 덩치
1 문제 정수 쌍들을 입력받아, 해당 정수 쌍이 전체에서 몇 등인지 출력. 비교 치 정수 쌍의 두 원소 모두 커야 큰 것으로 인정 2 Idea 각 정수 쌍이 전체 정수 쌍들 중 몇 위인지를 일일이 계산. 단, sort하여 구현하는 방법을 생각했으나 비교 연산이 쉽기
[백준] 7568번: 덩치
정수 쌍들을 입력받아, 해당 정수 쌍이 전체에서 몇 등인지 출력. 비교 치 정수 쌍의 두 원소 모두 커야 큰 것으로 인정각 정수 쌍이 전체 정수 쌍들 중 몇 위인지를 일일이 계산.단, sort하여 구현하는 방법을 생각했으나 비교 연산이 쉽기 때문에 sort하는데 시간이
[백준] 2231번: 분해합
입력 받은 수와 각 자리 수를 합했을 때 특정수가 되는 조건을 만족하는 모든 수 중 최소값1부터 일일히 조건 확인단, 속도를 증가시키기 위해 1부터 반복을 하는게 아니라 입력받은 수/2부터 반복 시작
[백준] 2798번: 블랙잭
입력된 수열 중 임의의 3개를 뽑아 특정 수보다 작거나 같은 수 중 가장 큰 수를 return그냥 냅다 다 찾으면 된다. 다만, 입력받은 수를 vector에 저장해서 sort한 다음 일정값보다 큰 경우 loop를 break하는 방법을 생각해보았으나, sort하는 시간이
[백준] 1463번: 1로 만들기
점화식을 세워 동적으로 푸는 문제한 숫자가 정해지면 갈 수 있는 갈래는 최대 3갈래계산된 내용은 global하게 선언된 vector에 입력하고, 만약 해당 값이 없는 경우만 Recursive하게 계산https://beginnerdeveloper-lit.tist
[백준] 1697번: 숨바꼭질
최단 경로를 찾는 문제로, 이동할 수 있는 방법이 i-1, i+1, 2\*i인 경우N에서 출발해 K로 도착하는 최단 경로를 BFS를 이용해 찾는다.단, N과 K가 동일한 경우 BFS 이전에 return한다.방문한 곳은 visit에 집어넣는데, vector<bool
[백준] 7576번: 토마토
BFS를 이용해 완전 탐색을 하되, Starting Point가 여러 지점이고, 빈 지역이 있는 문제입력된 지도 정보를 BFS에서 업데이트하도록 구현해 visit을 따로 선언하지 않음BFS에 들어가기 전에 탐색할 필요가 없는지를 확인해 없다면 return 0BFS 이후
[백준] 2667번: 단지번호붙이기
그래프 완전 탐색으로 분리된 단지 찾기모든 위치를 탐색하며 1이 나온 경우 그 시점부터 DFS로 완전 탐색DFS 시 visit을 업데이트
[백준] 2178번: 미로 탐색
BFS를 이용해 미로에서 최단 경로를 찾는 문제이미 들렸던 곳인 경우를 확인하기 위해 visit 체크Queue에 다음으로 순회할 곳을 qushQueue가 empty가 되기 전까지 계속 탐색