Algorithm/SWEA
-
[SWEA] 특이한 자석Algorithm/SWEA 2020. 2. 21. 23:56
[4013] 특이한 자석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH 하나의 자석이 1 칸 회전될 때, 붙어 있는 자석은 서로 붙어 있는 날의 자성과 다를 경우에만 반대방향으로 1 칸 회전한다. 자석을 회전시키는 방향은 시계 방향이 1, 반시계 방향이 -1로 주어진다. 날의 자성은 N 극이 0으로, S 극이 1로 주어진다. 각 자석의 날 자성정보는 12시방향부터 시계방향으로 순서대로 주어진다. 정답은 K번 회전한 후 획득한 점수의 총 합이다. Solution LinkedList를 활용해서 시계방향, 반시계방향을 구현하였다. 먼저 왼쪽과 오른쪽의 자석이 회전하는지(자성이 다른지) 확인..
-
[SWEA] 올해의 조련사Algorithm/SWEA 2020. 2. 18. 22:58
[5672] 올해의 조련사 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRgX36gSIDFAUo 앵무새들의 첫 글자가 순서대로 주어진다. 새로운 줄 세우기 방법으로 다시 앵무새들을 줄 세웠을 때 얻을 수 있는 가장 빠른 문자열을 알아내자. 새로운 줄 세우기 방법은 다음과 같다. 기존의 줄을 세운 다음 가장 앞 or 뒤에 있는 앵무새를 새로운 줄의 마지막에 새우는 것을 반복하는 방식 Solution 기존의 줄에서 앞 문자와 뒤 문자의 사전 순서를 비교하여 새로운 줄의 끝에 순서대로 넣는다. 사전식 순서가 같은 경우 while() 문을 반복하여 다음에 나오는 문자가 더 작은 앵무새의 이름을 넣는다. 소스코드 1..
-
[SWEA] 수영장Algorithm/SWEA 2020. 2. 15. 15:18
[1952] 수영장 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq 김프로는 지출이 너무 많아 1년 동안 각 달의 이용 계획을 수립하고 가장 적은 비용으로 수영장을 이용할 수 있는 방법을 찾고 있다. 이용권 종류 1. 1일 이용권 : 1일 이용가능 2. 1달 이용권 : 1달 이용 가능 3. 3달 이용권 : 3달 동안 이용 가능 4. 1년 이용 가능 이용 계획에 따라 가장 적은 비용으로 수영장을 이용할 수 있는 방법을 찾고 비용을 출력하는 문제 Solution permutation()을 사용하는 문제로 알고 풀었는데 풀이 방법이 떠오르지 않아 dp로 풀었다. 평소에 dp 문제 어려워했었는..
-
SW 역량 테스트 준비 - 연습Algorithm/SWEA 2020. 2. 3. 15:39
1. 브루트 포스 1-1 브루트 포스 1-2 건너 뛰며 해보기 1-3 순열 사용하기 1-4 백트래킹 1-5 비트마스트 1-6 일부 경우만 해보기 1-7 중간에서 만나기 2. BFS 2-1 BFS 3. 다이나믹 프로그래밍 3-1 문제 풀이 1 3-2 문제 풀이 2 3-3 문제 풀이 3 1. 브루트 포스 리모컨 카잉 달력 수 이어 쓰기 1 부등호 단어 수학 스타트와 링크 맞춰봐 N-Queen 스도쿠 알파벳 종이 조각 가르침 구슬 탈출 2 2048 (Easy) 수들의 합 2 부분합 소수의 연속합 부분집합의 합 2 두 배열의 합 합이 0인 네 정수 2. BFS 숨바꼭질 4 DSLR 퍼즐 물통 숨바꼭질 2 탈옥 열쇠 로봇 청소기 레이저 통신 0과 1 점프 게임 3. 다이나믹 프로그래밍 이동하기 점프 팰린드롬? 1..
-
SW 역량 테스트 준비 - 기초Algorithm/SWEA 2020. 1. 6. 12:57
1. 수학 1-1. 수학 2. 브루트 포스 2-1. 브루트 포스 2-2 N중 for문 2-3. 순열 2-4. 재귀 함수 사용하기 2-5. 비트마스크 3. 브루트 포스 - N과M 3-1. N과 M 4. 그래프와 BFS 4-1. 그래프 4-2. 그래프의 탐색(DFS, BFS) 4-3. 플러그 필 4-4. BFS 4-5. 덱 사용하기 4-6. BFS 2 5. 다이나믹 프로그래밍 5-1. 다이나믹 프로그래밍 5-2. 다이나믹 프로그래밍 문제 풀이 - 1 5-3. 다이나믹 프로그래밍 문제 풀이 - 2 5-4. 다이나믹 프로그래밍 문제 풀이 - 3 5-5. 다이나믹 프로그래밍 문제 풀이 - 4 1. 수학 나머지 최대공약수와 최소공배수 최소공배수 GCD 합 소수 찾기 골드바흐의 추측 2. 브루트 포스 일곱 난쟁이 날..