알고리즘/백준 알고리즘

[백준 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
알고리즘/백준 알고리즘

[백준 14501] 퇴사

글에 개요 백준 알고리즘 14501번 "퇴사" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14501] 퇴사 : https://www.acmicpc.net/problem/14501 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용DFS를 활용하는 문제 기저 사례에 주의하자!입력값 n을 받았을 때, 마지막날이 상담기간이 1일 경우 성립되므로 27 line과 같은 조건이 성립된다.재귀호출을 활용한 완전탐색 문제이다.2차원 배열을 활용해 입력값을 저장한다.해결 방법매개변수에 price, sum을 넣어주는 것에 주의해서 재귀호출 ..

2018. 4. 14. 21:50
알고리즘/백준 알고리즘

[백준 14502] 연구소

글에 개요 백준 알고리즘 14502번 "연구소" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14502] 연구소 : https://www.acmicpc.net/problem/14502 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용DFS + BFS를 활용한 문제시간이 오래걸렸던 부분은 바이러스를 찾을 때 새로운 배열에 map[][]을 옮기는 작업을 해야된다.map을 옮기는 작업을 안해줬을 때는(map[][]에 바이러스 퍼짐까지 표시했을 경우) 되돌려주는 작업을 추가해야된다!!map을 복사하는 과정에서 virusMap[][..

2018. 4. 14. 16:38