Young'S

영준이는 학생들의 시험을 위해 N개의 문제를 만들었다. 각 문제의 배점은 문제마다 다를 수 있고, 틀리면 0점 맞으면 배점만큼의 점수를 받게 된다. 학생들이 받을 수 있는 점수로 가능한 경우의 수는 몇 가지가 있을까? 예를 들어, 첫 번쨰 Testcase의 경우, 총 문제의 개수는 3개이며 각각의 배점은 2, 3, 5점이다 가능한 시험 점수의 경우의 수를 살펴보면 0, 2, 3, 5, 7, 8, 10의 7가지가 있다. 두 번째 Testcase의 경우, 총 문제의 개수는 10개이며 각각의 배점은 모두 1점이다. 가능한 시험점수의 경우의 수를 살펴보면 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10으로 모두 11가지이다. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스..

알고리즘/SWExpertAcademy 2020. 1. 18. 16:57

간단한 DFS 문제다행렬이 컸다면 DFS는 시간 초과가 나겠지만 4*4 행렬이라 DFS로도 충분하다. 4×4 크기의 격자판이 있다. 격자판의 각 격자칸에는 0부터 9 사이의 숫자가 적혀 있다. 격자판의 임의의 위치에서 시작해서, 동서남북 네 방향으로 인접한 격자로 총 여섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례대로 이어 붙이면 7자리의 수가 된다. 이동을 할 때에는 한 번 거쳤던 격자칸을 다시 거쳐도 되며, 0으로 시작하는 0102001과 같은 수를 만들 수도 있다. 단, 격자판을 벗어나는 이동은 가능하지 않다고 가정한다. 격자판이 주어졌을 때, 만들 수 있는 서로 다른 일곱 자리 수들의 개수를 구하는 프로그램을 작성하시오. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케..

알고리즘/SWExpertAcademy 2020. 1. 17. 17:38

삼성은 난이도가 적혀 있어서 문제를 고르기 수월한데 백준은... 좀 난해 하다혹시 문제 고르는 요령이 있다면 댓글로 적어주길 바란다. 문제RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다.각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 집의 수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 각 집을 빨강으로, 초록으로, 파랑으로 칠하는 비용이 주어진다. 비용은 1,00..

알고리즘/백준 2020. 1. 15. 01:00

다른 글 작성하다가 현타와서.. 알고리즘 문제를 하나 풀었다. 일단 문제는 다음과 같은 프로그램을 생각해 보자. while (N > 1){ if (N mod 2 == 0) N := N / 2 else N := 3 * N + 1 } 이 문제는 유명한 “콜라츠 추측” 문제로, 모든 자연수 N에 대해서 이 프로그램이 종료하는 것 (즉, 무한 루프에 빠지지 않는 것)이 추측되지만, 아직 증명되지는 않았다. 콜라츠 추측에 영감을 받은 하지는, “하지 추측”을 만들었다. 하지 추측은 모든 자연수 N에 대해서 다음 프로그램이 종료한다는 추측이다. while (N > 1){ if (N mod 2 == 0) N := N / 2 else N := 3 * N + 3 } 과연 하지의 추측은 옳을까? 자연수 N이 주어졌을 때,..

알고리즘/SWExpertAcademy 2020. 1. 4. 22:16

두 번째 글이다 ㅎㅎ;; 알고리즘 문제를 오랜만에 푸려니 머리가 잘 안돌아가기도 하고... STL은 기본적인거 말고 죄다 까먹어 버렸다... 일단 두 번째 문제다 한빈이는 퇴근길에 스팟마트에 들러 과자 두 봉지를 사서 양 손에 하나씩 들고 가려고 한다. 스팟마트에는 N개의 과자 봉지가 있으며, 각 과자 봉지는 ai그램의 무게를 가진다. 배가 많이 고픈 한빈이는 최대한 양이 많은 (무게가 많이 나가는) 과자 봉지를 고르고 싶으나, 과자 두 봉지의 무게가 M 그램을 초과하면 무거워서 과자를 들고 다닐 수 없다. 한빈이가 들고 다닐수 있는 과자들의 최대 무게 합을 출력하라. 한빈이는 과자를 “정확히” 두 봉지 사야 함에 유의하라. [입력] 첫 번째 줄에 테스트 케이스의 수 TC 가 주어진다. 이후 TC 개의 ..

알고리즘/SWExpertAcademy 2020. 1. 3. 19:39

하루에 한 문제씩 풀고 싶지만... 지금은 알바를 하고 있어서 시간 나는대로 풀어볼 예정이다. 블로그도 처음 써보고 해서 서툴수 있지만 최대한 노력하겠다. 이 카테고리에는 삼성 SWExpertAcademy 에 있는 D3~D4 의 난이도 또는 Contest Problem을 풀어보겠다. 오늘은 첫날이니까 쉬운거로... ㅎㅎ; 대충 설명은 이렇다. 0이나오면 있던 바로 전의 숫자를 지우고, 그렇지 않으면 계속 진행하는 것이다. stack을 이용하면 간단하게 풀 수 있을 것 같아서 stack을 이용했다. 1.0이면 pop, 그렇지 않으면 push 2.empty를 이용해 pop을 하면서 top 항목을 모두 더하기 3.출력 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ..

알고리즘/SWExpertAcademy 2019. 12. 20. 18:48