알고리즘/백준 알고리즘

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

알고리즘/백준 알고리즘

[백준 10984] 내 학점을 구해줘

글에 개요 백준 알고리즘 10984번 "내 학점을 구해줘" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.이 문제는 Math.round 함수를 통한 소수점 n번째 자리에서 반올림하는 것을 익히기 위한 문제였습니다. [백준 10984] 내 학점을 구해줘: https://www.acmicpc.net/problem/10984 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제)http://brenden.tistory.com/42 ([백준 10798] 세로읽기 - 구현 문제)http://brenden.tistory.com/44 ([백준 1764..

2018. 5. 17. 17:25

알고리즘/백준 알고리즘

[백준 4673] 셀프 넘버

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

2018. 5. 10. 14:45

알고리즘/백준 알고리즘

[백준 6588] 골드바흐의 추측

글에 개요 백준 알고리즘 6588번 "골드바흐의 추측" 문제입니다. 에라토스테네스의 체 개념을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.에라토스테네스의 체 (Sieve of Eratosthenes)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! 에라토스테네스 체를 활용한 네 번째 문제이므로 참고할 만한 글을 통해 여러 문제를 풀어보시는 것을 추천드립니다.이 문제의 경우 java로 해결할 때 시간 초과에 대한 이슈가 생길 수 있어 특히 조심하셔야될 것 같습니다.이 후 이 문제를 통해 확장할 수 있는 문제가 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 6588] 골드바흐의 추측: https://www.acmicpc.ne..

2018. 5. 10. 12:42

알고리즘/백준 알고리즘

[백준 4948] 베르트랑 공준

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

2018. 5. 10. 11:32

알고리즘/백준 알고리즘

[백준 1978] 소수 찾기

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

2018. 5. 10. 11:16

알고리즘/백준 알고리즘

[백준 2960] 에라토스테네스의 체

글에 개요 백준 알고리즘 2960번 "에라토스테네스의 체" 문제입니다. 에라토스테네스의 체 개념을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.에라토스테네스의 체 (Sieve of Eratosthenes)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! 이 후 이 문제를 통해 확장할 수 있는 문제가 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 2960] 에라토스테네스의 체: https://www.acmicpc.net/problem/2960 참고할 글http://brenden.tistory.com/48 ([알고리즘] 에라토스테네스의 체 정리글)핵심 내용에라토스테네스의 체 개념을 묻는 문제이다.힌트를 보면 2,4,6,8,10..

2018. 5. 9. 16:25

알고리즘/백준 알고리즘

[백준 2563] 색종이

글에 개요 백준 알고리즘 2563번 "색종이" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.이 문제는 1사분면을 2차원 배열에 올려놓는다고 생각하시면 쉽게 해결되는 문제입니다. [백준 2563] 색종이: https://www.acmicpc.net/problem/2563 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제)http://brenden.tistory.com/42 ([백준 10798] 세로읽기 - 구현 문제)http://brenden.tistory.com/44 ([백준 1764] 듣보잡 - 구현 문제) 핵심 내용2차원배열을 1..

2018. 5. 8. 20:34

알고리즘/백준 알고리즘

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