알고리즘/백준 알고리즘

[백준 10825] 국영수

글에 개요 백준 알고리즘 10825번 "국영수" 문제입니다.이 문제는 국어,영어,수학 점수와 이름으로 정렬하는데 감소와 증가를 반복하므로 최종적으로 연습하기가 좋습니다.또한, String 비교도 들어가 있기 때문에 더더욱 괜찮은 예제가 되겠네요!!기본 정렬 문제지만 우아한형제들, 이베이, 라인플러스 등에서도 나왔던 유형이므로 꼭 익히시는 걸 추천드립니다.보통은 최소 3가지의 기준으로 정렬해야됩니다.예를 들어 String, Date 등등이 되겠네요!!!! 이 글을 읽으신다면 꼭 한 번씩 앞서 말씀드린 String과 Date의 정렬을 해보는 걸로~!!! [백준 10825] 나이순 정렬: https://www.acmicpc.net/problem/10825 참고할 글[백준 11650 좌표 정렬하기] : http..

2018. 4. 18. 21:51

알고리즘/백준 알고리즘

[백준 10814] 나이순 정렬

글에 개요 백준 알고리즘 10814번 "나이 순 정렬" 문제입니다.이 문제는 나이와 가입 순서를 기준으로 정렬합니다.기본 정렬 문제지만 우아한형제들, 이베이, 라인플러스 등에서도 나왔던 유형이므로 꼭 익히시는 걸 추천드립니다.보통은 최소 3가지의 기준으로 정렬해야됩니다.예를 들어 String, Date 등등이 되겠네요!!!! 이 글을 읽으신다면 꼭 한 번씩 앞서 말씀드린 String과 Date의 정렬을 해보는 걸로~!!! [백준 10814] 나이순 정렬: https://www.acmicpc.net/problem/10814 참고할 글[백준 11650 좌표 정렬하기] : http://brenden.tistory.com/24핵심 내용Comparable 을 사용해 오버라이딩 해주어 정렬 기준을 추가해 줍니다.해..

2018. 4. 18. 21:29

알고리즘/백준 알고리즘

[백준 11650] 좌표 정렬하기 (정렬 기본개념 포함)

글에 개요 백준 알고리즘 11650번 "좌표 정렬하기" 문제입니다.정렬에 대한 기본 유형이며, Comparable, Comparator을 이용한 두 가지 방법 모두를 익히시면 도움이 됩니다.Comparable과 Comparator는 상호 보완적인 관계를 가집니다. Arrays.sort(~)를 사용할 때, 다른 정렬 기법을 사용할 때 Comparator를 쓴다고 보시면 됩니다. [백준 11650] 좌표 정렬하기 : https://www.acmicpc.net/problem/11650 핵심 내용 12345int[] inputAry = new int[5];Arrays.sort(inputAry); ArrayList list = new ArrayList();Collections.sort(list);cs ▷ 2 li..

2018. 4. 18. 18:38

알고리즘/백준 알고리즘

[백준 11048] 이동하기 (DP, 최댓값,최솟값 구하는 문제로 확장)

글에 개요 백준 알고리즘 11048번 "이동하기" 문제입니다. DP를 활용하는 기본적인 문제입니다.해당 문제는 이동하면서 주울 수 있는 캔디의 최댓값을 구하는 문제이지만 캔디의 최솟값을 구하는 문제로도 확장해서 해결해 보겠습니다.두 가지 방법으로 해결하겠습니다. 하지만, 핵심은 같습니다!!!최댓값 구하는 방법은 [해결방법1번]으로 구하는게 좋습니다!!최솟값 구하는 방법은 [최솟값 해결방법2번]으로 구하는게 깔끔합니다!! [백준 11048] 이동하기 : https://www.acmicpc.net/problem/11048 핵심 내용시간 초과 이슈를 줄이기 위해 DP를 활용하자!!(1,0), (0,1), (1,1) 방향으로 이동할 수 있지만 점화식을 세울 때 생각해보면, 캔디 숫자는 음수가 될 수 없으므로 (..

2018. 4. 17. 16:39

알고리즘/백준 알고리즘

[백준 15686] 치킨 배달

글에 개요 백준 알고리즘 15686번 "치킨 배달" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.4월 15일 삼성전자 CE/IM 직군 2번 문제였습니다.기본적인 문제지만 시간 초과라는 이슈에 걸릴 수 있기 때문에 java보단 c++로 알고리즘을 짜는게 좋다는 생각을 하였습니다. [백준 15686] 주사위 굴리기 : https://www.acmicpc.net/problem/15686 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용모든 순열을 활용하는 문제입니다.시간 초과 이슈를 줄이기 위한 노력이 중요합니다.해결 방법치킨 가게와 ..

2018. 4. 16. 23:24

알고리즘/백준 알고리즘

[백준 14499] 주사위 굴리기

글에 개요 백준 알고리즘 14499번 "주사위 굴리기" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14499] 주사위 굴리기 : https://www.acmicpc.net/problem/14499 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용문제이해에 집중하자!!!!!!주사위 모양에 주의 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.dice[] 배열 0으로 처..

2018. 4. 15. 11:30

알고리즘/백준 알고리즘

[백준 14891] 톱니바퀴

글에 개요 백준 알고리즘 14891번 "톱니바퀴" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14891] 톱니바퀴 : https://www.acmicpc.net/problem/14891 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14마이구미님 블로그 : http://mygumi.tistory.com/306핵심 내용덱을 활용하면 문제 해결이 쉽습니다!!서로 맞닿는 톱니는 2번과 6번이다.인덱스 검사 확실히 하자!!!!!함수 매개변수 일반화 과정에서 왼쪽일경우 n-1인 것을 n으로 바꾸는 과정에서 계산을 잘못해서 시간이 오래 걸렸다..

2018. 4. 15. 08:40