알고리즘/백준 알고리즘

[백준 2935] 소음

글에 개요 백준 알고리즘 2935번 "소음" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.이 문제는 BigInteger를 활용하면 쉬운 문제입니다. 문제 내 입력값이 A, B 모두 10의 제곱의 형태로, 길이가 최대 100자리이기 때문에 단순히 곱셈과 덧셈을 해주면 런타임 에러가 날 것입니다.그래서 첫 번째 방법으로는 입력받은 수의 길이를 파악하여 처리하는 방법이 있습니다.하지만 저는 두 번째 방법인 BigInteger를 활용할 것입니다. 왜냐하면 무한대의 수도 처리 가능하며 코드가 간결하기 때문입니다!!! [백준 2935] 소음: https://www.acmicpc.net/problem/2935 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개..

2018. 5. 20. 15:07

알고리즘/백준 알고리즘

[백준 8979] 올림픽

글에 개요 백준 알고리즘 8979번 "올림픽" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.이 문제는 정렬하는 문제입니다. 아래 링크를 들어가보시면 정렬하는 문제를 해결하기 위한 기본 개념이 들어있기 때문에 참고하시면 좋을 것 같습니다.http://brenden.tistory.com/24 [백준 8979] 올림픽: https://www.acmicpc.net/problem/8979 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제)http://brenden.tistory.com/42 ([백준 10798] 세로읽기 - 구현 문제)http..

2018. 5. 18. 15:54

알고리즘/백준 알고리즘

[백준 4673] 셀프 넘버

글에 개요 백준 알고리즘 4673번 "셀프 넘버" 문제입니다. 에라토스테네스의 체 개념을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.에라토스테네스의 체 (Sieve of Eratosthenes)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! 이 문제는 에라토스테네스의 체의 모양에서 약간만 변경하면 해결이 가능합니다.에라토스테네스 체를 활용한 다섯 번째 문제이므로 참고할 만한 글을 통해 여러 문제를 풀어보시는 것을 추천드립니다.이 후 이 문제를 통해 확장할 수 있는 문제가 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 4673] 셀프 넘버: https://www.acmicpc.net/problem/4673 참고할 글htt..

2018. 5. 10. 14:45

알고리즘/백준 알고리즘

[백준 1978] 소수 찾기

글에 개요 백준 알고리즘 1978번 "소수 찾기" 문제입니다. 에라토스테네스의 체 개념을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.에라토스테네스의 체 (Sieve of Eratosthenes)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! 에라토스테네스 체를 활용한 두 번째 문제이므로 참고할 만한 글을 통해 여러 문제를 풀어보시는 것을 추천드립니다.이 후 이 문제를 통해 확장할 수 있는 문제가 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 1978] 소수 찾기: https://www.acmicpc.net/problem/1978 참고할 글http://brenden.tistory.com/48 ([알고리즘] 에라토스테네스의..

2018. 5. 10. 11:16

알고리즘/백준 알고리즘

[백준 1764] 듣보잡

글에 개요 백준 알고리즘 1764번 "듣보잡" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.이 문제를 처음 접하고 여러가지 문제 해결법이 떠올랐습니다.저는 그 중 BinarySearch를 활용해서 풀어보기로 결정했습니다. 해당 방법으로 풀면서 몇 가지 문제에 부딪혔는데 이 부분을 핵심 내용에 담아서 알려드리도록 하겠습니다. [백준 1764] 듣보잡: https://www.acmicpc.net/problem/1764 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제)http://brenden.tistory.com/42 ([백준 1079..

2018. 5. 8. 09:31

알고리즘/백준 알고리즘

[백준 10798] 세로읽기

글에 개요 백준 알고리즘 10798번 "세로읽기" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.난이도는 쉬운 편에 속하며 char타입의 2차원 배열을 선언하면 쉽게 해결됩니다.또한 해당 배열의 초기값은 '\0'인 것만 명심하면 됩니다!!!! [백준 10798] 세로읽기: https://www.acmicpc.net/problem/10798 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제) 핵심 내용char 타입의 2차원 배열의 초기값은 '\0'인 것을 아는 것이 핵심입니다.입력받는 한 줄의 최대 길이값(max_length)을 저장해주..

2018. 5. 7. 14:33

알고리즘/백준 알고리즘

[백준 2839] 설탕 배달

글에 개요 백준 알고리즘 2839번 "설탕 배달" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다. 순서대로 푸는 과정에서 난이도는 쉽지만 코드를 어떻게 하면 간결하게 짜면 좋을지에 대해 고민하기 좋은 문제인 것 같습니다.저는 처음에 5 킬로그램 묶음으로 배달하는 갯수를 조절해서 풀었지만 코드가 복잡해졌습니다. 이에 어떻게 하면 좀 더 로직을 간단하게 할 수 있을지 고민해본 결과, 아래와 같이 해결하니 코드가 간편해졌습니다.역시나... 먼저 해결할 아이디어를 먼저 고민해보고 푸는 것이 순서인 것 같습니다. [백준 2839] 설탕 배달: https://www.acmicpc.net/problem/2839 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개..

2018. 5. 6. 19:56

알고리즘/백준 알고리즘

[백준 2606] 바이러스

글에 개요 백준 알고리즘 2606번 "바이러스" 문제입니다.해당 문제는 Union-Find 알고리즘을 활용하면 쉽게 푸실 수 있습니다. 또한 BFS/DFS 방식 모두로 풀 수 있습니다.저는 일단 Union-Find를 활용한 풀이와 BFS를 활용한 풀이 두 가지로 풀겠습니다. 앞서 다루었던, 아래 참고할 글 1번에 정리한 유니온 파인드 (Union-Find) 내용을 보시면 좋을 것 같습니다. [백준 2606] 바이러스: https://www.acmicpc.net/problem/2606 참고할 글http://brenden.tistory.com/33 ([알고리즘] 유니온 파인드(Union-Find) 정리글)http://brenden.tistory.com/34 ([백준 1717] 집합의 표현 정리글)핵심 내용초..

2018. 4. 25. 10:48

알고리즘/백준 알고리즘

[백준 1717] 집합의 표현

글에 개요 백준 알고리즘 1717번 "집합의 표현" 문제입니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.유니온 파인드 (Union-Find)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!!이 후 이 문제를 통해 확장할 수 있는 알고리즘이 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 1717] 줄 세우기: https://www.acmicpc.net/problem/1717 참고할 글http://brenden.tistory.com/33 ([알고리즘] 유니온 파인드(Union-Find) 정리글)핵심 내용초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다.여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확..

2018. 4. 24. 18:23

알고리즘/백준 알고리즘

[백준 11729] 하노이 탑 이동 순서

글에 개요 백준 알고리즘 11729번 "하노이 탑 이동 순서" 문제입니다.재귀함수를 사용하는 대표적인 예로도 사용됩니다!!! 크게 두 가지 제약조건에 대해 고민하고 더 세분화하여 정의하는 부분이 중요합니다.두 번 세 번 반복하면 분명 도움이 될 것 같아요.저 또한 알고리즘 테스트에서 최근에 보게 되어 다시 상기하고자 풀어보았습니다.벌써 2번의 알고리즘 시험에서 보았기 때문에 여러분도 꼭 한 번 풀어보시고, 다른 방법이 없으실지도 고민하시면 좋을 것 같습니다. [백준 11729] 하노이 탑 이동 순서: https://www.acmicpc.net/problem/11729 참고할 글..핵심 내용제약조건 2가지원반은 한 번에 하나씩만 옮길 수 있다.옮기는 과정에서 작은 원반의 위에 큰 원반이 올려져서는 안된다...

2018. 4. 21. 17:36