알고리즘

숨바꼭질 성공출처다국어분류 한국어 Silver I 너비 우선 탐색그래프 이론그래프 탐색 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 89431 24746 15388 24.825% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인..

데이터 클래스에 Comparable을 implement 해서 정렬하던 도중 발생한 오류이다. public static class Student implements Comparable { int gender; int grade; public Student(int gender, int grade) { this.gender = gender; this.grade = grade; } @Override public int compareTo(Student o) { if (this.gender > o.gender) return 1; else if (this.gender == o.gender) { if (this.grade > o.grade) return 1; } return -1; } } 문제가 발생한 코드인데, 위의..

버퍼 리더를 미리 만들어 놓고 토크나이저로 스트링 처리를 한 후 nextLine(), next(), nextInt() 함수로 처리하는 클래스 알고리즘 풀 때 매우 유용한듯? static class InputReader { public BufferedReader reader; public StringTokenizer st; public InputReader() { reader = new BufferedReader(new InputStreamReader(System.in)); } public String next() { while (st == null || !st.hasMoreTokens()) { st = new StringTokenizer(nextLine()); } return st.nextToken();..

oneM2M은 2012년 7월에 설립었으며 세계의 저명한 표준 개발 단체들 중 8곳을 이루고 있고 여기에는 전파산업회(ARIB, 일본), ATIS(미국), CCSA(중국), ETSI(유럽), TIA(미국), TDSI(인도), TTA(한국), TTC(일본)가 있다. one2M2M은 현재 200개 이상의 참여 파트너들과 회원들이 있으며, 여기에는알카텔-루슨트, AT&T, BT 그룹, 어도비, 에릭슨, 도이체 텔레콤, IBM, 시스코 시스템즈, 시에라 와이어리스, 인터디지털, 인텔, 삼성그룹,[6] LG유플러스, 텔레포니카가 포함된다. 대한민국은 oneM2M 표준에 기반한 솔루션을 위한 주도적인 시장들 가운데 하나이다. 대한민국의 국가 사물 인터넷 마스터 플랜은 IoT 솔루션을 개발하는 기업과 IoT 애플리케..