MungGu Story

안녕하세요. iOS Devleoper, 멍구입니다. ^~^ 오늘은 백준 단계별 문제풀이의 기초문제 중 하나인 숫자의 개수 2577번 문제를 스위프트언어로 풀어보겠습니다. 그럼 바로 문제 설명 들어가보겠습니다. 백준 swift 알고리즘, 숫자의개수 2577 문제설명 숫자의 개수는 solved.ac 기준 브론즈2 티어로 기초 알고리즘문제에 해당합니다. 문제의 설명이 나와있습니다. 해당 문제의 요지를 보자면 아래와 같습니다. "숫자 A, B, C 3개를 입력 받아서 곱한 숫자 값의 각자리 수들에 대해 0 ~ 9 숫자의 빈도수를 구해라!!" 입력되는 숫자 3개는 각각 100 ..< 1000의 숫자입니다. 세개의 숫자만 곱하면 되므로 100,000,000 미만의 숫자만 들어오겠네요. 수 범위 초과의 문제는 걱정 ..

안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 간단한 스택 문제를 Swift로 풀어보겠습니다. 오늘 풀어볼 문제는 백준 17608번 문제, 막대기입니다. 막대기 17608 문제 설명 백준 17608번 문제, 막대기 문제는 브론즈2 티어의 입문수준 문제입니다. 시간 제한은 1초(추가 시간 없음) 으로 1억개 이하의 연산으로 끝내주어야 합니다. 정답비율은 54.438%입니다. 막대기 문제 설명입니다. 1) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙입니다. 2) 이 후 우측에서 보았을때 보이는 막대기의 수를 보는 것입니다. 이렇게 모두 일렬로 세웠을 때 보이는 막대기의 갯수는 어떻게 구할 수 있을까요?? 일단 해당 막대기들 중 가장 긴 막대기는 보이게 되겠죠. 그리고 이..

안녕하세요. 저는 iOS Developer, 멍구입니다. 🤗 오늘은 백준의 알고리즘 문제, 감소하는 수 1038 문제를 스위프트 언어로 풀어보도록 하겠습니다. 바로 시작하겠습니다! 백준 알고리즘 감소하는수 1038 감소하는 수_1038 문제는 solved.ac 기준 골드5의 티어를 갖고 있습니다. 정답 비율은 30%입니다. 이어서 문제에 대한 설명을 보도록 하겠습니다. 해당 문제는 N번째 감소하는수를 구하는 문제입니다. 여기서 감소하는 수란, 가장 큰 자릿수부터 가장 작은 자릿수까지 감소하는 수입니다. 예를들면, 0은 0번째 감소하는 수, 1은 1번째 감소하는 수입니다. 2은 2번째 감소하는 수 겠죠. 감소하는 수는 가장 큰 자리수부터 가장 작은 자리수까지 가면서 감소하는 수여야 합니다. 322는 3 >..

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