웰제오의 개발 블로그

요근래 다음달에 있을 삼성 SW 역량테스트 대비로 기출문제 몇개를 시간재고 푸는중이다 앞서 두어개 정도는 1시간 ~ 1시간 30분 정도 걸려서 풀리길래 할만하다고 생각했는데 세번째 문제로 끝판왕을 만났다 한 4시간정도 걸린 것 같다 😩 접을까 말까 고민하다가 결국에는 풀렸는데 그 과정에서 몇개 실수한 것 + 테크닉들을 정리해 다음에는 같은 실수를 반복하지 않으려고 한다 아래는 문제 링크이다 https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 지문이..

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가 된다. 배열이 오름차순으로 정렬될 때까지 위 과정을 반복한다. 하지만 윤이는 트리플 소트..