전체 글

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 72212 32054 22671 42.447% 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 예제 입력 1 복사 7 1 6 6 3 3 5 4 1 2 4 4 7 예제 출력 1 복사 4 6 1 3 1 4 예제 입력 2 복사 12 1 2 1 3 2 4 3 5 3 6 4 7 4 8 5 9 5 10 6 11 6 12 예제 출력..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 91421 52605 29303 54.837% 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 2 0 ..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 3 초 256 MB 23938 6848 4361 24.997% 문제 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 출발했다는 것, 그리고 목적지 후보들 중 하나가 그들의 목적지라는 것이다. 그들이 급한 상황이기 때문에 목적지까지 우회하지 않고 최단거리로 갈 것이라 확신한다. 이상이다. (취익) 어휴! (요란한 옷차림을 했을지도 모를) 듀오가 어디에도 보이지 않는다. 다행히도 당신은 후각이 개만큼 뛰어나다. 이 후각으로 그들이 g와 h 교차로 사이에 있는 도로를 지나갔다는 것을 알아냈다. 이 듀오는 대체 어..

문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 187555 56095 28525 25.327% 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로..

문제 문제 설명 당신은 표 편집 프로그램을 작성하고 있습니다. 표의 크기는 50 × 50으로 고정되어있고 초기에 모든 셀은 비어 있습니다. 각 셀은 문자열 값을 가질 수 있고, 다른 셀과 병합될 수 있습니다. 위에서 r번째, 왼쪽에서 c번째 위치를 (r, c)라고 표현할 때, 당신은 다음 명령어들에 대한 기능을 구현하려고 합니다. "UPDATE r c value" (r, c) 위치의 셀을 선택합니다. 선택한 셀의 값을 value로 바꿉니다. "UPDATE value1 value2" value1을 값으로 가지고 있는 모든 셀을 선택합니다. 선택한 셀의 값을 value2로 바꿉니다. "MERGE r1 c1 r2 c2" (r1, c1) 위치의 셀과 (r2, c2) 위치의 셀을 선택하여 병합합니다. 선택한 두 ..

다른 개발자분들 블로그를 탐색하다가 정상우님의 hello 스킨을 보게되었고, 깔끔하고 빨라 묘연님의 블로그 스킨에서 갈아타게 되었다. 묘연님 스킨.. 이쁘지만, 글목록과 글상세 로딩이 너무 느렸다.. 뭔가 어디 자바스크립트 코드가 for 문을 계속 돌고있는걸까... 그에비해 무료이고 github 에 코드 관리하기도 좋아 갈아타게 되었다. 너무 이쁘고 편하고 좋은 것 같다! 뿌듯..

사이드 프로젝트에서 애플로그인을 구현할 일이 생겼다. jwt 에 대해서는 알고 있었고 구현도 해봤지만, OAuth2 는 해본 적이 없고 개념도 안 잡혀있어 같이 공부했다. JWK 란 ? Json web key 의 약자. JWT 서명 검증을 위한 정보를 담은 JSON 표준이다. JWT 를 사용하는 서비스들이 public key 를 제공하기 위해 key 에 접근할 수 있는 URL 을 제공하고 있다. 애플의 경우 아래 링크에 접속하면 3개의 키를 제공하는 것을 확인할 수 있다. 다른 OAuth2.0 로그인보다 애플은 간단하지 않다. 다음은 애플의 public key 이다. JWT 구성 요소에 대해 설명해보면 - "kty" : 키 타입 - "kid" : 앞서 jwt의 header에 kid가 들어가는 경우도 있다..