전체 글466 [BOJ / C++] 1806번 : 부분합 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. 출력 첫째 줄에 구하고자 하는 최소의 길이를 출력한다. 만일 그러한 합을 만드는 것이 불가능하다면 0을 출력하면 된다. Solved.ac 레벨 골드 IV 풀이 오랜만에 풀어보는 투 포인터 문제. 골드 4 문제 치고는 크게 어렵지 않다고 느껴졌다. 시작 포인트 (start)와 끝 포인트 (end.. 2023. 8. 31. [Nintendo] '젤다의 전설 : 브레스 오브 더 와일드' 엔딩을 보다 닌텐도 스위치 OLED 모델을 구매한지도 어느덧 두 달. 주변에서는 닌텐도 스위치는 자고로 젤다 발사대라고 했다. 나도 그 꾀임에 넘어가 닌텐도 스위치를 구매했다. '젤다 휴가', 그것이 내 여름방학의 목표 중 하나였다. 최근 발매 된 '젤다의 전설 : 티어스 오브 더 킹덤 (이하 왕눈)'을 하고 싶었는데 주변에서는 또 그런다. '야숨' 스토리에서 '왕눈'으로 이어진다고. 아 또 스토리에 과몰입하는 내가 전작을 안 하고 후속작을 할 수는 없다. '스타워즈 : 깨어난 포스'가 개봉했을 당시, 보고싶은데 더 깊은 이해를 하고 싶어서 나는 스타워즈 시리즈를 4, 5, 6, 1, 2, 3 순서로 다 보고서야 극장에 갔거든. 나는 그런 이전 이야기에서 이어지는 요소들의 깊은 이해를 좋아하는 사람이니까... 당연히.. 2023. 8. 31. Solved.ac 골드 I 승급! 그리고 앞으로의 계획 2023년 8월 29일, 여느 때와 다름 없이 Solved.ac 스트릭 챌린지를 계속 이어가던 중 골드 I로 승급하였다. 이번 3학년 여름 방학의 목표 중 하나였던 Solved.ac 골드 I 승급이라는 목표를 달성한 것이다. 하지만 580 문제라는 방대한 양의 문제를 푼 것에 비해 레이팅이 아직 1400 밖에 되지 않는데, 이건 단지 Solved.ac의 스트릭을 계속 이어나가기 위해 풀어도 레이팅이 오르지 않는 레벨의 문제를 꽤 풀었기 때문이라고 생각한다. 언제는 귀찮아서 브론즈, 언제는 머리 아프니까 브론즈, 언제는 놀러가야 하니까 브론즈. 스트릭 챌린지를 시작한 것은 "매일 코드를 한 줄이라도 짜는 습관"을 위한 것이었는데, 이게 어느샌가 강박이 되어있는 듯한 기분이다. 단지 스트릭을 예쁘게 채우기 .. 2023. 8. 31. [BOJ / C++] 4485번 : 녹색 옷 입은 애가 젤다지? 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤다의 전설에 나오는 녹색 애가 젤다지?"라고 물어봤기 때문이다. 링크가 녹색 옷을 입은 주인공이고 젤다는 그냥 잡혀있는 공주인데, 게임 타이틀에 젤다가 나와있다고 자꾸 사람들이 이렇게 착각하니까 정신병에 걸릴 위기에 놓인 것이다. 하여튼 젤다...아니 링크는 이 동굴의 반대편 출구, 제일 오른쪽 아래 칸인 [N-1][N-1]까지 이동해야.. 2023. 8. 31. 이전 1 ··· 5 6 7 8 9 10 11 ··· 117 다음
