MungGu Story

백준 2947번, 나무조각 문제설명 백준 2947 나무조각 문제는 문제에서 설명한 그대로 배열의 값을 스왑해주면서 배열의 상태를 출력해주는 기초문제입니다. 오늘 문제에서는 swift배열의 특정 위치 값을 스왑할때 사용할 수 있는 swapAt 메서드를 활용해서 문제 풀어보겠습니다. 시간제한은 1초, 메모리제한은 128MB입니다. 문제 설명을 보시면 첫번째 ~ 네번재 배열 값까지 순회하면서 현재 인덱스의 값이 다음 인덱스 값보다 클 경우 스왑하는 과정을 반복합니다. 이후에 [1, 2, 3, 4, 5]의 배열 상태가 되면 연산을 종료하는 문제입니다. 이 과정에서 배열의 I, j 번째 인덱스 값을 스왑할 때 사용할 수 있는 메서드가 swapAt(_:_:)입니다. swapAt 메서드는 배열에서 접근 할 수 있는 ..

백준 1037번, 약수 문제설명 오늘은 백준의 1037번 문제, 약수를 풀어보겠습니다. 오늘 문제풀이는 문제의 풀이과정이 아닌, reduce를 이런식으로 사용할 수 있다는 것에 초점을 두고 진행하겠습니다. 시간 제한은 2초, 메모리 제한은 512MB입니다. 진짜 약수가 주어졌을때 진짜 약수들을 갖는 수를 구하는 문제입니다. 먼저, 진짜약수의 갯수를 첫줄에 입력받고, 그 갯수만큼 진짜갯수의 약수를 입력받습니다. 위의 경우, 진짜약수 4, 2를 갖는 수를 구하는 문제로 정답은 8입니다. (진짜약수에 1은 포함하지 않습니다.) 결론부터 말슴드리자면, 해당 문제는 주어지는 진짜약수의 최댓값, 최솟값을 활용해서 풀 수 있습니다. - 진짜약수의 갯수가 1개인 경우 : (진짜약수 최댓값) * (진짜약수 최댓값) - ..

프로그래머스 카카오공채문제, 신규아이디 추천 문제 링크 ▼ 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가 programmers.co.kr 신규 아이디 추천 문제는 특정 ID 문자열이 주어졌을때 이를 몇단계의 문자열 규칙을 적용, 수정해서 추천할 신규 아이디 문자열을 반환하는 문자열 처리 문제입니다. 주어진 ID 문자열에 대해서 어떤 필터링 단계를 거치는지 보도록 하겠습니다. 주어진 ID를 체크하는 과정은 위와 같이 총 1 ~ 7 단계입니다. 하나의 조건도 빠짐없이 꼼꼼히 읽고, 설명 그대로 구현해주면 되는 문제입니다. 위의 설명을 토대..

백준 17171번, 집합의표현 문제 알아보기 1717번, 집합의 표현 문제는 disjoint-set, 서로소 집합 관련 문제입니다. 서로소 집합 개념은 MST문제을 풀때 자주 사용하는 크루스컬 알고리즘에서도 활용되는 유용한 개념입니다. 본 문제 난이도는 solved.ac기준, 골드4로 일반 코딩테스트 기준, 중후반대에 나올 수 있는 문제입니다. 시간제한은 2초, 메모리 제한은 128MB입니다. 초기에 {0}, {1}, {2}, .... {N}의 N+1개 집합이 있다고 할때, 이에 대한 합집합 연산, 두 원소가 같은 집합에 포함되어 있는지 확인하는 연산을 출력하는 문제입니다. 이렇게까지만 문제를 보면 단순한 문제로 보일 수도 있지만, N의 입력범위가 최대 백만이란 점에서, disjoined-set 기반의 ..