막내의 막무가내 프로그래밍 & 일상

평소에 메모하는게 습관이기도하고 기억에 더 잘 남으려고 블로그를 하는 이유도 있다. 이번 포스팅에서는 기억력 암기에 관련된 책을 소개하려고 한다. 군대에서 흥미롭게 읽었던 책 중에 하나인데 기억력 증진과 심심풀이로 오랜만에 다시 읽고있다. (기억력 좋아지고 싶다..) 세계 기억력 챔피언쉽에서 여덟 번이나 우승하고, 1994년 올해의 두뇌왕 수상, 세계 기억력 스포츠 위원회 회장 등 세계 최고의 기억력 천재인 도미니크 오브라이언이 자신의 암기법을 공유한 책이다. 숫자, 모양(시각), 문장(언어), 순서, 핵심정보 등 실생활에서 암기를 위한 예제 및 테스트와 함께 암기 팁을 공유한다. 기억력은 세단계로 이루어져 있다고한다.1. 기억하기2. 저장하기3. 정확하게 떠오르기이것을 기초로하여 하나씩 단계적으로 암기..

www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1≤n≤50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net 백준 다익스트라 유형에서 한 문제를 골라 풀어봤는데 BFS에 가까운 문제였습니다. ㅎㅎ 문제에 대해 간략히 설명하면, 검은색방은 지나갈 수 없고 흰색방은 지나갈 수 있는데, (0,0)에서 (N,N) 까지 가는데 최소한의 검은색-> 흰색 방으로 변경해야 하는 개수를 구하는 문제였습니다. 해당 지점까지 오는데 색을 바꾼 값을 담는 배열인 distances - distances는 가장 큰 값(INF)로 초기화를 해줍니다. ..

www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 백준 다익스트라 유형을 풀어봤습니다. ㅎㅎ 어렸을때 닌텐도로 젤다의 전설 게임을 한 경험이 있는데 문제를 읽으며 젤다가 그 주인공이 아니라 공주였다는 사실을 저도 처음알았네요 ;; 문제에 대해 간략히 쉽게 설명하면 N*N 맵이 있고 (0,0) 에서 (N,N) 까지 가는 최소비용을 구하는 문제였습니다. 이전에 ArrayList 배열 즉 인접리스트를 사용하여 풀었던 다익스트라 문제와 다르게 BFS..