java98 [백준 - Java] 1158번 : 요세푸스 문제 문제 더보기 https://www.acmicpc.net/problem/1158 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출.. 2020. 4. 23. [Java] Mac - Eclipse 관련 참고 및 정리 요약 preferences에서 해당 키워드 검색 Syso 단축키 Java - Editor - Templates : sysout -> syso로 변경 -> rename existing Keys - Content Assist : option + space 주석 설정 Code Templates - Comments - Types : 주석 수정 Console Log 라인 수 늘리기 Console : 80000에 0 붙이기 자동완성 기능 안될 때 Editor - Content assist : Enable auto activation 체크 Editor - Advanced : Java Non-Type Proposals, Java Proposals 체크 이클립스 N개 켜기 cd /Applications/ Open -n .. 2020. 4. 22. [Java] Iterator / ListIterator Interface Iterator java.util Type Parameters : E - the type of elements returned by this iterator All Known Subinterfaces : ListIterator, XMLEventReader All Known Implementing Classes : BeanContextSupport.BCSIterator, EventReaderDelegate, Scanner 자바의 컬렉션 프레임워크는 컬렉션에 저장된 요소를 읽어오는 방법을 Iterator 인터페이스로 표준화하고 있다. Collection 인터페이스에서는 Iterator 인터페이스를 구현한 클래스의 인스턴스를 반환하는 iterator() 메소드를 정의하여 각 요소에 접근하도록.. 2020. 4. 22. [백준 - Java] 1406번 : 에디터 문제 더보기 https://www.acmicpc.net/problem/1406 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 이 편집기가 지원하는 명령어는 다음과 같다. L 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 .. 2020. 4. 21. [Java] Stack, Queue 클래스 Stack Stack 클래스는 LIFO 자료구조를 구현한 클래스이다. List 컬렉션 클래스의 Vector 클래스를 상속받아, 전형적인 스택 메모리 구조의 클래스 제공. 주요 메소드 리턴 타입 메소드 설명 E push(E item) 스택의 제일 상단에 객체 삽입 E peek() 스택의 제일 상단 요소(객체 / 제일 마지막으로 저장된) 반환(스택 제거 X) E pop() 스택의 제일 상단 요소 반환 후 제거 boolean empty() 스택이 비어 있으면 true, 아니면 false int search(Object o) 전달된 객체가 존재하는 위치의 인덱스를 반환 인덱스는 제일 상단에 있는 요소의 위치부터 0이 아닌 1부터 시작 Stack stack = new Stack(); *더욱 복잡하고 빠른 스택과 .. 2020. 4. 21. [Java] BufferedReader, BufferedWriter BufferedReader, BufferedWriter - 버퍼를 이용해 읽고 쓰는 함수 - 버퍼를 이용해 읽고 쓰기 때문에 입출력 효율이 Scanner, System.out.println("") 등 보다 훨씬 좋다. - 입력된 데이터가 바로 전달되지 않고 중간에 버퍼링이 된 후에 전달된다. - 출력 역시 버퍼를 거쳐 간접적으로 출력장치로 전달되기에 입출력이 효율적이다. Buffer - 데이터를 한 곳에서 다른 곳으로 전송하는 동안 일시적으로 그 데이터를 보관하는 임시 메모리 영역 - 입출력 속도 향상을 위해 사용 BufferedReader - 버퍼를 이용한 입력 BufferedWriter - 버퍼를 이용한 출력 왜? 사용하는데? 하드디스크는 원래 속도가 엄청 느리다. 뿐만 아니라 키보드나 모니터와 같은.. 2020. 4. 7. [프로그래머스 - Java] 괄호 변환 - (2020 카카오 공채) 링크 https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다. 그리고 여기에 '('와 ')'의 괄호의 짝도 모두 맞을 경우에는 이를 올바른 괄호 문자열이라고 부릅니다. 예를 들어, "(()))("와 같은 문자열은 균형잡힌 괄호 문자열 이지만 올바른 괄호 문자열은 아닙니다. 반면에 "(())()"와 같은 문자열은 균형잡힌 괄호 문.. 2020. 4. 4. [SWEA 1215] 회문1 - Palindrome을 이해하기까지 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Palindrome 회문 또는 팰린드롬은 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말이다. 보통 낱말 사이에 있는 띄어쓰기나 문장 부호는 무시한다. (위키피디아) 먼저 10개의 테스트를 돌릴 수 있게 for문을 만들고 찾아야 하는 회문의 길이와 테스트 케이스를 입력받아야겠죠? 그래서 회문 길이를 int형 findNum 변수에 넣고, 8 * 8의 2차원 배열에 테스트 케이스들을 입력받았습.. 2019. 2. 20. 이전 1 ··· 7 8 9 10 다음 반응형
