https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=1249&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 요즘 DP를 풀고 있어서 그런지 이 문제도 보고서 DP로 풀면 좋겠다는 생각을 했다. 그래서 DP로 풀었는데 모든 테스트케이스를 통과하지 못했다..

https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 매일 서로 다른 어떤 키트를 사용할 지 정해야 하므로 순열이다. 순열을 만들어서 결과 배열에 저장하고, 완성이 되었을 때 운동 기간동안 항상 중량이 500이상으로 유지가 되는지 확인했다. 유지가 되면 카운트를 올렸다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..

https://www.acmicpc.net/problem/2596 2596번: 비밀편지 병현이는 지은이에게 문자 A, B, C, D, E, F, G, H 로 쓰여진 편지를 날마다 보내는데, 컴퓨터로 보내는 비밀편지로, 한 문자마다 0 또는 1인 숫자 여섯 개를 사용하여 보낸다. 둘 사이의 약속은 다음과 www.acmicpc.net 처음에 풀이가 생각이 나지 않았다.. 괜히 복잡하게 String 라이브러리를 통해 문자열 일치나 문자열 자르기를 사용하여 해결할 생각을 하다보니 그런 것 같다. 브론즈 주제에 안풀려서 짜증이 났지만, 단순하게 생각해서 for문 돌리면서 하나하나 모든 경우를 비교하면 될 일이었다! 우선 각 문자에 해당하는 암호문들을 String 배열으로 저장했다. 1. 각 문자가 어떤 알파벳 문..

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 예전에 소수 판별 알고리즘으로 유명한 에라토스테네스의 체 관련 문제를 푼 적이 있는데 그거랑은 다른 문제이다. 그건 시간 초과나고 어려웠는데, 이 문제는 그냥 에라토스테네스의 체의 원리를 적용해서 풀어보는 문제이다. 숫자 N에 대해 에라토스테네스의 체를 적용하여 소수가 아닌 수를 지워나갈 때, K번째로 지워지는 수를 찾는 문제이다. 각 수의 지워졌는지 여부를 파악할 boolean 배열을 만들었다. 1. K번째로 지워지는 수를 찾을 때까지 반복한다. 1. 아직 지우지 않은 수 중 가장 ..

https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 예전에 풀었던 백준의 탑 문제(https://www.acmicpc.net/problem/2493)와 비슷하다고 생각했다. 각각의 높이가 다르고, 어느 한쪽에서 보았을 때 뒤에 있는 것들이 보이는지를 판단해야 한다. 탑 문제의 해설을 들었을 때, 스택을 사용해서 풀 수 있다고 해서 이 문제도 스택으로 접근해서 풀었다. 오른쪽에서 보았을 때, 제일 오른쪽에 있는 것보다 큰 것만 남아있어야 한다. 스택에 h..

http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr 처음에 문제 이해를 잘 못했다. 근데 보면 백준 회의실 배정 문제(https://www.acmicpc.net/problem/1931)와 거의 비슷하다. 그래서 회의실 배정 문제 풀이로 풀었다. 1. 각 화학물질의 최저온도와 최고온도를 N*2 크기의 2차원 배열에 저장했다. 2. 최고온도를 기준으로 오름차순 정렬을 했다. 3. 첫 최고온도를 기준으로 정렬된 모든 화학물질에 대해 최고온도보다 높은 최저온도를 가진 화학물질을 찾는다 4. 찾으면 카운트를 올리고, 최고 온도를 갱신해준다. 코드 import java...