: 0부터 n까지 1씩 더해짐ex)n=1, 2, 3, 4위의 for문을 쓰면 n의 배열에서4, 3, 2, 1 순으로 출력된다.

처음 코드를 짰을 때는 아래와 같이 커서에 해당하는 부분을 변수로 넣고 짰다.하지만 시간 초과가 됐다..알아보니 insert연산에서 O(n)의 시간복잡도를 가지게 되어 시간초과가 발생한다고 한다..커서 기준 왼쪽 스택과 오른쪽 스택을 구분해서 풀면 풀린다는 힌트를 얻고

암호 해독내가 쓴 코드 - 너무 느림그래서!!!!자바 문법 중 substring(from, to)를 써서 하면 훨씬 빠름!!암호 해독내가 쓴 코드 - 너무 느림그래서!!!!아래와 같이 작성하면 훨씬 빠름!!SWAP 함수를 쓴다면?아래와 같은 코드로 쓰면 됨!!

배열 선언int\[] numbers={};배열 요소 생성numbers=new int2;=> 한 줄로int\[] numbers=new int2;선언과 동시에 배열 초기화int\[] arr={1, 2, 3};2차원 배열 선언int arr = new int4;int arr

시간 복잡도 분석은 문제 풀이의 핵심이다.문제를 해석하기 전에 조건을 먼저 본다.문제의 조건부터 확인하면 문제를 풀기 위해 얼마나 효율적인 알고리즘을 눈치챌 수 있기 때문이다.예를 들면, 데이터의 개수 N이 1,000만 개를 넘어가며 시간 제한이 1초라면, 대략 최악의

해당 문제 링크처음에는 아래와 같이 코드를 작성했다. 이 코드의 문제는 일단 조합에 맞춰서 1이라는 벽을 3개 만들어 준 뒤 바이러스의 위치를 찾아서 bfs()를 진행하는 것이 내가 작성하고자 하는 것이었지만, 이렇게 되면, 바이러스가 bfs로 인해 퍼져가면서 2인

해당 문제 링크힙(Heap) 문법을 작성해 놓은 해당 사이트를 참고하면 이해하기 쉽다

: 최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조각 노드의 key값이 해당 노드의 자식노드의 key값보다 작지 않거나 크지 않은 완전 이진트리키 값의 대소관계는 부모-자식 노드 사이 간에만 성립하며 형제 노드 사이에는 영향을 미치지 않음자식노드의 최대 개수는 힙의

해당 문제 링크입력 변수를 받고, 인접 영행렬을 생성하였다.DFS와 BFS 게시물에서 작성한 것과 비슷하게 작성하여 구현을 했다.

플로이드 와샬 알고리즘은 모든 노드에서 모든 노드로의 최단 경로를 구하는 알고리즘이다. 거쳐가는 노드를 기준으로 알고리즘을 수행한다는 특징이 있다.다이나믹 프로그래밍 기법을 사용한 알고리즘이고, 인접 행렬을 이용하여 각 노드 간 최소의 비용을 계산한다.다익스트라 알고리

해당 문제 링크어떻게 이렇게 풀었고, 필자가 처음 접근했던 실수를 알고 싶다면 풀이를 천천히 읽어나가는 것을 추천한다..코드를 보면 알수 있듯이 위와 같이 작성하면 안된다.위와 같이 작성하면 모든 행이 같은 객체로 인식된다.이러한 문제가 발생한다.참고 사이트안에 whi

클라이언트와 서버의 통신(HTTP)HTTP(HyperText Transfer Protocol) 통신이란,브라우저와 서버가 통신하기 위한 여러 프로토콜 가운데 한 종류로 웹 브라우저와 웹 서버 사이에 HTML(하이퍼텍스트) 문서를 주고받는 데 사용되는 통신 프로토콜이다.

해당 문제 링크위와 같은 코드로 작성하니 런타임 에러나 시간 초과 문제가 있었다..이런 문제를 어떻게 해결할 수 있을지 찾아보며 작성했지만, 해결이 어려워서 다른 사람의 코드를 참고하였다.런타임 에러가 나는 이유는 재귀에서 depth가 너무 들어가 너무 깊어 생기는 문

해당 문제 링크시계방향으로 회전하기 때문에 8의 숫자를 갖고 있는 칸을 일단 빈 것으로 치고 미리 값을 저장해놓는다.코드 상에서는 tmp 변수에 8의 값을 넣었다.그리고, 비어있는 부분을 시계방향으로 채우기 때문에 14값이 위로 올라오고 하나씩 시계방향으로 움직이게 한

해당 문제 링크오랜만에 작성하니 감을 잡느라 시간이 좀 걸림.. 하지만 코드 참고 없이 스스로 풀어냄!헤비 유저를 가져오기 위해 먼저 SELECT HOST_ID, COUNT(HOST_ID) FROM PLACES GROUP BY HOST_ID HAVING COUNT(HO

모든 메소드의 호출 시간을 측정하고 싶다면?공통 관심 사항(cross-cutting concern) vs 핵심 관심 사항(core concern)회원 가입 시간, 회원 조회 시간을 측정하고 싶다면회원가입, 회원 조회에 시간을 측정하는 기능은 핵심 관심 사항이 아니다.시

해당 문제 링크단순 for문으로 돌려서 풀었지만, 시간 초과 문제가 나타났고, 집합이나 해시맵을 이용해야겠다고 생각이 들어 해시맵을 사용했다. 아직 해시 문법에 어색해서 문법을 참고하며 문제를 풀었다.오류가 계속 나자 다른 사람들의 코드를 참고해서 해결하였다.아래의 문

H2 데이터베이스 설치 실행 데이터베이스 파일 생성 테이블 생성하기 테이블 관리를 위해 프로젝트 루트에 sql/ddl.sql 파일을 생성 id는

해당 문제 링크처음 풀이는 단순하게 for문으로 돌렸는데 런타임 에러가 났다. 알고리즘 분류의 이진 탐색이 있길래 이진 탐색으로 작성했다.(for문으로 돌리기 전에 미리 이진 탐색으로 돌릴걸이라는 아쉬움이 있었다.)하지만 그럼에도 계속 런타임 에러가 나서 코드 참고하며

해당 문제 링크정답으로 해당되는 체스판을 미리 만들어놓고 비교하고자 했다.흰색으로 시작하는 체스판, 검은색으로 시작하는 체스판 이렇게 2개를 만들어놓았다.다 만들어놓고 이제 됐다 싶었는데 잘못된 답이 나왔다.다시 문제를 보니 큰 보드 중 8\*8 체스판으로 잘라낸 후에