MungGu Story

백준 알고리즘 사이트에서 문제를 풀때, 입력이 끝날때까지 입력을 받아 처리해야하는 문제를 종종 마주하게 되는데요. 오늘은 swift 언어로 알고리즘 문제를 풀 때, 입력이 끝날때까지 입력을 받아서 처리하는 방법을 알아보겠습니다. 그 방법을 알아보고, 실제 백준 알고리즘 문제에 적용해보겠습니다. 이번에 다루게 될 문에는 그대로 출력하기 문제입니다. 그대로 출력하기 11718 그대로 출력하기 문제(11718)는 말 그대로 입력 받은 그대로 출력하는 문제입니다. 하지만 몇줄의 입력이 주어질지는 모릅니다. 입력 관련 부분은 밑에서 세부적인 문제 내용을 보도록 하겠습니다. 해당 문제는 쉬워보이는 주제라고 생각했는데 생각보다 정답 비율이 낮네요. 그 이유는 아래의 설명을 보면 알 수 있습니다. 그대로 출력하기 입출..

안녕하세요~ 🤗 오늘은 백준 알고리즘문제, 용액 2467을 swift 언어를 활용해 풀어보도록 하겠습니다. 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 백준 용액 2467 문제 설명 백준 2467번 문제, 용액은 골드5에 랭크되어 있습니다. 스페셜 저지로 동일 입력값에 대해서 다수의 정답이 존재할 수 있는 문제입니다. 시간제한은 1초로, 1억번을 초과하는 연산이 있을 수 있는 경우를 주의해서 풀어야 할 것 같습니다. 해당 문제는 오름차순으로 정렬 된 용액 특성 값이 주어졌을때 두 개의 서로 다른 숫자..

안녕하세요. 민멍구입니다. ☺️ 오늘은 프로그래머스의 그래프 문제, 가장먼노드 swift 알고리즘 문제풀이를 공유합니다. 바로 진행하겠습니다. 프로그래머스 그래프 문제 가장 먼 노드 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 가장 먼 노드는 그래프 문제입니다. N개의 노드를 가지며, 각각의 노드는 1 ~ N 까지의 번호가 적혀 있습니다. 이 노드들이 서로 양방향으로 연결이 되어있을때, 1번 노드에서 가장 멀리 떨어져있는 노드의 갯수를 구하는 문제입니다. 제한사항은 위와 같습니다. 양방향 간선이므로, 각각의 노드는 연결된 인접 노드의 정보를 서로 갖고 있어야 합니다. 입출력 ..

안녕하세요 ^-^// 👨🏻‍💻 오늘 다룰 백준 알고리즘 문제는 1963번, 소수경로입니다! 바로 문제 설명을 보겠습니다. 1963 - 소수 경로 1963번: 소수 경로 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 www.acmicpc.net 소수경로 문제는 골드5로 책정되어있습니다. 골드5 정도의 문제는 보통 테스트에서 중후반에 나올 가능성이 높다고 볼 수 있습니다. 소수경로 문제 네자리의 숫자 2개가 한 줄에 주어졌을때 첫번째 숫자가 두번째 숫자로 변할 수 있는 최소횟수를 구하는 문제인데요. 이 두개의 숫자는 소수입니다. 또한 변화하는 과정에서 숫자는 하나씩 바뀔..