웰제오의 개발 블로그

30분 이내에 풀지 못했지만, 문제를 다각도에서 접근하는 과정이 나중에 도움이 될 것 같아 글을 작성해본다 문제는 다음과 같다 https://www.acmicpc.net/problem/25186 25186번: INFP 두람 옷의 총개수는 C++의 32비트 int 자료형의 최댓값인 2,147,483,647을 초과할 수도 있다. www.acmicpc.net 풀이 과정 사람도 N명이고 옷의 가짓수도 N개면 원순열일 때 무조건 안겹칠텐데? 싶어서 초반에 조금 헤맸다 문제를 다시 읽어보니, 인원수는 N 명 == 옷의 가짓수 가 아니라 종류별로 한벌 이상 존재하는 전체 옷의 합이었다. 브루트 포스 ( 틀린 풀이 ) 처음에는 낭만이 가득한 브루트 포스로 문제를 접근해 보았다 배열을 오름차순으로 정렬 왼쪽부터 배열을 ..

활동중인 교내 ps 모임에서 괜찮은 문제를 하나 공유받았다 알고리즘 풀이글은 왠만하면 포스팅 안하려고 했는데, 생각할거리가 많아서 정리차 한번 적어본다 https://www.acmicpc.net/problem/20309 20309번: 트리플 소트 $N$은 $3, 4, 5$ 중 하나이다. www.acmicpc.net 문제 알고리즘 수업을 듣고 감명받은 윤이는 자신만의 정렬 알고리즘을 만들기로 했다. 윤이가 만든 정렬 알고리즘 "트리플 소트"는 다음과 같이 동작한다. 배열에서 연속한 위치에 있는 세 원소를 임의로 고른다. 세 원소의 순서를 뒤집는다. 예를 들어 세 원소가 순서대로 a,b,c이면 뒤집은 뒤에는 c,b,a가 된다. 배열이 오름차순으로 정렬될 때까지 위 과정을 반복한다. 하지만 윤이는 트리플 소트..