알고리즘/백준 알고리즘

[백준 10942] 팰린드롬?

글에 개요 백준 알고리즘 10942번 "팰린드롬?" 문제입니다.이 문제는 팰린드롬이 무엇인지에 대해 알아 볼 수 있는 문제이며, DP를 활용해 시간 초과의 이슈를 해결하는 것이 중요합니다. 팰린드롬 또한 대기업의 알고리즘 SW TEST에도 기본적으로 활용되기 때문에 꼭 풀어보는 것을 추천드립니다.혹시 어느 곳에서 나왔는지 궁금하신 분은 댓글로 남겨주시면 따로 알려드리겠습니다!! [백준 10942] 팰린드롬?: https://www.acmicpc.net/problem/10942 참고 내용 팰린드롬 : 뒤집어서 읽어도 똑같이 읽히는 형태를 말합니다.1231 2 2 11 3 3 11 2 3 2 1csl~3 line에 있는 모든 숫자들은 팰린드롬이라고 말할 수 있는 것이죠!! [팰린드롬 구현 코드]1234567..

2018. 4. 19. 11:19

알고리즘/백준 알고리즘

[백준 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

알고리즘/백준 알고리즘

[백준 14889] 스타트와 링크

글에 개요 백준 알고리즘 14889번 "스타트와 링크" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14889] 스타트와 링크 : https://www.acmicpc.net/problem/14889 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용완전탐색을 활용한다.2개씩 묶음의 모든 합을 구하는 코드33 line에 i는 1부터 시작으로 해도 되지만, v + 1로 바꿔줘야 시간 초과가 발생하지 않는다.해결 방법check[] 배열을 통해 2개의 조로 나눈다.조 팀원들끼리 2명씩 묶어 스탯을 더한다.스탯의 차이의 최소를 갱신해..

2018. 4. 15. 01:51

알고리즘/백준 알고리즘

[백준 14888] 연산자 끼워넣기

글에 개요 백준 알고리즘 14888번 "연산자 끼워 넣기" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.급하게 푸느라 코드가 정리는 안되었기 때문에... 나중에 수정해서 올리겠습니다.[백준 14888] 연산자 끼워 넣기 : https://www.acmicpc.net/problem/14888 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용모든 순열을 활용하자!!해결 방법연산자의 종류가 담김 outputList에 모든 순열을 적용해준다.outputList에 담긴 연산자를 바탕으로 계산하여 최댓값, 최솟값을 구한다.해결한 코드 백준 ..

2018. 4. 14. 22:40