백준 - 주사위(Swift) 문제 설명 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 나의 풀이 다른 사람의 풀이를 보기전에는 문제를 잘 이해하지도 못했다. N*N*N개를 이용해서 N*N*N크기의 정육면체를 만들라고? 하지만 이는 조금만 생각하면 이해할 수 있었다. N이 2라면 8개로 8크기(1층에 1x1x1을 4칸, 2층에 1x1x1을 4칸)를 만들면 된다. 문제의 포커스는 보이는 면의 최소값이다. 그럼 보이는 면의 ..

백준 - 단어수학(Swift) 문제 설명 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 나의 풀이 처음에는 각 문자열의 count에 따라서 높은 순서대로 값을 부여했다. 이렇게하면 예제들은 전부 맞지만 반례들이 존재했다. 예를 들어 ABC, D, D로 주어졌을때 내가 한 방식은 A:9, B:8, C:7, D:6이 된다. 하지만 D가 7인 경우가 최대의 수가 된다. 즉 이 방식은 정답이 될 수 없는 풀이이다.(문제를 간과했다.) 그래서 다..

1이 될 때까지- 이것이 코딩테스트다 문제 : 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. 예를 들어 N이 17, K가 4라고 가정하자. 이때 1번의 과정을 한 번 수행하면 N은 16이 된다. 이후에 2번의 과정을 두 번 수행하면 N은 1이 된다. 결과적으로 이 경우 전체 과정을 실행한 횟수는 3이 된다. 이는 N을 1로 만드는 최소 횟수이다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. 입력 조건: 첫째 줄에 N(2

큰 수의 법칙- 이것이 코딩테스트다 문제 : '큰 수의 법칙'은 일반적으로 통계 분야에서 다루어지는 내용이지만 동빈이는 본인만의 방식으로 다르게 사용하고 있다. 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6+6+6+5+6+6+6+5인 46이 된다. 단, 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서..

그리디 알고리즘 그리디의 의미는 '현재 상황에서 지금 당장 좋은 것만 고르는 방법' 이다. 필자는 이러한 의미에 대해 애매하게만 들렸고 전혀 감이 오지 않았다. 때문에 문제를 풀면서 이 알고리즘의 감을 조금씩 잡았다. 그래서 얻은 결론은 이렇다. "최소한의 아이디어(대충 생각한 것)를 떠올리고 이것이 정당한지 검토한다면 답을 도출한다." 예를들어 B라는 문제에 대해 A라는 아이디어가 떠올랐다고 가정하자. 우리는 이 A라는 아이디어가 이 문제에 쓰일 수 있는지, 혹시 A를 쓰다가 반례가 생기는 건 아닌지를 검토해야한다. 이러한 검토가 합리적이라면 이 문제는 결국 풀린다. 이 유형은 창의력을 기르는 유형이다. 이 때문에 시간안에 빠르게 알고리즘을 생각하는 능력을 기르는 것이 중요하다. 책에 있는 문제를 한번..