MungGu Story

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

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

Dictionary 딕셔너리 키-값 의 쌍 요소로 구성된 컬렉션 Declaration 선언방법 @frozen struct Dictionary where Key : Hashable 딕셔너리(Dictionary)는 해시 테이블 타입으로 포함하고 있는 항목에 대한 빠른 접근을 제공합니다. 테이블 내 각각의 항목은 각각의 키를 사용하여 식별이 되어집니다. 이때 키(Key)값은 Hashable 프로토콜을 준수해야하여 그 예시로는 string, number 등이 있습니다. 당신은 키를 사용하여 해당 카에 순응하는 값을 추출할 수 있습니다. 이때 값(Value)은 키와 달리 Any타입으로서 어떠한 타입도 들어갈 수 있습니다. swift의 Dictionary와 유사한 타입을 다른 언어에서는 Hashes, associa..

Swift Set Set, 직역하자면 집합이라는 의미인데요. Swift에는 Set이라는 컬렉션 기능이 제공이 됩니다. Set의 간단한 기능을 설명드리자면, Set은 중복값이 들어가지 않는 컬렉션이라고 볼 수 있는데요. 과연 어떤 역할을 할 지 알아보겠습니다. Set Declaration Set의 정의는 위와 같습니다. Hashable 형태의 값 들을 취급하는 구조체로 되어있는데요. @frozen은 처음 들어보는 거여서 살짝 찾아봤습니다. 음... @frozen의 의미가 이후에 뭔가 새로운 게 추가되지 않을 것 같은(?) 느낌인데 아직 제대로 모르겠네요. 일단 스킵하겠습니다. 아시는분은 댓굴 주시면 감사하겠습니다. ㅠ_ㅠ... Overview 만약 컬렉션 내의 값이 정렬되있지 않아도 될때, 실행 효율성을 ..