요모조모 ʚɞ

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

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

오늘은 새로운 A형 기출문제를 풀어보았습니다! 분명 골드 5 문제였는데,, 여태 풀었던 문제 중에 제일 머리가 아팠답니다..^^ 심한 욕 저는 오늘 2단계에 걸쳐 문제를 풀었습니다. 1. 어떻게 풀지 고민하기 2. 코드로 작성하기 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1. 어떻게 풀지 고민하기 저는 이 문제를 풀려고 여러 가지 방법을 시도해보았습니다. 처음에는 N까지의 부분집합을 쫙 구하여 구역을 나누고, 구역 별로 무리가 지어지는지(선거구로 나눌 수 있..

오늘도 새로운 문제를 풀어보았습니다 ! 분명 실버 1 정도의 난이도를 고른 건데,,,, 왜 여태 풀었던 DP 문제들 중 제일 어려웠던 걸까요? ( -᷅_-᷄) (결국은 ,, 인터넷의 힘을 빌렸답니다.. ㅎㅎ) . https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 저는 이 문제를 처음 봤을 땐 'dp 배열로 풀면 되겠다!' 라고 생각했습니다. 1번 집부터 N번까지 index를 증가시키면서 dp 배열을 upda..