알고리즘/백준 알고리즘

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

알고리즘/백준 알고리즘

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

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

2018. 5. 10. 12:42

알고리즘/백준 알고리즘

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

알고리즘/백준 알고리즘

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

알고리즘/백준 알고리즘

[백준 2577] 숫자의 개수

글에 개요 백준 알고리즘 2577번 "숫자의 개수" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다. 알고리즘 시험을 대비하면서 알고리즘의 개념이 필요한 문제 뿐만 아니라 구현하는 문제도 대비해야겠다는 생각으로 꾸준히 풀어볼 생각입니다.사람들이 가장 많이 제출한 문제 순서대로 쭉 풀어보겠습니다. 너무 쉬운 문제는 빼고 조금이라도 아이디어가 있는 문제만 골라서 풀어보겠습니다. 여러분도 같이 풀어보면 좋겠네요. [백준 2577] 숫자의 개수: https://www.acmicpc.net/problem/2577 핵심 내용크기가 10인 배열을 만들고 해당 인덱스에 해당되면 +1씩 해주었습니다.아스키코드를 활용하는 문제를 해결하는 방식으로 해결하였습니다.16번째 줄만 중점적으로 보시면 될 것 같습니다...

2018. 5. 6. 18:27

알고리즘/알고리즘 개념

[알고리즘] 유니온 파인드 (Union-Find)

유니온 파인드(Union-Find) ① 유니온 파인드란? ▷ 대표적 그래프 알고리즘으로 '합집합 찾기'라는 의미를 가지고 있습니다.▷ 상호 배타적 집합(Disjoint-set)이라고도 합니다.▷ 여러 노드가 존재할 때, 두 개의 노드를 선택해서, 현재 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘이다.▷ 2가지 연산으로 이루어져 있습니다. ▶ Find : x가 어떤 집합에 포함되어 있는지 찾는 연산 ▶ Union : x와 y가 포함되어 있는 집합을 합치는 연산 ② 그림으로 보는 Union-Find 위와 같이, 모두 연결되지 않고 각자 자기 자신만을 집합의 원소로 가지고 있을 때, 모든 값이 자기 자신을 가리키도록 만듭니다.i : 노드번호, P[i] : 부모 노드 번호 를 의미하며, 즉 자기 자..

2018. 4. 23. 18:10