안녕하세요 공공돌🧸 입니다 !! 오늘은 백준 알고리즘의 10813 : 공 바꾸기 를 풀어보고 리뷰를 해보려 합니다. 먼저 문제를 풀기 전 저의 목표는 알고리즘 문제 풀이도 있지만, 기능들을 나누어 구현하는것을 목표로 삼았습니다. 문제는 아래 링크를 참고해주세요. 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 http://www.acmicpc.net 10813 번 : 공 바꾸기 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 ..
안녕하세요 공공돌🧸 입니다 !! 오늘은 백준 알고리즘의 2609 : 최대공약수와 최소공배수 를 풀어보고 리뷰를 해보려 합니다. 먼저 문제를 풀기 전 저의 목표는 알고리즘 문제 풀이도 있지만, 기능들을 나누어 구현하는것을 목표로 삼았습니다. 문제는 아래 링크를 참고해주세요. 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. http://www.acmicpc.net 2609번 : 최대공약수와 최소공배수 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다...
안녕하세요 공공돌🧸 입니다 !! 오늘은 백준 알고리즘의 9012번: 괄호 문제를 풀어보고 리뷰를 해보려 합니다. 먼저 문제를 풀기 전 저의 목표는 알고리즘 문제 풀이도 있지만, 기능들을 나누어 구현하는것을 목표로 삼았습니다. 문제는 아래 링크를 참고해주세요. 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 9012번 : 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모..
안녕하세요 공공돌🧸 입니다. 알고리즘 문제들을 풀다보면 나오는 한번 정리 해보려 합니다. 순서는 아래와 같은 알고리즘 문제들을 Swift언어로 풀면서 올려보도록 하겠습니다. 그리디, 그래프이론, DFS, BFS, 트리순회, 완전탐색, 백트래킹, 비트마스킹, 라인스위핑, 투포인터, LIS, 이분탐색, DP, 최단거리, 펜윅트리 그리디(Greedy) 알고리즘이란? 그리디 알고리즘은 탐욕 알고리즘이라고도 불리며, " 매 선택에서 지금 이 순간 가장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지고 있는 알고리즘 설계법 입니다. 한마디로 설명한다면 유명한 마시멜로 실험에 비유할 수 있습니다. 그리디 알고리즘을 사용한다는 것은 마시멜로를 먹는 것 이지만 이 방법을 사용하는 것은 "기다렸다가 2개를..
