동찬 코드 일지

시뮬레이션 2 - 인구 이동 (골드 4)

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 접근 개인적으로 시뮬레이션 문제들은 처음 보았을 때 매우 복잡해 보인다 라는 특징이 있었다. 이번 문제에서도 "쉽지 않겠구나"라는 생각에 풀기 전부터 어렵다고 느끼는 부분이 있었다. 하지만, 스터디 그룹에서 그래프 탐색을 이용하면 된다.라는 힌트를 얻고 세세하게 잘 푼다면 풀 수 있다는 마음으로 풀었다. 결론적으로 그림을 그려 BFS를 탐색하며 어떠한 처리를 해주어야 할 것인가..

시뮬레이션 - 3 뱀 (Dummy 게임) (골드 4)

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 접근 이 Dummy 게임은 어렸을 때 직접 플레이했던 경험이 있었기에 어떠한 문제인지는 파악하기 쉬웠다. 시뮬레이션의 특성 상 각 기능에 해당하는 부분을 효율적으로 구현해야겠다고 생각했다. 입력 처리 - 게임의 판을 표현할 2차원 리스트 board - 사과의 위치를 board에 표시 1초에 한 칸 씩 이동하기에 움직인 거리가 곧 플레이 시간 기능 구현 - 현재 뱀의 방향과 뱀의 2가지 방향 전환 방..

시뮬레이션 - 1 프린트 큐 (실버3)

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 ..

포도주 시식 (실버 1)

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 접근 최대한 많은 양의 포도주를 선택해야 하는 문제이다. 최대의 양을 마셔야 하는 조건, 포도주를 3개 연속 선택할 수 없는 요구조건을 보았을 때 이전 풀었던 "계단 오르기"의 다른 버전이라고 생각했다. 계단 오르기는 dp 테이블의 요소와 문제의 리스트를 모두 활용하여 최대값일 경우 선택하여 dp 테이블을 채우는 알고리즘을 사용했었다. 그것을 힌트로 문제에 접근하여 보았다. 키워드 dp tab..

다리 놓기 (실버 5)

다리 놓기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 128 MB 91576 42770 34804 48.045% 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원..

JavaScript - 클래스

Syntactic Sugar 자바스크립트의 class는 문법적 설탕이다. 내부 기능은 프로토타입으로 동작한다. 추후 프로토타입 자세히 탐구 Syntactic Sugar - 문법을 보다 읽기 쉽게 만드는 것 - (눈속임, 포장) 자바 등 타 언어에 익숙한 사람들을 위해 생성자 함수, 프로로타입 기반인 자바스크립트 문법 타 언어의 클래스와 비슷한 문법으로 포장 클래스가 이런식으로 만들어진것 - 익숙하게 사용할 수 있게 but 클래스와 생성자 함수와 완전히 동일하지 않음 클래스는 호이스팅 되지 않는다. => 엄밀히 말하면 틀린말 호이스팅 되지만, tdz로 인해 접근 불가 한 것이다. new 없이 사용할 시 오류 발생 ( 생성자 함수는 undefined 됨 ) => class 사용시 엄격모드를 자동적으로 적용하..