전체 글(754)
-
[알고리즘] 배열 돌리기 1
https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net package boj.solution16926; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List;..
2024.02.06 -
[알고리즘] 트리 정리
Tree는 한 노드에서 시작해 다른 노드를 순회해서 자기 자신으로 돌아오는 경로가 없는 그래프를 의미한다. Binary Tree는 차수가 2인 Tree를 의미하는데 자식이 최대 2개인 Tree를 의미한다. Binary Tree의 특별한 구조로는 Complete Binary Tree, Perferct Binary Tree가 있다. Perfect Binary Tree는 높이 h의 tree의 노드의 개수가 2^(h+1) - 1인 것이다. 즉, 모든 부모 노드의 자식 노드 개수가 2인 트리를 의미한다. Complete Binary Tree는 아래로 갈때 왼쪽부터 오른쪽 노드 순서대로 채워진 노드이다.
2024.02.06 -
[알고리즘][X] AC
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net package boj.solution5430; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Deque; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new St..
2024.02.06 -
[그 외] 구글 인터뷰 준비
면접관이 내 생각의 과정을 알게 하라. 면접관은 정답만큼이나 생각의 과정에 흥미가 있다고 한다. 구글이 인터뷰 과정에서 확인하는 것 - 진행하기 전에 정확한 질문을 하는가? (매우 중요) - 문제를 이해하거나 해결하는데 속도가 느린가? (좋지 않다) 기술 준비 팁 - 알고리즘 복잡도 - 정렬: nlog(n) 정렬 중 quicksort나 merge sort의 디테일은 알자. - 해시테이블: 인류에게 가장 중요하다고 알려진 자료구조. 어떻게 동작하는지 알고 배열을 이용해서 짜보자. - 트리: binary tree, n-ary tree, trie-trees에 익숙해지자. 밸런싱 트리 중 최소 하나에 익숙해지자. 그리고 어떻게 구현되는지 알아두자. BFS, DFS와 순회 방법들(inorder, preorder,..
2024.02.06 -
[알고리즘] 요세푸스 문제
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOExcep..
2024.02.05 -
[알고리즘] 한빈이와 Spot Mart
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class Solution { static StringBuild..
2024.02.05