요모조모 ʚɞ

안녕하세요 (´◡`) 즐거운 새해입니다! 벌써 10일이나 지났지만서도,,, 정말 오랜만에 글을 쓰는 것 같네요 ㅎㅎ.. 제발 반성해ㅠ 오늘은 최근에 제가 접한 책에 대한 간단한 소개 글입니다! 12월 초쯤에 길벗 출판사에서 개발자 리뷰어를 모집하였는데, 저는 알고리즘과 관련된 도서를 신청했습니다. 운이 좋게 리뷰어로 선정이 되어서 "실전 대비 C 알고리즘 인터뷰"라는 책을 받아볼 수 있었어요! BoB 프로그램이 끝나면 알고리즘을 제대로 공부해보고 싶었는데, 덕분에 좋은 책을 받을 수 있었답니다.ㅎㅎ 제가 주로 사용하는 언어가 C라서 이 책을 정말 요긴하게 쓸 것 같아요! 책 구성을 살펴보면 크게 기본 개념 + 자료 구조 + 알고리즘으로 구분이 되어 있었습니당. 기본 개념에서는 시간 복잡도 분석이나 자료형..

안녕하세요 (. ❛ ᴗ ❛.) 오늘은 삼성 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 이하로 아주 큰 편입니다. 따라서 시간제한을 넘기지 않는 것이 이 문제의 포인트가 될 것 같습니다. . 저는 비트 마스크를 활용하여 이 문제를 풀었는데, 아직 비트 마스크에 대해서는 잘 몰라..

안녕하세요 :-) 오늘도 삼성 SW 역량 테스트 기출문제를 풀어보았습니다! www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net . 문제의 입력 범위가 4 ≤ N ≤ 20으로 주어졌기 때문에 저는 이번에도 재귀 함수를 사용하여 풀어보았습니다! 이 문제를 수학적으로 접근을 해보자면 n명의 사람을 2개의 팀으로 나누는 것이기 때문에 nC2를 구하는 것과 같다고 할 수 있습니다. 만약 n이 4라고 한다면 아래의 그림과 같이 표현할 수 있습니다. (아래의 표에서 O는 스타트 팀, △는 링크 ..