알고리즘/백준 알고리즘

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

[백준 14503] 로봇 청소기

글에 개요 백준 알고리즘 14503번 "로봇 청소기" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14503] 연구소 : https://www.acmicpc.net/problem/14503 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용해당 조건에 맞게 풀면 되는 문제 (BFS를 활용 가능)조건을 걸어주는 부분을 신경써야 된다.좌표를 신경써서 설정해 줘야 문제 풀 때 쉽습니다.해결 방법visited 배열에 로봇이 청소한 구역을 표시하기 위한 변수 설정을 한다.조건 1~ 4번 순서대로 작성한다.방향 관련 함수를 만들어 준다..

2018. 4. 14. 19:57
알고리즘/백준 알고리즘

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

[알고리즘] 완전탐색

글에 앞서... 재귀적 호출에 대한 개념을 먼저 설명드릴까합니다. 그 이유는 알고리즘에서 해당 호출방식을 자주활용하기 때문입니다. 재귀함수의 기본적인 이해 ** 재귀함수란?: 함수 내에서 자기 자신을 다시 호출하는 함수: 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수 ** 재귀함수 호출방식12345void RecursiveFunction(void){ printf("Recursive function example1 \n"); RecursiveFunction();}Colored by Color Scriptercs ※ 기저 사례 (base case)▷ 더 이상 쪼개지지 않는 가장 작은 작업, 즉 최소한의 작업에 도달했을 때 답..

2018. 4. 11. 21:46