CodingTest
1.[JAVA] 코테 준비할 때 알면 좋은 문법
StringBuilderString 객체는 연산이 안되는 변경이 불가능한 객체이다. 하지만 우리는 코테 문제를 풀 때 연산을 무조건 할 일이 생긴다. 이럴 때마다 문자열 객체를 계속 생성한다면 낭비되는 메모리가 많아 무척이나 비효율적이다.그러므로 변경 가능한 문자열을
2.[코테] 백준 단계별 조건문 완료
몇달전에 풀기 시작한 백준 조건문을 드디어 완료했다. 이렇게 오래 걸린 이유는 중간에 자격증이며 학교며 차일피일 몇달 미루기만 하다가 오늘 시작했기 때문이다..막상 책상에 앉아서 시작하면 금방할 수 있는데 앉기가 유독 힘들었다(취준압박..?ㅎ 뭐 사실 그냥 핑계..)앞
3.[JAVA] Graph 개념 설명
Graph: 개념간 연결관계무향간선: 정점들을 연결, 간선 방향 X유향간선: 정점들을 연결, 간선 방향 O인접: 간선 e=(a,b)존재, 정점 a,b는 인접한다부속: 간선 e=(a,b)존재, 간선 e는 a,b에 부속한다차수: Degree, 정점에 부속된 간선의 수 (i
4.[JAVA] DFS, BFS 개념 설명
깊이우선 탐색-DFS(Depth-First Search) > <특징> 인접한 숫자 중 가장 작은 노드부터 돌아감 현 경로상의 노드만 기억, 저장공간 수요 적음 목표노드 깊은단계 있을 시 해를 빨리 구할 수 있음 but, 해가 없고 경로가 깊으면 탐색 시간
5.[JAVA] 트리 개념 설명
비선형 자료구조 / 노드, 간선으로 이루어진다 / 하나의 루트 노트를 가진다모든 노드는 하나의 서브트리(특정 노드와 하위 자손들로 이루어진 부분트리이다)이진 탐색 트리(Binary Search Tree, BST)=> 순서화된 이진 트리로 노드의 왼쪽 자식은 부모의 값보
6.[JAVA] 그리디 알고리즘(Greedy Algorithm)
특징 > 탐욕적으로 하는 문제 풀이, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 but, 반드시 최적의 해를 구할 수 있는 것은 아니다 사전에 외우고 있지 않아도 풀 가능성이 높은 문제 유형(다익스트라 알고리즘 경우 암기 필요) 창의력(문제를 풀기 위한 최소한의
7.[JAVA] 백트래킹(완전탐색) + 백준 #15649 N과 M(1)
백트래킹이란
8.[JAVA] BFS 구현 시 생각해야 할 것
ArrayList보다 ArrayDeque 사용을 추천(넣고 빼기 쉽기 때문)큐 선언 시 int\[] 형식이라면 안의 내용은 (5, 0), (4, 1), (6, 1), (10, 1), (3, 2), (8, 2), ... 이런 식이다.위의 큐에 offer(삽입)하게 된다면
9.[JAVA] BFS에서 Queue 대신 Deque을 사용하는 경우
난 백준-13549(숨바꼭질3) 이 문제를 풀다가 발견하였다. 단순히 조건을 걸어 해결할 수 없었다.걷기와 순간이동에 따른 시간이 달랐는데 단순히 queue에 넣어 조건을 걸게 된다면 queue의 앞쪽에서 우선 처리를 하지 않기에 최소 시간을 구하는 데 실패한 것이다.