Young'S

요즘 알바 갔다가 헬스하고 집에 돌아오면 너무 피곤해서 그대로 뻗어버려가지고 며칠 동안 게을러져서 안썼다.어제 하루 푹쉬니까 컨디션 좋아졌고 오늘 여러문제 풀어본다 일단 첫 문제는 머리 풀기 위해 워밍업 문제로 정답률이 무려 75%!!문제부터 보자 2K명의 사람이 코딩 토너먼트에 출전한다. 이 토너먼트는 싱글 엘리미네이션(single-elimination)방식으로, 각 사람은 최대 K번의 경기를 펼치게 된다. 다음과 같은 그림의 대진표가 나오는 방식이다. 정확하게 하면, 사람들에게 1에서 2K까지의 번호를 붙였을 때 토너먼트는 다음과 같은 방식으로 진행된다. 1. 1라운드는 1번과 2번, 3번과 4번, … , 2K-1번과 2K번이 서로 코딩 대결을 펼친다. 총 2K-1번의 경기가 펼쳐지며, 각 경기의 승..

알고리즘/SWExpertAcademy 2020. 1. 12. 17:07

어제는 알바 끝나고 운동 갔다가 너무 피곤해서 못썼다... 하체 피로감 + 가슴, 어깨 하니까 집와서 바로 기절해 버렸다그래서 오늘은 두 문제를 풀어보겠다ㄹ 일단 첫 번째 문제 앞 뒤로 뒤집어도 똑같은 문자열을 ‘팰린드롬’ 이라고 한다.예를 들어, “o_o”, “404”, “appa” 는 팰린드롬 이지만, “umma”, “koosaga”, “kriii”는 팰린드롬이 아니다.상욱이는 팰린드롬에 대한 공포증이 심해서, 어떠한 문자열에 길이 2 이상의 팰린드롬이 등장하는 것을 매우 싫어한다.상욱이는 어느 날 ‘a’, ‘b’, ‘c’ 세 문자로만 이루어진 문자열을 받았다.착한 재현이는, 문자열에 있는 문자들을 섞어서 길이 2 이상의 팰린드롬이 등장하지 않게 하려 한다. 이것이 가능한지 판단하라. [입력]첫 번째..

알고리즘/SWExpertAcademy 2020. 1. 8. 18:49

오늘도 자기전에 한문제를 풀려고 했는데switch 문에서 항목을 나누다가 어디선가 실수를 했는지 계속 이상한 부분으로 간다..그래서 그냥 쉬운거라도 하나 풀고 자려고 이거 풀었다. 문제를 보자 ‘a’와 ‘b’가 번갈아 나오는 길이 L인 문자열이 있다. L = 5이면 “ababa”이고, L = 7이면 “abababa”이다. 홀수 L이 주어질 때, ‘a’와 ‘b’가 번갈아 나오는 길이 L인 문자열에서, 길이가 2이상인 연속한 부분문자열이 회문(앞으로 읽어도 뒤로 읽어도 같은 문자열)인 것의 개수를 구하는 프로그램을 작성하라. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 테스트 케이스의 첫 번째 줄에는 하나의 정수 L (3 ≤ L ≤ 109) 이 주어진다. L은 홀수이다. [출력] 각 테스트 케..

알고리즘/SWExpertAcademy 2020. 1. 7. 00:43

오늘도 D4 한 문제....일단 문제부터 보자 태영이는 N개의 다이아몬드를 가지고 있다. 각 다이아몬드 크기는 1 이상 10000 이하의 자연수로 나타낼 수 있다.태영이는 N개의 다이아몬드 중 몇 개를 골라, 애인에게 선물로 주려고 한다. 한편, 태영이는 고른 다이아몬드의 크기가 뒤죽박죽이면 애인이 좋아하지 않을 것이라고 생각하여,고른 다이아몬드 중 크기 차가 K 이하인 것들을 묶음으로 가져가려고 한다. (단, 묶음은 여러 묶음일 수 있다.)태영이가 애인에게 선물할 수 있는 다이아몬드의 최대 개수는 얼마인가 [입력] 첫 번째 줄에 테스트 케이스의 수 TC 가 주어진다. 이후 TC 개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스는 다음과 같이 구성되었다.첫 번째 줄에 자연수 N, K가 ..

알고리즘/SWExpertAcademy 2020. 1. 5. 15:53

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