Young'S

다른 글 작성하다가 현타와서.. 알고리즘 문제를 하나 풀었다. 일단 문제는 다음과 같은 프로그램을 생각해 보자. 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