MungGu Story

안녕하세요. 민멍구입니다. ☺️ 오늘은 프로그래머스의 그래프 문제, 가장먼노드 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개가 한 줄에 주어졌을때 첫번째 숫자가 두번째 숫자로 변할 수 있는 최소횟수를 구하는 문제인데요. 이 두개의 숫자는 소수입니다. 또한 변화하는 과정에서 숫자는 하나씩 바뀔..

🤗 안녕하세요! ^0^// 오늘은 간단한 문자열 처리 문제 해설을 다뤄보려고 합니다. 바로 공백왕 빈-칸! 바로 시작하겠습니다 ^-^// 3518번: 공백왕 빈-칸 문제 보기도 좋은 떡이 먹기도 좋다고.. 예쁘게 정리되어 있는 글이 난잡하게 써져있는 글보다 읽기 좋을 것이다. 이번 문제는 글을 단어별로 끊어서, 예쁘게 출력하는 것이다. 여기서 예쁜 글이 www.acmicpc.net 3518번: 공백왕 빈-칸 공백왕 빈-칸 문제는 solved.ac 평가 기준, 실버5로 평가하고 있는데요, 평가자가 적은지라 신뢰도는 높지 않을 수 있습니다. 해당 문제는 다수의 입력을 받을 수 있습니다. 입력하는 줄의 제한이 없기 때문에 입력이 끝날때까지 모든 줄이 적용될 수 있도록 입력처리를 해야 했습니다. 입출력 방식 입..

^0^// 어느덧 백준 알고리즘 900문제를 돌파했어요. ^~^// 코딩테스트 준비 등의 이유로 알고리즘에 관심을 갖고 본격적으로 풀이를 한지는 1년 정도 된것 같습니다. 프로그래머스, LeetCode, HackerRank, Codility 등 합하면 1000문제는 넘게 풀었는데요. 사실 코딩테스트 준비에 있어 풀이갯수는 절대적이지 않다고 생각합니다. 어떤 핵심적인 문제를 풀었는지가 중요하기 때문입니다. 실제로 저는 쉬운문제도 많이 풀었기때문에 '이렇게 많이 풀어야 코딩테스트 준비가 되나' 하는 걱정은 절대 안하셔도 됩니다. 그럼 900문제 달성기념(?) 그 간의 공부 방식을 회고하며 좋은 정보를 공유해볼까합니다. 제가 처음 알고리즘을 푼 것은 백준알고리즘 사이트에서 였습니다. 백준에는 정말 많은 문제가..