백준 - 주사위(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 3 1 5 1 1 1 1 5 3 3 5 1 5 이 문제를 보고 바로 점화식을 세워야겠다는 어떻게 하는 걸까? 점화식은 참 신기하다. 항들의 관계로 답을 풀어간다는 게 참 나에게는 아직 어렵다. 그럼에도 한번 더 풀어본다. 이 문제에서는 i번째를 골랐을 때 i-2번째의 값과 더한 값과 i-1번째 값 하나만 골랐을 때 이 둘중에 큰 것이 d[i]의 값이 되게 풀었다. 내가 생각한 점화식의 핵심은 이렇다. 가정을 최소한으로 만들어서 3가지 가정을 만든 후에 일일히 대입해보는 것이다. 그렇다면 4번쨰 가정을 공식에 대입했을 때 풀리면 점화식이다. 논리적으로 답이 도출안될 때 이렇게 풀이하면 될 것 같다. 하지만 우리는 논리적으로 구하는 연습을 해야한다. i번째까지의 최대값을 d[i]에 저장하는 것 제일 중요..

다이나믹 프로그래밍 다이나믹 프로그래밍이란 무엇일까? 나는 다이나믹 관련 문제를 계속해서 풀고 있지만, 처음부터 풀지못하고 계속 답지를 보고 풀고있다. 이게 과연 실력이 늘긴 하는걸까? 바닥공사 문제를 풀다가 도저히 이해가 가지 않아 블로그에 처음 개념부터 다시 정리해 보려고 한다. 다이나믹 프로그래밍은 보통 연산속도를 빠르게하거나 메모리공간을 최대한으로 활용하기 위해 사용하는 알고리즘이다. 흔히 이를 '점화식'이라고도 부른다. 대표적인 예시는 '피보나치 수열'이다. 피보나치 수열은 n번째 숫자를 알고 싶어할 때 n번째 숫자는 n-1번째 숫자와 n-2번째 숫자를 더한 값이되고 이러한 규칙을 따르는 수열이다. 다음은 피보나치 수열의 재귀적인 소스코드이다. def fibo(n) : if n ==1 or n=..

정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 00시 00분 03초 00시 13분 30초 반면에 다음은 3이 하나도 ㅗ함되어 있지 않으므로 세면 안 되는 시각이다. 00시 02분 55초 01시 27분 45초 입력 조건 첫째 줄에 정수 N이 입력된다. (0

상하좌우- 이것이 코딩테스트다 여행가 A는 N X N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 X 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 있다. 각 문자의 의미는 다음과 같다. L : 왼쪽으로 한 칸 이동 R : 오른쪽으로 한 칸 이동 U : 위로 한 칸 이동 D: 아래로 한 칸 이동 이때 여행가 A가 N X N 크기의 정사각형 공간을 벗어나는 움직임..