Study (etc)/Problem Solving382 [BOJ / C++] 10610번 : 30 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력 미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라. Solved.ac 레벨 실버 IV 풀이 처음에는 주어진 수들로 조합하여 만들 수 있는 수 중에 가장 큰 수를 찾는다는 것이 왜인지 백트래킹인 것 같아서 백트래킹으로 풀어보았는데, 길이나 다른 조건이 주어지지 않아서 헤매다가 문제 .. 2023. 9. 2. [BOJ / C++] 1253번 : 좋다 문제 N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 입력 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) 출력 좋은 수의 개수를 첫 번째 줄에 출력한다. Solved.ac 레벨 골드 IV 풀이 아직 어떤 문제를 딱 접했을 때 문제 유형이 뭔지 파악하는 능력이 부족한 것 같다. 아무튼 이 문제는 투 포인터 문제였다. 어떤 정수가 두 정수의 합이 될 수 있는지를 판단할 때 작은 수 + 큰 수의 조합을 확인해보.. 2023. 9. 1. [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. Solved.ac 골드 I 승급! 그리고 앞으로의 계획 2023년 8월 29일, 여느 때와 다름 없이 Solved.ac 스트릭 챌린지를 계속 이어가던 중 골드 I로 승급하였다. 이번 3학년 여름 방학의 목표 중 하나였던 Solved.ac 골드 I 승급이라는 목표를 달성한 것이다. 하지만 580 문제라는 방대한 양의 문제를 푼 것에 비해 레이팅이 아직 1400 밖에 되지 않는데, 이건 단지 Solved.ac의 스트릭을 계속 이어나가기 위해 풀어도 레이팅이 오르지 않는 레벨의 문제를 꽤 풀었기 때문이라고 생각한다. 언제는 귀찮아서 브론즈, 언제는 머리 아프니까 브론즈, 언제는 놀러가야 하니까 브론즈. 스트릭 챌린지를 시작한 것은 "매일 코드를 한 줄이라도 짜는 습관"을 위한 것이었는데, 이게 어느샌가 강박이 되어있는 듯한 기분이다. 단지 스트릭을 예쁘게 채우기 .. 2023. 8. 31. 이전 1 ··· 3 4 5 6 7 8 9 ··· 96 다음
