은비블로그

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 결국 검색해서 해결했다. 그냥 바로바로 비교하고 점수를 구하면서 하는 건 왜 안되는지 아직 이해가 안됨.. 일단 카드를 선택하..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWZ2IErKCwUDFAUQ&categoryId=AWZ2IErKCwUDFAUQ&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 세 개를 골라 그 합이 ArrayList에 있는지 확인 후 없으면 ArrayList에 넣어준다. 내림차순으로 정렬하여 5번째(..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AX4EJPs68IkDFARe&categoryId=AX4EJPs68IkDFARe&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이전의 0/1 Knapsack 문제보다 정답률이 낮은데 이런 유형은 잘푼다.. 두 개를 고르는 전체탐색은 이제 쉽게 풀 수 있..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음엔 백트래킹과 index가 부피를 의미하는 일차원배열의 DP를 이용해서 해결하려 했으나 실패했다. 백트래킹을 사용하기엔 주어진 N의 값이 너무 컸어서 올바른 접근이 아니었다. 이차원배열의 DP를 이용하는 것이 핵심이었는데 어떻게 하면 이전의 값들을 이용하면서 DP를 채울 수 있을지 고민했다. DP[N + 1][K + 1] (n -> 1 ~ N, k -> 1 ~ K)에서 탐색중인 물건의 부피가 k..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b-QGqADMBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 패턴찾기 연습을 할 수 있던 문제. 근데 처음에 p,q 범위보고 생각없이 포문을 i < 101로 돌려서 틀렸음. 뭐든 한 번 더 생각해보자. 요즘 시그마공식을 사용하는 일이 잦은 것 같다. 옛날 생각도 나고 문제 푸는데 재밌었음. 내 코드 메모리 : 20684 KB 시간 : 122 ms 코드길이 : 1359 B [내 코드] import java.io.BufferedReader; import java..

https://swexpertacademy.com/main/code/problem/problemSubmitHistory.do?contestProbId=AV13_BWKACUCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력이랑 계산을 동시에 하고 싶었는데 column 부분의 계산을 할 수 없어서 그냥 탐색해줌. 내 코드 메모리 : 30240 KB 시간 : 161 ms 코드길이 : 1325 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.S..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최소랑 최대만 쓰면 돼서 최소값이랑 최대값을 갱신해주며 계산했다. 모든 상자의 크기가 같을 때( = 최소랑 최대의 차가 0)와 최소와 최대의 차가 1일 때 바로 중지한 후 출력해줌. 내 코드 메모리 : 18336 KB 시간 : 104 ms 코드길이 : 1468 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import jav..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWGsRbk6AQIDFAVW&categoryId=AWGsRbk6AQIDFAVW&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제에서 덱을 사용했다고 아예 명시돼있어서 풀기 어려운 문제는 아닌 것 같음. stack 성질은 필요없어서 나는 queue로 풀었..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXCjn9TKJmUDFAX0&categoryId=AXCjn9TKJmUDFAX0&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자로는 안될 것 같아 String 사용하려다가 자르고 가져와야 해서 stringBuilder 사용함. 내 코드 메모리 : 372..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWE_ZXcqAAMDFAV2&categoryId=AWE_ZXcqAAMDFAV2&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com D3는 난이도 차이가 너무 큰 것 같다. 이 문제는 D1 수준임. 내 코드 메모리 : 21648 KB 시간 : 130 ms 코드길..