MuviSsum

백준 문제 주소: www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 문제가 귀여워서 시작했습니다. ㅎㅎ 푼 방법은!!! 아기상어의 위치는 움직이므로 처음 시작점을 9 -> 0으로 만듭니다. BFS를 이용하여 가장 가까우면서 먹을 수 있는 물고기를 찾아 잡아먹고! visited 배열을 만들어 자기 자신이 갔던 곳을 체크하면 됩니다. 한 번 잡아 먹을 때마다 계속 visited 초기화와 지난 시간을 체크하고, BFS 큐를 초기화하여 잡아 먹은 지점에서 ..

백준 문제 주소 : www.acmicpc.net/problem/2064 2064번: IP 주소 네트워크에 연결되어 있는 컴퓨터들은 각각 하나의 IP 주소를 갖게 된다. 그리고 이러한 IP 주소를 갖는 컴퓨터들이 여러 개 모여서 하나의 IP 네트워크를 구성하게 된다. IP 네트워크는 ‘네트워� www.acmicpc.net 비트마스크로 풀려다가 포기하고 문자열로 푼 다음, 다시 비트마스크로 풀은 문제입니다... 돌돌 비트마스크 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 그래서 오늘 올릴 코드는 2개입니다! 문자열 코드와 비트마스크 코드!! ** 푼 방법 1. 일단 네트워크 마스크를 구한다. 2. 아무 IP에 네트워크 마스크를 &연산하면 네트워크 주소가 나온다. 끝. 하기엔 뭔가 아쉬우니까? 네트워크 마스크는 XOR연산과 NOT연산..

백준 문제 주소 : www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net DFS, BFS의 머나먼 조상님 미로 문제에 조건 한 가지를 추가한 문제였습니다. 미로에서 단 한번!!! 벽을 부술 수 있다는 건데요. 하 ㅠㅠ 너무 힘들었어요 보이나요 제 노력... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 처음은 그냥 itertools 라이브러리의 combinations을 사용해서 1이 하나씩 사라진 모든 2차원 배열을 만들었습니다. 바로 메모리초과~~^^ 그래..

DFS란? 깊이 우선 탐색 자신에게 연결되어 있는 여러 노드 중 하나를 골라 그 노드로 이동한다. 이동한 노드에서 연결되어 있는 여러 노드 중 하나를 골라 그 노드로 이동한다. 이렇게 계속 내려가다가 자식 노드가 없는 노드를 찾는다. 다시 부모 노드로 이동하여 새로운 자식 노드를 찾는다. 또 자식노드가 없으면 다시 부모노드로 이동하여 위의 순서를 반복한다. 완전탐색 중 한 방법 - 위의 순서를 보면 모든 노드를 체크하는 것을 볼 수 있다. DFS에서 발전된 알고리즘 : 백트레킹 백트레킹은 DFS 방식을 하면서 조건을 추가한다. 한 노드가 조건에 맞지 않으면 밑의 자식노드 또한 조건에 맞지 않으므로 다시 부모노드로 돌아간다. DFS보다 훨씬 시간을 줄일 수 있다. DFS를 이해하기 위해서는 그림을 보면 쉽..

백준 문제 주소 : https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 알고리즘은 수학과 밀접한 관련이 있다는 걸 깨닫게 해주는 문제였습니다... (불태웠어,,,,) 피보나치 수는 재귀로 쉽게 풀 수 있지만은, 이 문제는 10조도 아닌 10경번째 피보나치 수를 구해야되기 때문에 시간이 정말 중요하더라구요! 처음은 그냥 점화식 'f(n) = f(n-1) + f(n-2)' 를 썼는데, 와... 50번째도 제대로 안 돌아가더라구요 ㅠㅠ 그래서 생각난 코드! def fibo2(n): f = [0, 1] for i in range(2..

백준 문제 주소 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준알고리즘을 시작한지 이제 한달이 되어가네요. 기본적인 문제들을 풀면서 이제 실력이 좀 늘은 것 같아요 ㅎㅎ 그래서 괜찮았던 문제 하나씩 블로그에 올려보려 합니다! 이번 문제는 Gold-5 문제인 N-Queen 문제인데요! N*N 체스판에 N개의 퀸을 넣고 퀸이 서로 공격을 못 하게 해야합니다. 역시 처음에는 2차원 배열로 해결해야죠!! True와 False를 사용하여 2차원 배열을 써본결과..

github를 사용하기 시작했는데, 처음이라 그런지 어려웠슴당.. 그래서 깃허브 사용자들의 제너럴한 목표인 1일 1커밋을 목표로 잔디를 심으려고 하는데,,, 안 심어지는 거 있죠? ㅠㅠ 인터넷을 찾아본 결과!! email 주소가 같아야 한다고 합니다. 웹으로 치면 오른쪽 위의 자신 프로필을 클릭 후, setting으로 들어갑니다. 그리고 email에서 자신의 email을 확인! 아니 난 저렇게 설정했다고...!!! ㅠㅠ 그러면서 이름도 바꿨습니다. 일단 그냥 ID랑 같게! 그래도 안되는 건 뭘까요.. 그렇게 계속 고민하다가 git bash에 --global user.email이 {내 이메일}이 되어있더라고요 흑,, 2시간 걸려서 괄호 하나 찾아서 해결했습니다 ㅠㅠ 그러니 정리하자면 1. email을 맞추..

예전부터 자주 간 곳인데, 이번에 친구가 사 준다고 해서 바로 따라갔습니다!! ㅎ (이번에는 사진 많이 찍어야지 하면서^^) 여기 입구가 참 찾기 어려운데요. 1층은 양조장이고 2층이 맥주 마시는 곳이라 2층으로 가야된답니당 ㅎㅎ 안은 정말 커요! 그런데 테이블이 다 퍼져있어서 더 좋은 것 같아요! 토요일 아침엔 플리마켓도 한다고 합니다!! ㅎㅎ 메뉴는 음식은 별루 없는데, 맥주는 엄청 많죠!! 저는 IPA 종류를 좋아해서 IPA로 겟! 뭔가 조금 쓴 맛이 나는데, 맥주가 엄청 깔끔하거든요 ㅎㅎ 저희는 샘플러 4잔이랑 서로 먹고 싶은 맥주를 시켰습니다~ ㅎ 하나 아쉬운 건 런던 IPA가 매진이라는 점... (내가 제일 좋아하는 맥준데... ㅠㅠ) 그래도 비슷한 여기 수제 특별맥주!! 고릴라 IPA를 시켜..

마지막은 기업 견학을 했습니다. 남부발전을 갔는데요, 코로나 때문에 기업 발전소 견학은 못하게 되어서 아쉽다고 하시더라구요 ㅠㅠ 아쉽긴 하지만 라운지도 구경해봤구, BIFC 구내식당 가서 밥도 먹어보고, (맛은 별루..^^) 선물도 주시구 ㅎㅎ 좋은 견학이었던 것 같습니다. 사실 전력공급에 대해서 잘 몰라서 수업해주시는게 어려웠어요. 탈원전으로 인해 다른 전력사업을 키우고 있다는 정도(제주도 풍력!!)랑 국내의 발전 체계에 대한 정보정도만 알아들었죠 뭐 ㅎ 그래서 그런지 다른 정보에 더 눈이 가더라고요. '남부발전이 사회적 가치를 정말 중요하게 생각하는 기업이구나' 라는 것을 알게 된 날이었달까요. 밑의 핵심가치를 보면 더 와닿을 거에요 ㅎ 그리고 경영방침과 슬로건을 봐도 사회적 기업이라는 것을 한 눈에..

2012년 영화라서 많은 기대를 안 했는데, 와,, 재밌네요 ㅎ 5명의 대학생이 어떤 집에 캠핑을 떠나면서 생기는 일을 담은 영화입니다. 근데 사실 캠핑 온 장소는 어떤 과학자(?)들의 지배하에 놓인 잘 짜여진 세트였죠. 모든 곳엔 카메라가 있고, 모든 것을 컨트롤 하려는 이 사람들. 이 사람들은 5명을 순서대로 죽여나가기 시작합니다. 괴물들을 통해서 말이죠. 5명은 필사적으로 살려고 노력하지만,,, 놀러 온 집의 유일한 입구인 절벽터널은 폭파로 인해 막히고, 이상한 벽으로 자기들을 둘러 쌓여있다는 것까지 알아내게 되죠. 그러다 이 잔혹한 사건을 일으키는 진실에 도달하게 되는 내용입니다. 이 영화를 보면서 2가지에 대해서 생각해봤는데요, 일본의 공포물과 5가지 상징입니다. 영화 중간에 "일본 공포물보다 ..