profile
큰일날 사람
태그 목록
전체보기 (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)이 된다.또한 어차피 부분 수열로 문자열을 추출하기 때문에 주어진 문자열을

1일 전
·
0개의 댓글
·

[백준] 25297번: 순열 정렬

주어진 조건에 대한 구현 문제조건을 잘 구현하면 된다...

1일 전
·
0개의 댓글
·

[백준] 25286번: 11월 11일

날짜를 계산하되, 윤년에 대한 예외 처리 추가문제를 성실히 구현하면 된다...

1일 전
·
0개의 댓글
·

[백준] 25285번: 심준의 병역판정검사

조건이 주어졌을 때 단순 구현문제를 성실히 구현하면 된다.

1일 전
·
0개의 댓글
·

[백준] 1339번: 단어 수학

단어의 알파벳을 임의의 숫자로 치환했을 때, 단어의 총 합이 최대가 되는 값을 찾아라각 알파벳 별 합을 구한 다음, 가장 큰 숫자부터 9, 8, ..., 1 부여https://excited-hyun.tistory.com/145

2일 전
·
0개의 댓글
·

[백준] 13305번: 주유소

각 도시별 기름값과 도시 간 거리가 주어졌을 때 어디서 기름을 넣으면 가장 싸게 끝까지 도달할 수 있는지 계산i번째 도시부터 출발해서 기름값이 더 싼 도시까지는 i번째 기름으로 간다.문제에서 기름값이랑 도시간 거리가 10억까지기 때문에 long으로 계산하도록 구현한다.

2일 전
·
0개의 댓글
·

[백준] 7562번: 나이트의 이동

이동 조건이 체스판의 나이트인 BFS를 이용한 최단 경로 문제BFS를 이용한 최단 거리

5일 전
·
0개의 댓글
·

[백준] 12865번: 평범한 배낭

다이나믹 프로그래밍 문제 중 0-1 배낭 채우기다이나믹 프로그래밍을 이용해 (N+1)\*(K+1) 배열을 만들어 점화식을 이용해 하나씩 채운다https://jeonyeohun.tistory.com/86

5일 전
·
0개의 댓글
·

[백준] 1018번: 체스판 다시 칠하기

배열 중 8\*8 배열을 추출해, 특정 색이 번갈가가며 있지 않은 경우의 수 count모든 Case 체크

6일 전
·
0개의 댓글
·

[백준] 7568번: 덩치

1 문제 정수 쌍들을 입력받아, 해당 정수 쌍이 전체에서 몇 등인지 출력. 비교 치 정수 쌍의 두 원소 모두 커야 큰 것으로 인정 2 Idea 각 정수 쌍이 전체 정수 쌍들 중 몇 위인지를 일일이 계산. 단, sort하여 구현하는 방법을 생각했으나 비교 연산이 쉽기

6일 전
·
0개의 댓글
·

[백준] 7568번: 덩치

정수 쌍들을 입력받아, 해당 정수 쌍이 전체에서 몇 등인지 출력. 비교 치 정수 쌍의 두 원소 모두 커야 큰 것으로 인정각 정수 쌍이 전체 정수 쌍들 중 몇 위인지를 일일이 계산.단, sort하여 구현하는 방법을 생각했으나 비교 연산이 쉽기 때문에 sort하는데 시간이

6일 전
·
0개의 댓글
·

[백준] 2231번: 분해합

입력 받은 수와 각 자리 수를 합했을 때 특정수가 되는 조건을 만족하는 모든 수 중 최소값1부터 일일히 조건 확인단, 속도를 증가시키기 위해 1부터 반복을 하는게 아니라 입력받은 수/2부터 반복 시작

6일 전
·
0개의 댓글
·

[백준] 2798번: 블랙잭

입력된 수열 중 임의의 3개를 뽑아 특정 수보다 작거나 같은 수 중 가장 큰 수를 return그냥 냅다 다 찾으면 된다. 다만, 입력받은 수를 vector에 저장해서 sort한 다음 일정값보다 큰 경우 loop를 break하는 방법을 생각해보았으나, sort하는 시간이

6일 전
·
0개의 댓글
·

[백준] 11399번: ATM

그리디 알고리즘으로 리소스 분배하는 문제리소스를 분배하기 위해 가장 짧게 사용하는 순으로 사용

7일 전
·
0개의 댓글
·

[백준] 1463번: 1로 만들기

점화식을 세워 동적으로 푸는 문제한 숫자가 정해지면 갈 수 있는 갈래는 최대 3갈래계산된 내용은 global하게 선언된 vector에 입력하고, 만약 해당 값이 없는 경우만 Recursive하게 계산https://beginnerdeveloper-lit.tist

2022년 8월 1일
·
0개의 댓글
·

[백준] 1697번: 숨바꼭질

최단 경로를 찾는 문제로, 이동할 수 있는 방법이 i-1, i+1, 2\*i인 경우N에서 출발해 K로 도착하는 최단 경로를 BFS를 이용해 찾는다.단, N과 K가 동일한 경우 BFS 이전에 return한다.방문한 곳은 visit에 집어넣는데, vector<bool

2022년 8월 1일
·
0개의 댓글
·

[백준] 7576번: 토마토

BFS를 이용해 완전 탐색을 하되, Starting Point가 여러 지점이고, 빈 지역이 있는 문제입력된 지도 정보를 BFS에서 업데이트하도록 구현해 visit을 따로 선언하지 않음BFS에 들어가기 전에 탐색할 필요가 없는지를 확인해 없다면 return 0BFS 이후

2022년 8월 1일
·
0개의 댓글
·

[백준] 2667번: 단지번호붙이기

그래프 완전 탐색으로 분리된 단지 찾기모든 위치를 탐색하며 1이 나온 경우 그 시점부터 DFS로 완전 탐색DFS 시 visit을 업데이트

2022년 7월 31일
·
0개의 댓글
·

[백준] 2606번: 바이러스

Graph 상의 완전 탐색DFS를 이용해 완전 탐색BFS를 이용해도 OK!

2022년 7월 31일
·
0개의 댓글
·

[백준] 2178번: 미로 탐색

BFS를 이용해 미로에서 최단 경로를 찾는 문제이미 들렸던 곳인 경우를 확인하기 위해 visit 체크Queue에 다음으로 순회할 곳을 qushQueue가 empty가 되기 전까지 계속 탐색

2022년 7월 31일
·
0개의 댓글
·