문제 링크 귀찮다고 pow를 썼는데 그게 잘못된건지 문제가 생겨서 몇 번 틀렸던 문제다. 문제 이해에 조금 애를 먹었다.. 이전몸무게도 현재 몸무게도 모두 정수로 표현이 가능해야 한다. 그리고 G는 현재몸무게와 이전 몸무게의 차와는 전혀 관련이 없다. 소스코드 #include <iostream> #include...

문제 링크 이런걸 백트래킹이라고 하는걸까? 백트래킹은 제대로 배워본적이 없어서 이게 그게 맞는지 잘 모르겠다. 일단 내가 생각하기에는 그냥 완탐을 돌렸을 뿐이고.. 시간초과가 날 줄 알았는데 오버플로우 문제가 있었을 뿐 시간초과는 나지 않아서 의아했다. (추가) 정확히 말하면 내가 푼 방식으로 풀면 int형으로 변수를 설정했을 때 오버플로우로 인해 ...

문제 링크 생각하건대, 분명 이렇게 푸는 것을 의도한 문제가 아닐 것이다. 시간복잡도를 약간 넘을 위험이 있었지만 내 컴퓨터에서 돌려봤을 때 초과가 되지 않을 듯 해서 냈고 아슬아슬하게 통과가 되었다. 분명 다른 어떤 방법으로 획기적으로 시간복잡도를 줄일 수 있는 방법이 있을 것인데, 생각하지 않겠다!(당당) … 아무튼 그런 이유로 그냥 완전탐색으로...

문제 링크 나머지 연산에 대해 많은 생각을 하게 해준 문제. 처음에는 4375-1문제와 같은 방식으로 풀리지 않을까 하여 바로 내봤는데, 틀렸습니다를 받았다. 그래서 아 이건 수학문제구나 하고 한참 삽질을 했더랬다. 1로만 이루어진 수의 규칙이나.. 소인수분해 결과를 보며 머리를 끙끙 싸매다가 결국 구글링을 통해 해답을 알아냈다. 이전 풀이 방법처럼...

문제 링크 주어진 인덱스까지 각 알파벳이 몇 번 나왔는지를 계속 더해서 최종 결과값을 출력하는 문제다. 구간합을 구한다는 발상까지는 좋았지만 초기화에서 자꾸 시간초과가 나서 많은 고통을 받았다. 벡터를 쓴 것 까지는 좋았으나 n까지 있는 배열을 만들어야 할 것을 자꾸 20만개까지의 배열을 생성하여 시간초과의 늪에 빠져들었다. 지금 생각하는 것인데 n...

문제 링크 버블소트를 구현하면 되는 문제다. 문제를 해석하자면 두 개의 배열이 주어지며, 하나의 배열은 정렬이 필요한 배열, 나머지 하나는 swap이 가능한 인덱스가 주어진 배열이다. 예를 들어 두번째 배열에 [1, 3]이 주어졌을 경우, 1과 2(1과 1+1), 그리고 3과 4(3과 3+1) 이렇게만 서로 원소를 바꿀 수 있다. 나는 버블소트를 그...

문제 링크 이번 대회의 등록문제. 문제를 해석하자면, 두 개의 수가 주어졌을 때 a를 b와 같게 만들기 위해 몇 번의 계산을 거쳐야 하는지 출력하는 문제다. 덧셈은 홀수만, 뺄셈은 짝수만 가능하다. 즉 a가 b보다 작을 경우 홀수 차가 나면 1번 만에, 짝수차가 나면 차-1 + 1 이렇게 두 번만에 가능하다! a가 b보다 클 경우에도 비슷한 방식으로...

next_permutation은 순열을 계산해준다! <algorithm> 헤더에 저장되어있는 함수입니다. 사용법은(VS가 매우 친절하게 알려주긴 하지만,) next_permutation(시작주소, 마지막 원소의 바로 다음 주소) 중요한 점은 이 때 next_permutation에 넣어주는 배열은 반드시 정렬된 상태에서 시작해야 한다는...

문제 링크 스포를 당해서 쉽게 풀었던 문제다. 어줍짢게 시간복잡도를 줄인다고 최선의 경우의 수를 찾아 그리디하게 접근하면 틀리는 문제(라고 한다. 그렇게 들어서 그리디하지 않은 방법으로만 시도했다.) 일단 현재 시점에서 붙일 수 있는 모든 경우의 수를 시도해주었다. 소스코드 #include <iostream> ...

문제 링크 서론) 지금까지는 기록용으로만 사용해서 문제 해결방법에 대한 설명이 너무 성의없었던 것 같다. 분명 미래의 내가 이걸 보면 그래서 어떻게 푼다는 건데? 하고 생각할 것이다. 미래의 나를 위해 문제를 조금 더 상세하게 설명하기로 한다. 이 문제는 알고리즘이 들어갈 것이 없이 그냥 단순히 구현 능력만을 보는 문제다. 문제는 다 구현해놓고 왜...