코딩테스트 준비하기 34

오 나의 여신님

문제 :https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWsBQpPqMNMDFARG&categoryId=AWsBQpPqMNMDFARG&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 알고리즘 1. time step 마다 악마를 증식시키고 주인공이 움직인다. 2. 악마 큐와 주인공 큐를 따로 만들어서 BFS를 사용하여 조건에 따라 증식 & 이동한다. 3. time step 마다 움직여야 하기 때문에 큐에 cnt를 만들어 time변수와 cnt를 비교하여 다르면 while문을 빠져나오게 했..

객체 비교 후 정렬 - 냉장고

서론 일반적으로 정렬을 할 때 sort함수를 이용하여 정렬을 한다. 그러나 객체에 대해서 sort를 하려면 일반적인 sort함수로는 불가능하다. 객체를 sort 하려면 객체의 속성 중 하나를 기준으로 잡고 sort를 해야한다. 객체를 sort 하기 위해서는 compare함수의 Override이 필요하다. 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.StringTokenizer; class Poin..

벌꿀채집

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu&categoryId=AV5V4A46AdIDFAWu&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 알고리즘 1. DFS를 통해 벌통에서 벌꿀을 채취 할 수 있는 가장 큰 경우를 배열에 저장한다. 2. 배열에 저장된 값을 통해 두 명의 일꾼이 선택 할 수 있는 가장 큰 조합을 찾는다. 주의사항 1. 채취 할 벌통을 선택하는 과정에서 선택한 경우와 선택하지 않는 경우를 나눠줘야한다. 예를 들어 채취 할 ..

무선 충전

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo&categoryId=AWXRDL1aeugDFAUo&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시뮬레이션 문제이기 때문에 꼼꼼하게 문제를 읽고 주의 해야 할 점을 정리하는 것이 좋다. 문제이해 시뮬레이션 문제는 이해하기 쉬운 편이다. 특히 SWEA에서 제공하는 모의 SW 역량 테스트는 더더욱 그렇다. 상하좌우로 이동한다. BC범위 내에 있으면 sum에 더해준다. 2명이상의 사용자가 같은 BC를 사..

728x90