메이쁘

https://www.acmicpc.net/problem/10711 10711번: 모래성 문제 명우와 친구들은 여름방학을 맞이하여 해변가에 놀러가기로 했다. 이번에 여행을 떠난 해수욕장의 이름은 ALPS(Awsome Land & Poor Sea)이다. 해변가에서 수영복을 입은 미녀들에게 관심이 많은 �� www.acmicpc.net 시간초과 때문에 꽤나 애먹었던 문제.. 핵심 키워드는 이거다. "모래성이 아닌 빈 모래를 활용하라." BFS, DFS, Deque, 2중 for문 등등 여러 방법을 동원해봤지만 테스트케이스는 통과하는데 시간은 초과되는 문제가 계속 일어났다. 그러던 중, 번뜩 떠올랐다. "굳이 파도 한 번마다 모래성 주위 8방향을 탐색하며 갯수 셀 필요가 있을까?" "모래성은 어차피 줄어들고,..

https://www.acmicpc.net/problem/2804 2804번: 크로스워드 만들기 문제 창영이는 크로스워드 퍼즐을 만들려고 한다. 두 단어 A와 B가 주어진다. A는 가로로 놓여야 하고, B는 세로로 놓여야 한다. 또, 두 단어는 서로 교차해야 한다. (정확히 한 글자를 공유해야 한 www.acmicpc.net 쉬운 문제이기 때문에 별도 알고리즘이 딱히 없었다. A, B 두 단어가 존재하면 A는 가로, B는 세로로 출력하는데 우선순위가 1) A와 B의 공통 문자를 찾는 것(A for in B for) 2) A 내 공통문자 중 인덱스가 가장 작은 것 3) B 내 공통문자 중 인덱스가 가장 작은 것 이고, 출력 시 A 공통문자 인덱스는 B 출력에 영향을, B 공통문자 인덱스는 A 출력에 영향을..

https://www.acmicpc.net/problem/16570 16570번: 앞뒤가 맞는 수열 수열 (a1, a2, ⋯, aN) 이 다음의 성질을 가지면 그 수열은 k-앞뒤수열 이라고 한다. (a1, a2, ⋯, ak) = (aN-k+1, aN-k+2, ⋯ , aN), 1 ≤ k < N 어떤 수열이 k-앞뒤수열일 때, k의 최댓값 k*를 그 수열의 앞뒤계 www.acmicpc.net 처음에 시행착오를 거치고 나서 정답을 도출했다. 바로.. 시간 초과! 제한 시간은 2초였기 때문에 for문 3개로는 버티질 못했던 것이다. 그래서 for문을 2개로 줄이는 방법이 없을까...? 무조건 있겠지... 이걸 찾는 것이 이 문제의 취지다! 라고 생각하여 골똘히 계속 생각했고, 해결 방법을 알아냈다!!!! 그래서..

안녕하세요. 시간 관련 정보를 쉽게 처리하는 라이브러하세요. 시간 관련 정보를 쉽게 처리하는 라이브러리 Moment.js 를 사용하여 현재 서울 시간을 출력해보겠습니다. 그 외 여러 함수나 변수 사용 방법은 Docs 사이트 를 참고해주세요! 두 개의 모듈이 필요합니다. 전부 install 해주세요. npm install moment --save npm install moment-timezone --save 다음, 실제 코딩하여 사용해봅시다. require('moment-timezone'); var moment = require('moment'); moment.tz.setDefault("Asia/Seoul"); exports.moment = moment; moment.tz.setDefault() 를 통해 ..

안녕하세요. 거두절미하고 간단 정리! 바로 작성하겠습니다. Heap(힙) - 완전 이진 트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조. - 여러 개의 값들 중에서 최댓값과 최솟값을 빠르게 찾아내도록 만들어진 자료구조. - 힙 트리에서는 중복된 값을 허용한다. - 힙은 키와 값을 가지는 노드가 이루어진 트리이다. - 주로 배열을 사용하고, 배열의 첫 번째 인덱스 0은 사용하지 않는다. - 특정 위치의 노드 번호는 새로운 노드가 추가되어도 변하지 않는다. (루트 = 1, 왼쪽 자식 = 2, 오른쪽 = 3) - 왼쪽 자식 index : 2 * 부모 index - 오른쪽 자식 index : (2 * 부모 index) + 1 - 부모 index : 자식 index / 2 - Max heap(최대 힙) : ..

안녕하세요! 간단 요약 정리 글입니다! 바로 작성해보겠습니다. 네트워크 OSi 7계층이란? 간단합니다. "네트워크에서 통신이 일어나는 과정을 7단계로 나눈 것" 입니다. 위 그림을 보시면 7개의 무지개 색깔 층이 보이시죠? 각 색깔 별로 계층을 나타냅니다. 그럼 왜 이렇게 7개의 계층으로 힘들게 나눈 것이냐? 대표적인 이유를 적어보겠습니다. 1. 통신이 일어나는 과정을 한눈에 파악하기 쉽기 때문이다. -> 그래서 통신 흐름을 쉽게 알아볼 수 있고, 이에 따라 사람들이 이해하기도 쉬워진다. 2. 7개의 계층 중 특정한 곳에 오류가 나면(이상이 생기면) 다른 단계의 장비 또는 SW를 굳이 건드리지 않고도 오류가 발생한 계층(단계)만 쉽게 고칠 수 있기 때문이다. 그렇다면, 각 층에 대해 알아봅시다. *** ..

https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net DFS와 BFS를 섞은 문제 하지만 필자는 DFS만 사용했다. (다른 사람들보다 성능은 조금 떨어진다..) 이 문제는 가장 짧은 다리 길이 를 구하는 문제이다. 그래서 필자가 푼 이 방법은 붙어있는 육지들 중 가장자리 육지들의 좌표값들만 별도 저장해뒀다가 붙어있는 육지 별로 1:1 매칭하여 x, y 차를 구한다. x, y 차란 두 개의 육지 P1, P2가 존재할 때 gapX = Math.abs(P1.x..

var ele = document.getElementById('temp'); var ele = $('#temp'); 이 두 개는 같으면서도 다르다. 카카오 맵 API를 사용하기 위해 안에 map 객체를 넣으려고 할 때 오류가 발생했었다. 그 오류를 찾아보니 var 변수가 가리키는 객체가 같지만 다르기 때문에 발생했던 것이다. 필자는 아래 jQuery를 사용해서 를 찾았는데, API Sample도 그렇고 위 document로 바꾸니 오류 해결하고 정상 작동되었다. *** 물론 jQuery를 써서 해결하는 방법도 알았다. document.getElementById('temp'); 는 HTML DOM 객체를 리턴하고 $('#temp') 는 jQuery 객체를 리턴한다. 그래서 혹시 HTML DOM 객체를 이용..

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 쉬운 문제. 핵심은 1. 연속된 같은 숫자들이 있으면 하나로 생각 2. 0 과 1 중 연속된 같은 숫자들의 종류 개수가 작은 것이 정답 ex) 0011100 일 때, 00 / 111 / 00 -> 종류 0 / 1 / 0 -> 개수 : 0 - 2개, 1 - 1개 이므로 1번만 뒤집으면 모든 숫자를 같게 할 수 있음. *** 참고로, 종류 개수 셀 때 맨 마지막 문자까지 세야 하므로 for문 종료 후..

https://www.acmicpc.net/problem/1509 1509번: 팰린드롬 분할 세준이는 어떤 문자열을 팰린드롬으로 분할하려고 한다. 예를 들어, ABACABA를 팰린드롬으로 분할하면, {A, B, A, C, A, B, A}, {A, BACAB, A}, {ABA, C, ABA}, {ABACABA}등이 있다. 분할의 개수의 최솟값을 출력하�� www.acmicpc.net 팰린드롬 문제 중 꽤 어려운 문제이다. *** 팰린드롬 유사 문제 https://maivve.tistory.com/29 (JAVA) 백준 10942번 : 팰린드롬? https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진..