분류 전체보기 (644) 썸네일형 리스트형 Upper Bound, Lower Bound 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 public class LowerUpper { public static int upperBound(int arr[],int front, int rear, int key) { int mid; while(front JAVA : LinkedList , ArrayList 순환도중에 값 삭제하기 일반적으로 for 안에 arraylist를 순환하면서 삭제하게된다면 현재값이 사라지게되어 다음값을 참조할수 없게된다. 이럴 경우에는 Iterator를 이용하면 쉽다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 package LineSweep; import java.util.Iterator; import java.util.LinkedList; public class LinkedListTest { public static void main(String[] args) { LinkedList list = new LinkedList(); list.add(2); list.add(3); list.add(5); lis.. 알고리즘 공부순서 백준참고 https://offline.startlink.help/hc/ko/articles/217245158 알고리즘 정기 강의 커리큘럼 (2018년까지) 2018년까지 사용한 알고리즘 정기 강의의 커리큘럼 입니다. 1. 알고리즘과 입/출력 먼저 알고리즘이 무엇인지에 대해서 간략하게 배웁니다. 그 다음, 알고리즘을 공부하는 방법을 배웁니다. 알고리즘에서 가장 중요한 것은 시간이 얼마나 걸릴지 예측하는 능력이기 때문에, 시간 복잡도를 가장 첫 번재로 배웁니다. 알고리즘은 문제 풀이를 통해서 공부하는 것... offline.startlink.help 백준 : 9376 https://www.acmicpc.net/problem/9376 9376번: 탈옥 문제 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타나 있다. 감옥은 무인 감옥으로 죄수 두 명이 감옥에 있는 유일한 사람이다. 문은 중앙 제어실에서만 열 수 있다. 상근이는 특별한 기술을 이용해 제어실을 통하지 않고 문을 열려고 한다. 하지만, 문을 열려면 시간이 매우 많이 걸린다. 두 죄수를 탈옥시키기 위해서 열어 www.acmicpc.net 처음 접근햇던 방식은 죄수 두명을 각각 큐에 넣어서 탈출할수 있는 경로를 구하고 그경로를 가지고 각각 대조햇을때 겹치는 부분을 제거하는식으로.. LCA 작성예정 GIT ( git의 원리) 원리를 공부해야 훨씬더 빠르게 습득하고 새로운 것을 창조하고 학습하는 능력이 오른다. 어떠한 git 명령어를 내렷을때 .git이라는 파일에는 어떠한 일이 일어나는가?? index 파일과 object 파일에 저장된다. f1.txt 에 a를 등록하게 되면 파일의 이름은 index에 담기되고 파일의 내용은 object에 저장된다. index는 이름을 저장하고 여러파일들이 저장된다. object는에는 변경된 파일 하나하나의 정보가 저장된다 . 이때 변경된 내용이 똑같으면 같은 object 파일에 저장된다. !! 깃은 파일의 이름이 달라도 내용이 똑같으면 같은 Object를 가리키고 있다. 어마어마한 중복을 제거할 수 있다. Object 파일명의 원리 SHA1 사이트에서 hash를 이용해서 text를 일정한 ha.. 피사노주기 백준에서의 소스코드와 설명이다. 사실상 알고리즘을 알아야 풀수 있는 문제이다. 이때 주목할점은 구해야할값이 N이고 주기가 P 라고 할경우 Answer[N] = Answer[N%P] 와 같다는것을 알수가 있다. 예를들어 주기가 3인 문제가잇다 0 1 2 0 1 2 0 1 2 0 1 2 이런 배열이잇다. 여기서 n =4 일때를 구하고싶으면 정답은 1이다 실제로 arr[1] = arr[4] = 1 인걸 알수가있다. 백준 : 2933 JAVA https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄이 저장되어 있으며, 던진 막대기가 미네랄을 파괴할 수도 있다. 동굴은 R행 C열로 나타낼 수 있으며, R×C칸으로 이루어져 있다. 각 칸은 비어있거나 미네랄을 포함하고 있으며, 네 방향 중 하나로 인접한 미네랄이 포함된 두 칸은 같은 클러스터이다. 창영은 동굴의 왼쪽에 서있 www.acmicpc.net BFS DFS 카테고리에 잇엇지만 사실상 시뮬레이션 문제. 명령의 순서쌍을 0 1 2 3 4 5 총 6개라고할때 k%2 == 0 이면 왼쪽.. 이전 1 ··· 65 66 67 68 69 70 71 ··· 81 다음
