알고리즘/백준 알고리즘

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

알고리즘/백준 알고리즘

[백준 2577] 숫자의 개수

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

2018. 5. 6. 18:27

알고리즘/백준 알고리즘

[백준 1922] 네트워크 연결

글에 개요 백준 알고리즘 1922번 "네트워크 연결" 문제입니다. 최소 스패닝 트리 문제 즉 크루스칼 알고리즘을 알면 쉽게 해결할 수 있습니다.앞서 풀었던 참고할 글 3번과 똑같은 방식으로 해결하면 되기 때문에 앞선 문제를 푸셨다면 쉽게 해결하실 수 있었을 겁니다.참고할 글 1번, 참고할 글 2번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.크루스칼 알고리즘 (Kruskal Algorithm)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! [백준 1922] 네트워크 연결: https://www.acmicpc.net/problem/1922 참고할 글http://brenden.tistory.com/36 ([알고리즘] 크루스칼 알고리즘(Kruskal Algorithm) 정리글)http://bren..

2018. 5. 2. 10:15

알고리즘/백준 알고리즘

[백준 1197] 최소 스패닝 트리

글에 개요 백준 알고리즘 1197번 "최소 스패닝 트리" 문제입니다. 최소 스패닝 트리 문제 즉 크루스칼 알고리즘을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.크루스칼 알고리즘 (Kruskal Algorithm)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!!또한 참고할 글 2번은 크루스칼 알고리즘에는 Union-Find 알고리즘이 필요하므로 안 읽어 보시면 좋습니다.이 후 이 문제를 통해 확장할 수 있는 알고리즘이 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 1197] 최소 스패닝 트리: https://www.acmicpc.net/problem/1197 참고할 글http://brenden.tistory.com/36 (..

2018. 5. 1. 23:22

알고리즘/백준 알고리즘

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

알고리즘/백준 알고리즘

[백준 11052] 붕어빵 판매하기

글에 개요 백준 알고리즘 11052번 "붕어빵 판매하기" 문제입니다.이 문제는 DP(동적 계획법)을 활용하는 문제로 '1,2,3의 조합으로 나타내는 방법의 수' 뒤로 연습해보면 좋은 문제입니다.역시 손으로 어느 정도의 규칙이 발견된 후에 점화식을 세우는 것이 좋은 방법인 것 같습니다. 아마 동적 계획법에 사용되는 점화식의 활용에 익숙해지고, 이후 재귀함수로 구현할 때 Top-down, Bottom-up 방식해 질 때까지 최대한 꾸준히 풀어볼 생각입니다. [백준 11052] 붕어빵 판매하기: https://www.acmicpc.net/problem/11052 참고할 글[백준 9095] 1, 2, 3 더하기 : http://brenden.tistory.com/29[백준 10942] 팰린드롬? : http:/..

2018. 4. 20. 11:39

알고리즘/백준 알고리즘

[백준 9095] 1, 2, 3 더하기

글에 개요 백준 알고리즘 9095번 "1, 2, 3 더하기" 문제입니다.이 문제는 DP(동적 계획법)을 활용하는 문제로 팰린드롬에 이어 2번째 등장이네요.아마 동적 계획법에 사용되는 점화식의 활용에 익숙해지고, 이후 재귀함수로 구현할 때 Top-down, Bottom-up 방식해 질 때까지 최대한 꾸준히 풀어볼 생각입니다. [백준 9095] 1, 2, 3 더하기: https://www.acmicpc.net/problem/9095 참고할 글[백준 10942] 팰린드롬? : http://brenden.tistory.com/27핵심 내용정수 n을 1,2,3의 조합으로 나타내는 방법의 수를 구하는 문제입니다.D[i] = i를 1,2,3의 조합으로 나타내는 방법의 수D[i] = D[i-1] + D[i-2] + D..

2018. 4. 20. 11:12