Personal IT Notes

현재 진행중인 프로젝트에서 Github API를 사용해야 하는 경우가 생겼다. API Document를 살펴본 결과, Gitlab과는 다르게 Unauthorized user일 경우, 시간 당 60회 제한된 요청만 가능하다. 프로젝트를 하면서 시간 당 60번 이상은 해야하므로 Personal Access Token을 사용하기로 하였다. 우측 상단 메뉴에서 Settings에 들어간다. 그 다음으로 Developer Settings에 들어간다. 우측에 Generate new token을 통해 생성이 가능하다. 필자는 처음에 당연히 headers.set을 통해 헤더에 토큰이 추가되는줄 알았다.. 하지만 계속 api 요청 횟수가 추가했다는 에러를 확인할 수 있었고 헤더 설정에 문제가 있다는 것을 알게되었다. PO..

문제 출처:https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 의사 코드 1.peek에 ' )' 이 있을 경우 1-1 '(' 이 들어오면 -add 1-2 ')' 이 들어오면 -add 2.peek에 '(' 이 있을 경우 2-1 '(' 이 들어오면 -add 2-2 ')' 이 들어오면 -pop 의사 코드를 보면 단순히 스택에 '('이 들어와 있고, 다음에 들어갈 값이 ')'일 때만 pop 하므로 if else로 간단히 구분..

문제 출처: www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 의사 코드 1. '.'이 아닌 곳이 나오면 que에 넣고 8방 탐색을 한다. 2. 기준 색이랑 일치하면 boolean chk를 true로 해준다. 3. 기준 위치를 기준으로 일치하는 색이 4개 이상이면 해당 좌표를 '.'으로 바꾼다. 4. 각 열의 맨 아래부터 위로 탐색하면서 4-1 색이 나올 때까지 cnt++ 4-1 색이 나오면 (x, y-cnt)부터 (x, y) 값을 대..

문제 출처:www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 연합을 이루는 값들을 일치시켜주는 방식으로 인해 의외로 오래 걸린 문제다. (1 ≤ N ≤ 50, 1 ≤ L ≤ R ≤ 100) 입력의 범위를 본 순간 DFS 보다는 BFS가 좀 더 수월할 거란 생각이 들었다. 내가 짠 코드 로직은 이거다. 1. while(true)문을 실행한다. 2. while문안에 이중for문으로 2차원 배열을 탐색한다. 3. 아직 방문안한 좌표면 방문 체크하고 더..