알고리즘 문제풀이/SWEA13 [SWEA 4012] 요리사(C++) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include #include #include using namespace std; int N; int map[16][16]; bool chk[16]; int ans; void Solve(int index, int cnt) { if (cnt == N / 2) { //계산 vector vectorA, vectorB; int A = 0, B = 0; for (int i.. 2020. 3. 16. [SWEA 1868] 파핑파핑 지뢰찾기(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package day6; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Solution_d4_1868_파핑파핑지뢰찾기 { static int N, ans.. 2020. 3. 16. [SWEA 3378] 스타일리쉬 들여쓰기(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWD3nB5q3T0DFAUZ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 자바에서 배열에 배열 복사는 주소값이 복사되므로, for문으로 일일히 복사하자! package day5; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringT.. 2020. 3. 13. [SWEA 7701] 염라대왕의 이름 정렬(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com HashSet을 이용해서 중복을 제거해준 다음, list로 바꿔서 정렬해 주었다. 길이가 같을 때도 정렬을 해줘야 한다. package day4; import java.io.*; import java.util.*; public class Solution_d4_7701_염라대왕의이름정렬 { static int N; static StringBuilder sb; static HashSet hs; publ.. 2020. 3. 12. [SWEA 1251] 하나로(JAVA/C++) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 작년 A형 시험에 MST문제가 나와서 된통 당하고, 풀어봤던 문제이다.. 자바로 다시 풀어볼 기회가 생겨서 풀어봤다. 크루스칼 알고리즘으로 풀었는데, 프림 알고리즘도 더 공부해서 써봐야겠다. long 타입으로 지정해 줘야 하는 변수를 잘 확인하자! [JAVA] package day3; import java.io.InputStreamReader; import java.util.PriorityQueue.. 2020. 3. 11. [SWEA 7396] 종구의 딸이름 짓기(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWm8hNu6llcDFASj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 많이 헤맸던 문제이다. ㅠㅠ 큐 하나를 사용해서 해보려 했지만, 결국 큐 두개를 사용해서 풀었다. 가장 사전순이 빠른 문자열을 구해야 했다. 그래서 현재 문자가 들어갈 자리에 가장 사전순이 빠른 문자열을 찾아주었고, 다음 큐에는 그 문자에서 탐색한 것만 넣기 위해 임시큐에 값을 넣어준 다음, 다시 원래 큐에 복사해줬다. import java.io.BufferedReader; import java.i.. 2020. 3. 10. [SWEA 7793] 오! 나의 여신님(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWsBQpPqMNMDFARG SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 악마큐, 수연큐 두 개를 만들어서 큐사이즈만큼 bfs를 돌려줬다. 테스트케이스 10개중 6개만 맞았다고 떠서 틀린 거 찾느라 고생했다.ㅠㅠ while문 종료조건을 수연큐가 비면 종료로 했어야했는데 악마큐로 잘못 썼었다.. 큐를 두개 이상 사용할 때는 주의해서 짜자^^...... import java.io.BufferedReader; import java.io.FileInputStream; impor.. 2020. 3. 10. [SWEA 5656] 벽돌 깨기(JAVA/C++) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 재귀를 이용해서 N번까지 구슬을 쏴주고, 큐를 이용해서 블록 깨기, 맵이동을 시켜줬다. 맵이동시킬 때 H를 N으로 오타내서 시간을 낭비했다.. 자잘한 실수를 조심하자! [JAVA] import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; impor.. 2020. 3. 10. [SWEA 5684] 운동(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRxnnah2sDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에 dfs로 잘못 생각해서 스택오버플로우가 났다. 다익스트라로 다시 생각해서 풀었다. 테스트케이스에 공백값들이 들어 있어서 BufferedReader를 사용하면 런타임에러가 뜨길래, Scanner로 입력을 받았다. if(nowDist>ans) continue; 구문을 추가해주니 시간은 반절이상 줄었고, 메모리도 줄었다. import java.io.BufferedReader; import java.. 2020. 3. 5. 이전 1 2 다음