Problem Solving/SWEA14 [SWEA]- 8382 방향 전환 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 BFS사용하여 최단거리 탐색 주의 상,하 & 좌,우 한 묶음으로 보고 방향이 다른 경우에만 Queue에 Add 해줌. 방문체크 잊지말기 구현 Queue의 size만큼 묶어서 실행 -> 진행된 count를 구할수있다 참고 BFS에서 진행 거리 구하는 방법 1. 객체배열에 cnt값을 저장 -> Add할때 하나씩 늘려줌 2. Queue size별로 끊어서 거리 체크 -> 나중에 일정거리만큼 되는 좌표값들에대한 .. 2021. 3. 15. SWEA-3234 준환이의 양팔저울 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 순열 + Powerset문제 ***주의할 점*** static 변수 참조에 의한 시간 초과를 조심해야하는 문제. 추 배열을 재귀함수의 인자로 넘겨주어야 함. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Solution { static int N,res; public.. 2021. 2. 21. SWEA- 6808 규영이와 인영이의 카드게임 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 인영이의 카드내는 순서를 중복을 허용하지 않는 순열로 구하였다. 주석에서의 인영=>규영 규영=>인영 으로 바꾸어 읽어야 한다. (문제를 잘못읽었다) import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Iterator; import java.util.Scanner; /.. 2021. 2. 15. SWEA-1220 Magnetic swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 꼼꼼히 읽고 알고리즘을 짜야한다는 것을 다시 한번 느끼게 해준문제 열 우선 순회하다 N극을 만난경우 flag=true N극을 만났고 S극을 만날경우 flag 초기화 & cnt++ 열 우선 순회가 끝나면 flag를 초기화 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.. 2021. 2. 13. SWEA- 9229 한빈이와 Spot Mart https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN#;return%20false; SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 맞게 풀었는데 시간초과가 나서 당황했던 문제 완전 탐색으로 풀 경우 시간초과가 터지면 가지치기를 하는게 시간을 최소화시킬 수 있다. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; public class.. 2021. 2. 8. SWEA- 1233 계산기 2 STACK이용 연산자마다 우선순위를 부여해주어야함. 내 연산순위> 스택의 peek연산순위 = push. 내 연산순위=0 && c-'0' 2021. 2. 7. 이전 1 2 3 다음
