초보개발자 긍.응.성

D4-8993. 하지 추측 문제출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW6GFM8aLacDFAVX&categoryId=AW6GFM8aLacDFAVX&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N = 2k - 1(홀), N = 2k(짝) 두개의 경우로 나누어 생각해보았다. k가 순수 2의 거듭제곱 수 일때만 종료. 프로그램이 종료하기 위해서는 N 이 2의 거듭제곱이어야 함을 이해하면 쉽게 해결할 수 있다. import java.io.BufferedWriter; impor..

D4-8934. 팰린드롬 공포증 문제출저: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW5jJcZ68LsDFATQ&categoryId=AW5jJcZ68LsDFATQ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 부분 문자열의 팰린드롬 가능여부는 a, b, c의 등장 횟수에서 판단할 수 있다. import java.io.BufferedWriter; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util...

D4-8898. 3차원 농부 문제출저: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW45TzHae8UDFAQ7&categoryId=AW45TzHae8UDFAQ7&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모든 위치값을 받은 후 비교하면 N*M으로 인해 시간초과가 발생한다. 최소값이 되기에 유망한 위치만 binSearch로 찾은 후 비교하여 해결하였다. import java.io.BufferedWriter; import java.io.OutputStreamWriter; import..

D4-8822. 홀수 중간값 피라미드 1 문제출저: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW37cfmqC7YDFATy&categoryId=AW37cfmqC7YDFATy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최상층에 만들 수 있는 숫자는 1과 2N-1 을 제외하고 모두 가능하다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java...

D4-8771. 덧셈 문제 문제출저: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW3R9ga6F9wDFATy&categoryId=AW3R9ga6F9wDFATy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N이 2보다 클때 최소값 A*(N-1) + B, 최대값 A + B*(N-1) 사이의 수를 모두 만들 수 있다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader;..

D4-8743. 경재와 대환이의 돌게임 문제출저: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW2y9NKqPfkDFATy&categoryId=AW2y9NKqPfkDFATy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제조건이 Java의 경우 100000개 테스트케이스를 합쳐서 2초, DFS를 이용하면 시간초과가 날 것이다. 시간과 메모리 조건만 잘 읽어도 접근방법을 유추할 수 있었다. 필승법을 먼저 찾아야 해결할 수 있다고 생각하였고 그 필승법은 R과 B의 돌 개수를 무조건 1이..