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

이 글은 백준 알고리즘 문제 10775번 "공항" 을 풀이한다.문제 풀이는 유니온-파인드(union-find) 또는 디스조인트-셋(disjoint-set) 이라고 불리는 자료구조를 이용한다.유니온-파인드 이해 - http://mygumi.tistory.com/246문제 링크 - https://www.acmicpc.net/problem/10775 오늘은 신승원의 생일이다.박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다.공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다.공항에는 P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G) 번째 게이트중 하나에 영구적으로 도킹하려 한다. 비행기가 도킹된 게이트에는 다른 비행기가 도착..

이 글은 백준 알고리즘 문제 14999번 "주사위 굴리기" 를 풀이한다.삼성 SW 역량 테스트의 기출 문제이다.특정한 알고리즘을 요구하지 않고, 단순히 문제의 이해를 통한 구현이다.https://www.acmicpc.net/problem/10775 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이..

이 글은 백준 알고리즘 문제 14889번 "스타트와 링크" 를 풀이한다.삼성 SW 역량 테스트의 기출 문제이다.본인은 DFS를 활용해 문제를 해결했다.문제 링크 - https://www.acmicpc.net/problem/14499DFS 참고관련 문제 - http://mygumi.tistory.com/191DFS 이해 - http://mygumi.tistory.com/102 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 ..

이 글은 백준 알고리즘 문제 14888번 "연산자 끼워넣기" 를 풀이한다.2017 삼성 SW 역량 테스트의 문제 중 하나이다.본인은 DFS로 문제를 풀이할 것이다.문제 링크 - https://www.acmicpc.net/problem/14499DFS 참고관련 문제 - http://mygumi.tistory.com/191 DFS 이해 - http://mygumi.tistory.com/102 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이 때, 주어진 수의 순서를 ..

이 글은 백준 알고리즘 문제 1726번 "로봇" 을 풀이한다.본인은 BFS를 통해 문제의 풀이를 설명할 것이다.문제 링크 - https://www.acmicpc.net/problem/1726BFS 이해 - http://mygumi.tistory.com/102 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 다음과 같이 두 가지이다.명령 1. Go k - k는 1, 2 또는 3일 수 있다. 현재 향하고 있는 방향으로 k칸 만큼 움직인다.명령 2. Turn dir - dir은 left 또는 right 이며, 각각 왼쪽 또는 오른쪽으로 90° 회전한다.공장 내 궤도가 설..

이 글은 백준 알고리즘 문제 14503번 "로봇 청소기" 를 풀이한다.삼성 SW 역량 테스트 문제 중 하나의 문제이다.본인은 BFS를 활용한 풀이를 설명할 것이다.문제 링크 - https://www.acmicpc.net/problem/14503BFS 이해 - http://mygumi.tistory.com/102 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는..

이 글은 Vue 사용에 있어, 컴포넌트 간의 통신을 다뤄본다.크게는 Vue 내부의 컴포넌트 간의 통신의 흐름을 이해하는데 도움이 될 것이다.공식 문서 - https://kr.vuejs.org/v2/guide/components.htmlVue를 접해봤다면, 부모-자식 관계의 다음과 같은 그림과 설명을 알고 있을 것이다. 부모-자식 컴포넌트 관계는 props는 아래로, events 위로 라고 요약 할 수 있습니다. 부모는 props를 통해 자식에게 데이터를 전달하고 자식은 events를 통해 부모에게 메시지를 보냅니다. 위와 같은 흐름에서 자식은 메시지를 통해 부모의 함수를 호출할 수 있다. // 부모this.$on('add-cart', this.addCart) // 자식this.$parent.$emit('..

이 글은 css의 translate()와 top/left 와 같은 positioning을 비교한다. 지금까지 요소를 이동시킬 때, 두가지 방식을 활용하고 있다. 두가지 방식은 성격자체가 다르기 때문에, 차이점을 분명히 인지해야한다. 결론부터 말하고자 한다면, 이동에 있어서는, translate()를 사용하는 것이 효율적이다. 참고한 글을 통해 예제를 확인할 수 있다. Why moving elements with translate is better than position abs top/left? transform 속성의 경우에는 좌표 공간을 변형하여 다른 요소에 영향을 미치지 않고 위치를 변경하는 것이고, position의 경우에는 말 그대로, 위치시킨다는 의미로 생각하면 된다. 차이점은 다음 그림을 통..