마이구미의 HelloWorld 마이구미의 HelloWorld

이 글은 ES6 문법 중 하나인 Arrow Function(화살표 함수) 를 다뤄본다. 완벽히 숙지하지 않고 사용한다면, 예기치 못한 오류가 발생할 수 있다. 글을 이해하기 위해서는 this 에 대한 이해가 필요하다. this 공식 문서 - https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/this ES5 이하는 지원하지 않는다. // 함수 표현식 function () {} // 화살표 함수 표현식 () => {} 현재 ES6를 대부분 알고 있거나, 사용하고 있다고 볼 수 있다. 그 중 가장 많이 사용하는 것이 let, const, arrow function 이 아닐까 생각한다. 깊게 보지 않는다면, 단순히 짧게 표현하..

이 글은 백준 알고리즘 문제 2251번 "물통" 을 풀이한다.BFS 또는 DFS를 통해 문제를 해결할 수 있다.본인은 DFS로 풀이하겠다. (BFS가 좀 더 효율적이다)2251번 - https://www.acmicpc.net/problem/2251 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이 때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다.이와 같은 과정을 거치다보면 세 번째 물통(용량이 C인)에 담겨있는 물의 양이 변할 수도 있다. 첫 번..

이 글은 백준 알고리즘 14502번 "연구소" 를 풀이한다.삼성 SW 역량 테스트의 기출 문제이다.DFS를 통해 문제를 해결할 수 있지만, 다소 복잡한 문제이다.14502번 - https://www.acmicpc.net/problem/14502DFS, BFS - http://mygumi.tistory.com/102Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로..

이 글은 백준 알고리즘 1967번 "트리의 지름" 를 풀이한다.DFS를 통해 문제를 해결할 수 있다.1967번 - https://www.acmicpc.net/problem/1967기본 지식이 부족하다면 관련 글을 참고 바란다.DFS, BFS - http://mygumi.tistory.com/102Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된..

이 글은 백준 알고리즘 문제 6591번 "이항 쇼다운" 을 풀이한다.조합에 관련된 시리즈 문제 중 하나이다.문제는 쉬워보이나 굉장히 낮은 정답 비율을 통해 만만치 않다는 것을 알 수 있다.6591번 - https://www.acmicpc.net/problem/6591 n개의 원소 중에서 k개를 순서 없이 선택하는 방법의 수는 몇 가지 일까? 문제의 설명에서 조합의 정의에 대해 그대로 명시했기 때문에, 조합 문제인 것을 알 수 있다.다른 관련 문제들은 단순한 접근 또는 동적계획법을 통해 해결할 수 있다.하지만 이 문제는 다르게 접근해야한다. 우리는 실제로 수학 문제를 풀 때, 1번을 이용해서 조합 문제를 해결한다.다음과 같이 풀 수 있다. 10C4 => (10*9*8*7) / (4*3*2*1)10C3 =>..

이 글은 백준 알고리즘 문제 14722번 "우유 도시" 를 풀이한다.14720번 "우유 축제" 에서 조금 더 심화된 문제라고 볼 수 있다.그렇기에, 동적계획법을 통해 문제를 해결한다.14722번 문제 - https://www.acmicpc.net/problem/1472214720번 풀이 - http://mygumi.tistory.com/223 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다.입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다.딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 저번 축제에서 수많은 우유를 마셨지만 ..

이 글은 백준 알고리즘 문제 14720번 "우유 축제" 를 풀이한다.본인은 동적계획법을 통해 문제를 해결했다.최근 충남대에서 열린 "생각하는 프로그래밍 대회" 에 출제되었다.14720번 - https://www.acmicpc.net/problem/14720 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다.입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다.맨 처음에는 딸기우유를 한 팩 마신다.딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다.영학이는 우유 거리의 시작부..

이 글은 백준 알고리즘 문제 14717번 "앉았다" 를 풀이한다.수학 과정 중 "조합" 을 활용하여 문제를 해결할 수 있다.최근 충남대에서 열린 "생각하는 프로그래밍 대회" 에 출제되었다.문제 14717번 - https://www.acmicpc.net/problem/14717 섰다는 화투를 이용하여 20장의 카드를 가지고 2명 이상이 경기를 하는 게임이다.이러한 섰다의 규칙을 단순화한 게임이 바로 '앉았다'이다.앉았다의 규칙은 1, 2, 3, ... , 9, 10이 쓰인 카드가 각 2장씩 주어지며 총 20장의 카드가 사용되며, 2명이 참가한다.다음은 앉았다의 경기 방법이다.두 명의 참가자는 순서대로 20장의 카드 중 무작위로 2장의 카드를 가져온다.상대방이 이미 가지고 간 카드를 중복해서 가져올 수는 없..