Programmers 동적 계획법 LV3, 정수 삼각형주어진 입력들을 보면, 위-아래로 뻗어나가는 형식특히 C++은 배열이 아니라 vector<vector<int>> 형식으로 나타내므로 작업 시, 인덱스 넘어가는것 조심!Caption Text
https://www.acmicpc.net/problem/12865분류: 동적프로그래밍위 링크에서 제공한 예를 기준으로 설명합니다.물건의 갯수 = 4물건을 담을 수 있는 최대 무게 = 7아래는 문제에 제공된 테스트 케이스를 정리한 표입니다.동적 프로그래밍에서
https://www.acmicpc.net/problem/1012일단 완전탐색 + DFS 활용!문제에서 주어진 배열을 2차원 배열이라고 하고배추벌래가 있는 곳을 cabbage_bug라고 표시하고탐색한 부분을 marked라고 표시한다.메인 함수에서 일단 2차원
https://www.acmicpc.net/problem/14889삼성 SW역량테스트 기출 문제개인적으로 해맸던 2가지가 가장 중요했던거 같은데,점수 산출 방법조합/순열무엇을 선택해야되는가?문제에서 점수 산출 방법을 팀의 능력치는 팀에 속한 모든 쌍의 능력치
https://www.acmicpc.net/problem/14501입사를 위해 푸는 문제에 퇴사라 크흠솔직히 이걸 한 1-2주 지나서 다시 풀라고 하면 못풀지도..문제 자체를 보면"오늘" 일을 하면, 오늘 날짜 + 걸리는 시간 째에 돈을 받게 된다.즉, 오늘이
Hash, LV3https://programmers.co.kr/learn/courses/30/lessons/42579장르가 주어지고, 얼마나 틀어졌는데 수가 각각 주어진다고유번호 = 인덱스"장르 별 최대 2개" 이다.문제에서 주어진 예를 따지면,Classic
https://programmers.co.kr/learn/courses/30/lessons/72410분류: ?구현??딱히?문제에서 주어진 내용을 충실히 구현하면 됨꼬는 내용은 딱히 없음!각 단계별로 함수를 구현해서 풀어내는게 가장 직관적다만 3단계에서 어떻게
https://programmers.co.kr/learn/courses/30/lessons/42862왜 이 문제에 1시간 반이나 했나...문제 좀 잘 읽어볼 것도둑이 들었으면 신고가 먼ㅈ..체육복을 잃어버린 사람들을 기준으로'잃어버린 사람'이 체육복을 더 빌릴
https://programmers.co.kr/learn/courses/30/lessons/60057분류: Brute-Force?문자열을 최대로 자를 수 있는 수 = 입력 문자열의 길이즉, 문자열을 1개 단위부터 $입력 문자열의 길이개 단위까지 잘라서 계산 해
https://programmers.co.kr/learn/courses/30/lessons/77484분류: 구현/수학?본인이 적은 로또 번호와, 실제 로또 번호가 있다.근데 본인이 적은 로또 번호 n개를 모르는 상태이 때 당첨될 수 있는 경우의 수를 구하는 것
https://programmers.co.kr/learn/courses/30/lessons/42883분류: 그리디!특정 수에서 K개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자 구하기Permutation을 생각할 수 있음!그러나, 숫자가 1924일 때,14
https://programmers.co.kr/learn/courses/30/lessons/42860이건 그리디 라고는 하는데, 이게 그리디인가...? 브루트포스 아닌가..처음 조이스틱에 주어지는 스트링은 A로 이루어져 있음조이스틱 이동을 '최소화' 하는 형식
https://programmers.co.kr/learn/courses/30/lessons/42885분류: 그리디 / 이분탐색약간?한 보트에는 최대 2명만 탑승 가능두명이 타도, 두명의 몸무게 합이 보트의 최대 무게보다 작거나 같아야됨first_people +
https://programmers.co.kr/learn/courses/30/lessons/1845분류시간 상관 안하고 답에만 집중하면 DFS-완전탐색시간 상관 하면 Set/Hash박사님의 폰켓몬 리스트 중에서 \[리스트 사이즈] / 2개의 폰켓몬을 가지고 가
https://programmers.co.kr/learn/courses/30/lessons/12982분류: 그리디최대한 많은 부서를 지원하려고 하는데 몇개의 부서에 지원이 가능한가?그냥 예산 적게 요청하는 부서부터 차례로 지원하면 결국 최대한 많은 부서 지원
https://programmers.co.kr/learn/courses/30/lessons/77485분류: 큐?시작점 x1, y1과 끝점x2, y2가 주어지면그 범위에 해당하는 행렬의 테두리만을 시계방향으로 한번씩 회전하면 됨큐에다가 바꿔야 되는 수를 차례대로
https://www.acmicpc.net/problem/2920분류: 구현 / 정렬?입력된 수를 돌면서입력된 수 전체가 증가 형태를 띄면 Ascending입력된 수 전체가 감소 형태를 띄면 Descending수 형태가 증가 / 감소 모두 섞여있다면 Mixed
https://www.acmicpc.net/problem/15649백트래킹1부터 N까지의 카드 중에서 M개를 뽑는 경우의 수를 구하라!단, 순서가 있음을 주의즉, 1 4와 4 1은 다른 것으로 취급n_array, used_n 선언첫 번째 변수는 출력할 수를 담
https://programmers.co.kr/learn/courses/30/lessons/428882019 카카오 블라인트 채용분류: 구현?오픈채팅방에서 변경되는 닉네임을 잘 추적하고, 최종적으로 오픈채팅방에 출력되는 스트링을 구하면 됨!최종적으로 오픈채팅방
문제: https://programmers.co.kr/learn/courses/30/lessons/43163분류: DFS/BFS만약 인풋 벡터에 답Target이 없으면 0 리턴DFS 탐색 시작만약 현재 값과 답이 같으면 깊이 갱신 후 리턴아니라면 다음을 진행인
https://level.goorm.io/exam/43110/문자열-번갈아-출력하기/quiz/1분류: 구현?앞과 뒤 동시 적용문자열의 갯수에 따라 처리Segfault 방지start, end 변수 정의각각 시작 인덱스, 마지막 인덱스를 정의하고 있음Case 1:
https://programmers.co.kr/learn/courses/30/lessons/12980분류: 구현 / 수학?? / DPBottom-UpK칸을 앞으로 점프할 때, K만큼 건전지 사용순간이동 = 건전지 사용 X그러나, 순간이동은 (현재까지 온 거리)
https://leetcode.com/problems/remove-elementLevel: EasyType: Binary Search or some kind of implementationIntuitively, we can use iterate through
https://leetcode.com/problems/generate-parenthesesLevel: MediumType: DFSSo, first, I thought just searching all-possible-parentheses and checking
https://leetcode.com/problems/zigzag-conversionLevel: MediumType: String, ImplementationTime Complexity: O(N)As you can see picture belownumRow=4
https://leetcode.com/problems/unique-paths-ii/Level: MediumType: DP | DFS or BFSIn Unique Path I, we made a DPVector, meaning 'unique path to rea
https://programmers.co.kr/learn/courses/30/lessons/12951분류: 음... 그냥 완전탐색 + 스트링딱히 꼬아진 문제는 아니고, 직관적으로 바로 풀 수 있는 문제일단 모든 문자를 Lowercase로 변환공백을 기준으로 잘