https://www.acmicpc.net/problem/15665일단 입력을 받은 숫자들을 돌면서 정답배열을 채우면 되겠다고 생각했다정답 배열의 각 인덱스별로 for문을 돌아야 하니 재귀가 필요하다.그리고 같은 숫자에 대한 중복을 허락하고 있지만 인덱스별로는
https://www.acmicpc.net/problem/2448접근방법별들이 재귀적으로 형성됨을 알 수 있다. 시작점들을 적어보고 base condition과 재귀의 규칙을 알 수 있었다.REMEMBER:배열에 별과 스페이스를 각 대입하는 것보다 마지막 ma
https://www.acmicpc.net/problem/16987일단 백트래킹에서는 여러 가지 방법으로 문제를 접근할 수 있다.확인 배열을 따로 만들어서 확인하면서 진입하는 방법,확인 배열없이 매개변수를 통해 점진적으로 인덱스별로 올라가면서 대입하는 방법,n
https://www.acmicpc.net/problem/15683
https://www.acmicpc.net/problem/18808
https://www.acmicpc.net/problem/1806완전탐색으로는 시간초과가 나는 문제이다. 투포인터 알고리즘: 1차원 배열이 있고, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 이용해 원하는 것을 얻는 형태처음에 고민한 예외처리를
https://www.acmicpc.net/problem/12100
https://www.acmicpc.net/problem/14442이 문제는 답을 봤다고 해야 할지 아님 내가 풀었다고 해야 할지 잘 모르겠다.답을 보지는 않았지만 기본의 벽 부수고 이동하기 문제를 참조했기 때문이다.(한참을 봤다 내가 뭘 했었지 싶어서..ㅎ)
느낌상 진짜 어려웠던거 같다
https://www.acmicpc.net/problem/1018위의 문제와 같이 비교하는 배열이 고정적인 경우, 하나 하나 돌면서 단순 비교 방법이 더 쉬울 수 있다.(생략)맨 처음에 그냥 비교만 했지 B, W 각각의 경우가 더 효율적일 수 있다는 생각을 못
sort함수의 세 번째 매개로는 sort의 기준이 되는 함수포인터나 함수객체를 넣어준다.How to sort in a particular order? We can also write our own comparator function and pass it as a thi
https://www.acmicpc.net/problem/1259
https://www.acmicpc.net/problem/11652 i를 i - 1이나 i + 1이나 이런 식으로 볼 떄 처음부터 끝까지 다 도는지 확인하장.. what i turned in better one
https://www.acmicpc.net/problem/1920일단, 메모리 복잡도로 인해 배열에 담아서 셀 수 없고, 시간 복잡도로 인해 O(N^2)는 또 넘으면 안된다. 방법이 없다고 생각했는데 퀵정렬을 사용하면 된다는 힌트를 보고 풀었다. 총 복잡도는
https://www.acmicpc.net/problem/11726dp를 활용해 푸는 문제이다. 근데 더 중요한 부분은 overflow이다. 나머지를 출력하는데 n이 1000까지 올 때 오버플로우가 발생할 수 있다. 따라서 배열에 값을 넣을 때부터 이미 나머지
배낭 문제란 배낭에 담을 수 있는 무게의 최대값이 정해져 있고, 일정한 가치와 무게가 정해져있는 짐들을 배낭에 닮을 때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제이다.설명 블로그 -> https://nanyoungkim.tistory.com/1
https://www.acmicpc.net/problem/1620해시는 숫자를 활용한 인덱스로 접근할 수 없다. 오직 키로만 접근할 수 있다. 값으로 키를 알고자 할 때에는 그냥 다른 배열을 하나 만들어서 저장해 두는 것이 훨씬 쉽다. atoi는 char \*
https://www.acmicpc.net/problem/102501시간내로 못 풀어서 멘탈 나간 문제이다.일단 n을 h로 나눈 나머지가 0이면 호수는 + 1할 필요가 없고 층은 처음에 받아들인 값으로 변경해 준다. 0이라면 호수를 + 1해주고 층은 몫을 사용
https://www.acmicpc.net/problem/10814
https://www.acmicpc.net/problem/11866자잘한 조건들을 생각하다 헷갈려서 40분내로 못 풀었다ㅇㅅㅇ..조잘한 조건들이 있는 문제들을 잘 못 푸는 듯하다. 복잡하면 다음부터는 적어야겠다
https://www.acmicpc.net/problem/2606 그래프 자료구조를 잘 모른다. 글을 봤는데 이해가 안되는 부분들이 있어서 나의 멘탈 관리를 위해 일단 이 문제를 풀기위한 지식들까지만 이해했다. 문제이해 일단 1번의 컴퓨터가 바이러스에 감염된다고 했
https://www.acmicpc.net/problem/11724
https://www.acmicpc.net/problem/11053처음에 문제를 잘못 이해했다. 왜 틀렸다는거지 했는데 예제 보고 아예 다른 문제임을 알게 되었다.이 문제는 dp방법으로 해결할 수 있다. 다른 방도를 생각하고 있었는데 벗어나는 예제가 너무 많았
https://www.acmicpc.net/problem/1107dp가 아니고 탐색을 해야 한다는 접근까지는 맞았으나, 한 번에 번호로 접근할 수 있는 최상의 숫자를 찾을 수 있다고 생각한 것은 너무 큰 오산이었다. 에러가 발생할 경우의 수가 너무 많기 때문이
https://www.acmicpc.net/problem/1541답보진 않았지만 스스로 맞추지 않음규칙을 찾다가 정답인 규칙을 생각했는데, 예외가 있을거다고 생각하고 넘어가 버림 수학문제에 취약한 듯하다 나눙그냥 수를 받다가 -가 발견되면 그 이후부터는 그냥
https://www.acmicpc.net/problem/1120코딩 실수가 아니라 접근을 잘못해서 1시간안에 풀지 못했다순차적으로 1\. 가장 많이 순차적으로 닮은 부분을 제외한 부분을 답으로 출력하자2\. 그냥가장 많이 닮은 부분을 제외한 부분을 답으로 출
https://www.acmicpc.net/problem/5525 ⏱1시간 반 소요 📌 things to remember 1) 배열을 증가하면서 확인할 때, 증가하고 바로 if문에 성립하여 성립조건을 충족하지 못하는 경우가 들어갈 수 있음을 유의하자 위의 코드의
https://www.acmicpc.net/problem/9375 매우 쉬운 풀이가 있었는데 next_permutation을 사용하는 방법을 생각했다. 쉬운 풀이법이 생각하긴 했었는데 예외?가 있다고 넘어간 방법이었다. 저번부터 예외가 아닌데 예외라고 생각하고 넘어가
https://www.acmicpc.net/problem/17626자신이 가진 가장 큰 제곱수로 구한다고 제곱수들의 최소 개수가 나온다는 보장이 없다. 모든 경우를 다 봐야한다. 1) 수학적으로 푸는 방법2) dp 사용3) brute force로 푸는 방법중
https://www.acmicpc.net/problem/16928모든 경우를 다 살펴봐야 한다.뱀을 타는 것이 더 빠른 경우가 있다 -> dp사용 불가(22%에서 나가리)1부터 시작해서 주사위가 1, 2, 3, 4, 5, 6이 나오는 경우, 그리고 그 자리에
https://www.acmicpc.net/problem/60642시간 반 걸려서 풀었다. is this silha god...계산 하나가 막히면 다른 방법을 생각하자
배열로 풀면 시간초과가 난다. priorty\_\_queue두개와 unordered_multiset을 사용해서 문제를 풀었다. 처음에 unordered_multiset이 아닌 그냥 unordered_set을 사용해서 에러가 발생했다. 문제의 모든 요건을 맞추는 지 잘
https://www.acmicpc.net/problem/14719조건들이 중복되는 것들이 있어 헷갈리고, 사소한 조건들도 계속 수정하면서 2시간 20분이 걸려 풀었다. 항상 초기 단계에 경우를 잘 나누고 코드를 생각한 뒤 짜려한 한다만 더욱 노력이 필요한 부
dfs를 활용한 brute force 문제