목록전체 글 (181)
초보개발자 긍.응.성
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이..
Creational Pattern인 Factory Pattern 중 Factory Method Pattern, Abstract Method Pattern에 대해 알아보자 Creation Pattern Object가 어떻게 생성, 합성, 표현되는지를 분리하는 객체 생성 패턴이다. 객체의 생성과 조합을 캡슐화해 특정 객체가 추가 혹은 변경되어도 프로그램 구조에 영향을 크게 받지 않도록 유연성을 제공한다. New 키워드를 사용하지 않고 코드를 작성할 수 있게 해준다. 즉, 코드 제공자의 입장에서 새로운 Object의 추가에 의해 Client Code에 새로운 객체에 대해 new키워드를 사용하지 않아도 되기 때문에 수정이 필요하지 않다는 장점이 있다. Factory Method Pattern 1. Purpose..
Level 4. 쿠키 구입 문제출처: https://programmers.co.kr/learn/courses/30/lessons/49995 코딩테스트 연습 - 쿠키 구입 | 프로그래머스 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1