오름차순으로 된 배열의 인덱스를 제곱하여 오름차순으로 출력하시오간단하게 제곱한 후 sort 라이브러리를 이용해 정렬하여 리턴하는 방식이다.주어진 벡터의 left 와 right 포인터를 두고 그 값을 서로 비교하며 더 큰 값을 새로운 배열에 저장한다. https:
Suppose you have n versions 1, 2, ..., n and you want to find out the first bad one, which causes all the following ones to be bad.You are given an AP
NxN 크기 종이에 -1 0 1 저장종이가 모두 같은 수로 되어있으면 종이 그대로 사용1이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해 1의 과정을 반복이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으로만 채워진 종이
1) 함수의 정의 int func(int n, int r, int c) 2^nx2^n 배열에서 (r,c)를 방문하는 순서를 반환하는 함수2) base condition if(n=0) return 0;3) 재귀 식 (r,c)가 1번 사각형일 때 return func
전형적인 하노이탑 문제n번을 3번 기둥으로 옮기려면 1~n-1번을 2번 기둥으로 옮긴 후 n을 3번 기둥으로 옮길 수 있다. 즉 풀이 순서는1\. n-1개 원판을 기둥 1에서 2로 옮긴다2\. n번 원판을 기둥1에서 기둥 3으로 옮긴다. 3\. n-1개의 원판을 기둥
문제 자연수 A를 B번 곱한 수를 C로 나눈 나머지를 구하시오 a,b,c는 모두 2,147,483,647이하의 자연수이다. 풀이 int형의 범위가 -2,147,483,647~2,147,483,647이므로 A,B,C는 모두 int 형으로 둘 수 있음 풀이 1 - 시간
재귀란 자기 자신을 호출하여 해결하는 기법이다. 재귀에서의 가장 기본적인 원칙은 Divide and Conquer, 즉 순환이 일어날 때마다 문제의 크기는 줄어드는 것이다. factorial, 이항계수, 이진트리 알고리즘, 이진탐색, 하노이 탑을 구현하는데 유용한 방식
2차원 배열, 높이 정보는 각 인덱스에 양의 정수로 저장 바다는 0동서남북의 0의 개수만큼 본인의 높이에서 빼기각 칸의 높이는 0보다 줄어들지 않음 한 덩어리 빙산이 주어질 때 이 빙산이 두 덩어리 이상으로 분리되는 최초의 시간을 구하시오BFS 두개가 필요할 듯빙산이
문제 본인또는 다른 사람 한명만 선택 가능 서로가 서로를 선택하거나 본인을 선택한 경우에만 팀이 됨 풀이 입력 예제 i 1 2 3 4 5 6 7 j 3 1 3 7 3 4 6 v 1 0 1 0 0 0 0 t 0 0 1 0 0 0 0 본인으로부터 시작해서 본인으로 못
.: 지나갈 수 있는 공간J: 지훈이의 미로에서의 초기위치 (지나갈 수 있는 공간)F: 불이 난 공간RxC (1~1000)입력예제불은 지훈이가 한 번 이동할 때마다 상하좌우로 한칸씩 늘어난다.지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. -> 범위 밖으로
문제 만약에 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동하여도 된다. -> 충격적인 조건... n*m 행렬에서 0은 이동, 1은 벽 (0,0) -> (n,m)까지 이동하는데 걸리는 최단 경로 출력 풀이
문제 각 칸은 금으로 채워져있거나 비어있음 한번에 한칸 이동할 수 있고 동서남북상하로 움직일 수 있음 바깥면은 모두 금이라 탈출할 수 없음 L: 층수, R: 행 , C: 열 1-30까지만 있음 막혀있는 칸: 비어있는 칸: . 시작지점: S ,탈출 출구: E 입력의 끝은
높이 정보를 담은 N\*N 2차원 배열장마철에 물에 잠기지 않는 안전한 영역의 최대 개수 구하기?? 문제 이해가 안간다
총 F층, 스타트링크 G층 , 강호가 있는곳 S층, G층이 목표엘베에는 버튼이 두개밖에 없음 U:위로 U층가기 D:아래로 D층 가기S에서 G층에 도달하려면 눌러야하는 버튼의 최소 수도착할 수 없으면 use the stairs 출력현재 동호가 있는 층수와 스타트 링크가
https://pjh3749.tistory.com/261 아예 처음부터 다시 시작하는 자동배포~ 신난다... https://may9noy.tistory.com/365 아 또 안돼 왜 또 무한 로딩이 된다 찾아보니 jenkins에서 실행시 마지막 line에서 re
이 글은 해당 aws 사용설명서(https://docs.aws.amazon.com/ko_kr/AWSEC2/latest/UserGuide/TroubleshootingInstancesConnecting.html1\. 아마존 인스턴스 탭에 들어가서 네트워크 및 보안