요모조모 ʚɞ

안녕하세요 ! ლ(╹◡╹ლ) 요즘 출근에, 밀린 수업에, 동아리 교육에 정말 정신이 없네요 (심한 욕) 지난 날의 제 선택을 후회하는 휴일을 보내고 있습니다..^^ 그런 의미에서(?) 오늘 백준 삼성 SW 역량 테스트 기출문제를 풀어보았습니다. 난이도가 낮은 문제부터 풀고 있는데, 드디어 (solved.ac 기준) 실버 영역을 다 풀었답니다! 짝짝 👏👏 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 오늘 문제는 그림으로 주어진 상황을 ..

안녕하세요 (. ❛ ᴗ ❛.) ~ 오늘도 백준 삼성 SW 역량 테스트 기출문제를 풀어보았습니당. 매주 꾸준히 문제를 풀고 싶은데 ㅠㅠ 그게 참 쉽지가 않네요.......★ www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제를 딱 읽어보면 이 문제가 순열 문제임을 알 수 있습니다! 하지만 일반적인 순열은 아니고, 고등학교 때쯤... 배웠던 것으로 추정되는.. 같은 것이 있는 순열 문제인 것 같습니다. 각..

안녕하세요 (. ❛ ᴗ ❛.) 오늘은 삼성 SW 역량 테스트 기출문제 中 톱니바퀴 문제를 풀어보았습니다. www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 문제가 그림으로 이루어져 있어서 꽤 복잡하고 길게 느껴지지만, 막상 문제를 읽어보면 생각보다 간단한 문제임을 알 수 있습니다. 현재 4개의 톱니바퀴가 존재하고 있고, 각 톱니바퀴에는 8개의 톱니가 있습니다. 톱니바퀴는 일렬로 놓여있기 때문에 톱니바퀴끼리 맞닿는 부분이 존재하게 됩니다. 각 톱니바퀴의 톱니..

안녕하세요 ♪(´▽｀) 오늘은 지난번에 풀었던 14889번 스타트와 링크 문제를 쉽게 풀기 위해,, 비트 마스크 문제를 풀어보았습니다. . www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net . 문제의 조건을 살펴보면 피연산자인 X의 범위는 1 ≤ X ≤ 20으로 작은 편이지만, M의 범위가 3,000,000 이하로 아주 큰 편입니다. 따라서 시간제한을 넘기지 않는 것이 이 문제의 포인트가 될 것 같습니다. . 저는 비트 마스크를 활용하여 이 문제를 풀었는데, 아직 비트 마스크에 대해서는 잘 몰라..