Algorithm/문제 풀이

[BAEKJOON_15686 - JAVA] 치킨배달

문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net 풀이 과정 치킨집과 고객들의 집을 좌표 class를 만들어 관리 -> 알고리즘을 하다보니 class를 만들어 관리하는것이 가독성..

2020. 5. 2. 22:45

Algorithm/문제 풀이

[SWEA_4366 - JAVA] 정식이의 은행업무

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMeRLz6kC0DFAXd SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 2진수& 3진수를 배열형태로 변환. 10진수값으로 비교 -> decimalConversion 함수 생성 2진수의 경우 0 -> 1 , 1 -> 0 으로 변환. (최초의 숫자는 틀렸다는 가정이므로 변환 횟수는 1번) 3진수의 경우 0 ->1 , 1 -> 2 , 2->0 으로 변환. ( 최초의 숫자는 틀렸다는 가정이므로 변환 횟수는 2번) 변환되는 값들을 새로운 배열에 10진수로 저장. 모든..

2020. 5. 1. 21:13

Algorithm/문제 풀이

[SWEA_4050 - JAVA] 재관이의 대량할인

문제 https://swexpertacademy.com/main/code/problem/problemDetail.docontestProbId=AWIseXoKEUcDFAWN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 3벌씩 한묶음 중 가장 저렴한 옷은 할인이 적용된다. -> 그리디문제, 비싼순서로 나열 3번째 옷마다 제외. 내림차순으로 정렬후 뒤에서부터 가격의 합을 도출. -> 3으로 나누었을때, 나머지가 0인경우가 할인을 적용받을 옷. JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..

2020. 4. 30. 22:26

Algorithm/문제 풀이

[SWEA_6109 - JAVA] 추억의 2048게임

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWbrg9uabZsDFAWQ 풀이 입력에는 타일을 담을 케이스의 사이즈와 명령어가 입력된다. -> switch-case 사용. 방향을 정하면 모든 타일이 그 방향으로 밀리면서 값이 같다면 합쳐진다. 단, 방향에 따라 벽에 닿게 될 타일이 먼저 합쳐진다. -> 큐를 사용. -> 방향에 따라 메소드를 분할. 큐를 사용하기로 생각했기 때문에 큐에 넣을 값을 구상 -> 좌표값과 해당되는 타일의 값을 Point클래스를 만들어 관리 JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java...

2020. 4. 30. 22:10

Algorithm/문제 풀이

[BAEKJOON_16234 - JAVA] 인구 이동

풀이 map을 돌며, 연합을 찾는것 -> BFS 활용. visit관리를 boolean이 아닌 int형으로 체크하면서 -> 인구이동 발생과 동일. (visit과 반복회수 동시에 관리) 연합의 좌표값을 Queue에 넣어 일괄적으로 관리. 연합에 넣을 값 = Queue의 사이즈로 계산 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 8..

2020. 4. 24. 20:12

Algorithm/문제 풀이

[SWEA_7701 - JAVA] 염라대왕의 이름 정렬

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이름의 길이가 짧을수록, 사전 순으로 정렬. 중복은 허용되지 않는 문제. HashSet을 사용하여 중복 제거. 문자열 정렬을 위해 HashSet을 ArraysList로 변환. comparator를 사용한 정렬. Comparator 사용 및 문자열 정렬에 도움이 되는 문제. 순서 HashSet을 활용 입력을 받으며 중복 제거. 정렬을 위한 HashSet을 ArrayList로 변환 조건을 ..

2020. 3. 12. 10:34