'분류 전체보기' 카테고리의 글 목록 (15 Page)

분류 전체보기

[JAVA 자바] 백준 1011번 Fly me to the Alpha Centauri 2018.07.12 2
자바 collection 자료구조 의미 / 종류 / 차이점 2018.07.11
[JAVA 자바] 백준 1316번 그룹 단어 체커 2018.07.11
[JAVA 자바] 백준 1193번 분수찾기 2018.07.11
[JAVA 자바] 백준 2292번 벌집 2018.07.10
[JAVA 자바] 백준 2438번 별찍기-1 2018.07.10
[JAVA 자바] 백준 1157번 단어 공부 2018.07.10
[JAVA 자바] 백준 2675번 문자열 반복 2018.07.09
[JAVA 자바] 백준 10809번 알파벳 찾기 2018.07.09
[JAVA 자바] 백준 11654번 아스키 코드 2018.07.09

[JAVA 자바] 백준 1011번 Fly me to the Alpha Centauri

2018. 7. 12. 13:48

규칙을 찾는 문제로써 표를 통해 1부터 20까지의 예를 나타내 보았다.

여기서 작동 횟수가 1씩 커지는 것이 2번에 걸처 반복되면 반복 횟수(즉, 차이가 1씩 증가하는 횟수의 그룹)도 1씩 증가하는 것을 볼 수 있다.

이것을 코딩해봤는데 계속 시간 초과가 뜬다..

시간 초과된 코드이다.


	import java.util.Scanner;

	public class Main {

	public static void main(String[] args){

	Scanner sc = new Scanner(System.in);
	int cnt = Integer.parseInt(sc.nextLine());

	int df = 2;
	int flag = 0;
	int inc = 0;
	int x=2;
	int result=3;
	for(int i=0; i<cnt; i++) {
	int a = sc.nextInt();
	int b = sc.nextInt();
	int df2 = b-a;
	while(df2>df) {
	if(x==inc) {
	if(flag==1) {
	result++;
	x = inc+1;
	inc=0;
	flag=0;
	}else{
	result++;
	flag=1;
	inc=0;
	}
	}
	df++;
	inc++;
	}
	System.out.println(result);
	df=2;
	flag=0;
	inc=0;
	x=2;
	result=3;
	}
	sc.close();
	}
	}

view raw test.java hosted with ❤ by GitHub

다음은 더 간단히 만든 코드이다.

계속 시간 초과가 뜨는데 더 좋은 방법을 알고계신분은 댓글로 남겨주세요...

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 5622번 다이얼 (0)	2018.07.12
[JAVA 자바] 백준 2908번 상수 (0)	2018.07.12
[JAVA 자바] 백준 1316번 그룹 단어 체커 (0)	2018.07.11
[JAVA 자바] 백준 1193번 분수찾기 (0)	2018.07.11
[JAVA 자바] 백준 2292번 벌집 (0)	2018.07.10

자바 collection 자료구조 의미 / 종류 / 차이점

2018. 7. 11. 23:35

이번 포스팅은 자바에서 사용되는 컬렉션 프레임워크(자료구조)가 무엇이고 어떠한 종류가 있는지에 대해서 알아보도록 하겠습니다.

컬렉션 프레임워크(자료구조) ?

객체나 데이터들을 효율적으로 관리(추가, 삭제, 검색, 저장)하기 위해서 사용하는 라이브러리를 의미한다. java.util 패키지에 포함된 인터페이스들(List, Set, Map, Queue, Stack 등)을 구현한 클래스들이 컬렉션 프레임워크로 사용된다.
이전에 컬렉션 프레임워크와 비슷한 배열에 대해서 알아보았다. 배열은 저장할 크기가 배열을 생성할 때 결정되어 배열의 크기가 넘어가면 저장이 불가능하다. 또한 데이터를 삭제하면 해당 인덱스의 데이터는 비어있는 구조를 갖는 등 여러 문제점들이 발생된다. 이러한 배열이 갖는 문제점들을 컬렉션 프레임워크를 통해서 해결이 가능하다. 컬렉션 프레임워크들은 동적으로 데이터를 저장하는 크기(용량)가 자동적으로 늘어나고, 중간의 데이터를 삭제하면 인덱스가 하나씩 앞으로 당겨진다.

컬렉션 프레임워크 종류 / 차이점

컬렉션 프레임워크들은 데이터들을 담는 그릇이라는 점에서는 동일하지만 성격(특징)에 따라 다양한 클래스(인터페이스) 들이 존재한다. 대표적인 컬렉션 프레임워크에 대해서 알아보자.
우선 java.util 패키지에 Collection과 Map 인터페이스가 있다. 먼저 Collection 인터페이스를 상속받는 대표적인 인터페이스들이 List, Set 등이 있고 이들을 구현하는 클래스들이 자료구조에 속한다. List를 구현하는 클래스들은 ArrayList, Vector, LinkedList 등이 있고, Set을 구현하는 클래스들은 HashSet, LinkedHashSet, TreeSet 등이 있다.
또한 Map 인터페이스를 상속받는 구현 클래스(HashMap, Hashtable, TreeMap 등)가 있고 이들 또한 자료구조에 속한다.

이러한 컬렉션 프레임워크들은 어떠한 인터페이스를 구현하였는지에 따라서 기본적인 성격이 달라진다.우선 List를 구현하는 클래스들은 인덱스 순서에 따라 데이터가 저장되고 데이터의 중복 저장이 가능하다. Set을 구현하는 클래스들은 순서를 유지하지 않고 데이터를 저장하며 중복된 데이터의 저장이 불가능하다. Map을 구현하는 클래스들은 키(key)와 값(value)을 동시에 저장한다.(즉, 키(key)를 통해 값을 불러온다.) 이때 키는 중복 저장이 불가능하다.

해당 인터페이스를 구현하는 클래스들은 동일한 조작법(메소드)을 갖고 있지만 동작하는 내용들은 조금씩 다르다. 이들이 어떠한 동작을 하는지는 다음 포스팅부터 List, Set, Map 별로 하나씩 알아보도록 하겠다.

저작자표시

'자료구조' 카테고리의 다른 글

자바 스택(Stack), 큐(Queue) (0)	2018.07.20
JAVA 자바 Map 컬렉션 HashMap, Hashtable (0)	2018.07.13
[JAVA 자바] Set - HashSet, TreeSet, LinkedHashSet (0)	2018.07.12
[JAVA 자바] Collection-List- (ArrayList, Vector, LinkedList) (0)	2018.07.12

[JAVA 자바] 백준 1316번 그룹 단어 체커

2018. 7. 11. 22:32

자리수가 2이상 차이나는 문자열을 비교하여 같은 값을 찾으면 flag를 반전시켜 주면 끝날줄알았는데 아니었다..

이웃하는 값들의 값을 제외하고 같은 값을 찾아 줘야 하기 때문이다. 그것때문에 10분 더 걸렸다.

자세한 내용은 코드에 주석을 달았다.

	import java.util.Scanner;

	public class Main {

	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int a = Integer.parseInt(sc.nextLine());
	int[] st = new int[100];
	int tg = 0; //프래그와 같은 기능
	int cnt=0; //그룹 단어의 갯수를 찾는 변수
	for(int i =0; i<a; i++) {
	String b = sc.nextLine();

	for(int j=0; j<b.length(); j++) {
	st[j]= b.charAt(j);

	}
	for(int j=0; j<b.length(); j++) {
	for(int x=j+2; x<b.length(); x++) { //2칸 띄어져 있는 단어들을 찾기위한 변수x
	if(st[j]==st[x-1]) { //이웃에 같은 값이 없는 것 중에서 찾아야 하기때문에 씀

	}else {
	if(st[j]==st[x]) { //같은 값 찾으면 tg=1
	tg=1;
	}
	}
	}
	}
	if(tg==0) {
	cnt++;
	}
	tg=0;
	}
	System.out.println(cnt);
	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 2908번 상수 (0)	2018.07.12
[JAVA 자바] 백준 1011번 Fly me to the Alpha Centauri (2)	2018.07.12
[JAVA 자바] 백준 1193번 분수찾기 (0)	2018.07.11
[JAVA 자바] 백준 2292번 벌집 (0)	2018.07.10
[JAVA 자바] 백준 2438번 별찍기-1 (0)	2018.07.10

[JAVA 자바] 백준 1193번 분수찾기

2018. 7. 11. 14:00

문제를 잘읽고 풀어야겠다는 생각을 심어준 문제이다. 제대로 풀었는데 왜 틀렸다고 나오는지 해맸는데 문제를 잘못 이해한것이다.

while문을 돌리며 cnt를 1씩 증가시켜 cnt가 홀수일때와 짝수일때를 나눠서 풀면 쉽게 해결할 수 있는 문제이다.

	import java.util.Scanner;

	public class Main {

	public static void main(String[] args) {

	Scanner sc = new Scanner(System.in);
	int a=1;
	int v1=1;
	int cnt=1;
	int result=1;
	int input = sc.nextInt();

	while(true) {
	if(input<=result) {
	break;
	}

	cnt++;
	if(cnt%2==0) {
	v1 = input-result;
	a=cnt-v1+1;
	}else {
	a= input-result;
	v1=cnt-a+1;
	}

	for(int i=0; i<cnt; i++ ) {
	result++;
	}
	}
	System.out.printf("%d/%d\n",v1,a);
	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 1011번 Fly me to the Alpha Centauri (2)	2018.07.12
[JAVA 자바] 백준 1316번 그룹 단어 체커 (0)	2018.07.11
[JAVA 자바] 백준 2292번 벌집 (0)	2018.07.10
[JAVA 자바] 백준 2438번 별찍기-1 (0)	2018.07.10
[JAVA 자바] 백준 1157번 단어 공부 (0)	2018.07.10

[JAVA 자바] 백준 2292번 벌집

2018. 7. 10. 23:51

그림때문에 어렵게 보일수 있지만 메모장에 숫자들을 적어 규칙을 찾아보면 쉽다.

	import java.util.Scanner;

	public class Main {

	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();

	int result = 1;
	int cnt = 1;
	int sum = 6;

	while (true) {
	if (n <= cnt) {
	break;
	}
	cnt += sum;
	sum += 6;
	result++;
	}
	System.out.println(result);
	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 1316번 그룹 단어 체커 (0)	2018.07.11
[JAVA 자바] 백준 1193번 분수찾기 (0)	2018.07.11
[JAVA 자바] 백준 2438번 별찍기-1 (0)	2018.07.10
[JAVA 자바] 백준 1157번 단어 공부 (0)	2018.07.10
[JAVA 자바] 백준 2675번 문자열 반복 (0)	2018.07.09

[JAVA 자바] 백준 2438번 별찍기-1

2018. 7. 10. 22:33

코드


	import java.util.Scanner;

	public class Main {

	public static void main(String[] args){
	Scanner sc=new Scanner(System.in);
	int a = sc.nextInt();
	String b="*";
	int cnt= 0;
	for(int i=0; i<a; i++) {

	cnt++;
	for(int j=0; j<cnt; j++) {
	System.out.print(b);
	}
	System.out.println();
	}
	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 1193번 분수찾기 (0)	2018.07.11
[JAVA 자바] 백준 2292번 벌집 (0)	2018.07.10
[JAVA 자바] 백준 1157번 단어 공부 (0)	2018.07.10
[JAVA 자바] 백준 2675번 문자열 반복 (0)	2018.07.09
[JAVA 자바] 백준 10809번 알파벳 찾기 (0)	2018.07.09

[JAVA 자바] 백준 1157번 단어 공부

2018. 7. 10. 21:14

ArrayList를 사용해서 정렬한뒤 값을 구하면 될줄 알았는데 ArrayList가 아직 숙달 되지 않아서 쓰지 못했다.

arraylist에 값을 저장하는 방법이 있는지, 있으면 어떻게 써야 하는지 찾아봐야겠다.

그냥 배열에 값을 저장하고 문제를 풀었다.


	import java.util.Scanner;

	public class Main {

	public static void main(String[] args){

	int[] cnt = new int[26];
	int a =0;
	int compare = 0;
	int compare2=0;
	int repeat=0;
	Scanner sc = new Scanner(System.in);

	String input = sc.nextLine();
	for(int i=0; i<input.length(); i++) {
	if(input.charAt(i)<123 && input.charAt(i)>96) {
	a = input.charAt(i)-97;
	}else {
	a= input.charAt(i)-65;
	}
	cnt[a] = cnt[a] +1;
	}

	for(int i=0; i<cnt.length; i++) {
	if(compare<=cnt[i]) {
	compare=cnt[i];
	compare2 = i; //제일 많이 쓰인 값이 있는 배열 인덱스
	}
	}
	for(int i=0; i<cnt.length; i++) {
	if(compare2!=i) {
	if(cnt[i]==compare) {
	repeat=1;
	}
	}
	}

	if(repeat==1) {
	System.out.print("?");
	}else {
	System.out.println((char)(compare2+65));
	}
	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 2292번 벌집 (0)	2018.07.10
[JAVA 자바] 백준 2438번 별찍기-1 (0)	2018.07.10
[JAVA 자바] 백준 2675번 문자열 반복 (0)	2018.07.09
[JAVA 자바] 백준 10809번 알파벳 찾기 (0)	2018.07.09
[JAVA 자바] 백준 11654번 아스키 코드 (0)	2018.07.09

[JAVA 자바] 백준 2675번 문자열 반복

2018. 7. 9. 18:34

형 변환 한다고 시간이 꽤 걸렸다. 앞에서 썼던 것들을 잘 활용하면 쉽게 풀 수 있는 문제이다.


	import java.util.Scanner;

	public class Main {

	public static void main(String[] args){
	int[] ch =new int[30]; //문자열을 나눠 저장하기위한 배열
	char[] ch2 = new char[30]; //ch저장된 아스키코드값을 다시 문자로 바꾸기 위한 배열

	int cnt= 0;
	Scanner sc = new Scanner(System.in);
	int a = Integer.parseInt(sc.nextLine());
	for(int i=0; i<a; i++) {
	String b= sc.nextLine();
	String[] c= b.split(" ");
	cnt = Integer.parseInt(c[0]);
	for(int j=0; j<c[1].length(); j++) {
	ch[j] = b.charAt(j+2);
	ch2[j] = (char)ch[j];

	for(int x=0; x<cnt; x++) {
	System.out.print(ch2[j]);
	}
	}
	System.out.println();
	}

	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 2438번 별찍기-1 (0)	2018.07.10
[JAVA 자바] 백준 1157번 단어 공부 (0)	2018.07.10
[JAVA 자바] 백준 10809번 알파벳 찾기 (0)	2018.07.09
[JAVA 자바] 백준 11654번 아스키 코드 (0)	2018.07.09
[JAVA 자바] 백준 10039번 평균 점수 (0)	2018.07.09

[JAVA 자바] 백준 10809번 알파벳 찾기

2018. 7. 9. 13:52

풀이 :

입력 받은 알파벳을 아스키코드를 통해 숫자로 변경 후 배열에 저장한다. 자세한 풀이는 주석에 있다.


	import java.util.Scanner;

	public class Main {

	public static void main(String[] args){
	int cnt=0;
	int[] asc = new int[26];
	for(int i=0; i<26; i++) {
	asc[i] =-1;
	}
	Scanner sc = new Scanner(System.in);
	String a =sc.nextLine();
	for(int i=0; i<a.length(); i++) {
	char ch = a.charAt(i); //입력받은 문자 나누기
	int ch2 = (int)ch; //문자를 INT 형으로 바꾸기 즉,ASCII CODE 값으로 변경
	int ch3 = ch2-97; // 문자 a의 아스키코드값은 97 이므로 97을 빼 0으로 변경
	if(asc[ch3]==-1) { //배열에 든 숫자가 -1이 아니면 카운터 1씩 증가한 후 배열에 삽입
	asc[ch3]=cnt++;
	}else { //배열에 -1이 아닌 숫자가 들었을때, 즉 알파벳이 2번이상 쓰였을때 cnt값만 증가
	cnt=cnt+1;
	}
	}
	for(int i=0; i<26; i++) {
	System.out.print(asc[i]);
	System.out.print(" ");
	}
	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 1157번 단어 공부 (0)	2018.07.10
[JAVA 자바] 백준 2675번 문자열 반복 (0)	2018.07.09
[JAVA 자바] 백준 11654번 아스키 코드 (0)	2018.07.09
[JAVA 자바] 백준 10039번 평균 점수 (0)	2018.07.09
[JAVA 자바] 백준 2920번 음계 (0)	2018.07.09

[JAVA 자바] 백준 11654번 아스키 코드

2018. 7. 9. 11:44

charAt(0) 을 통해 입력 받은 값들 char형 변수에 할당한다.


	import java.util.Scanner;

	public class Main {

	public static void main(String[] args){

	Scanner sc = new Scanner(System.in);
	char ch = sc.nextLine().charAt(0);
	System.out.println((int)(ch));
	}
	}

view raw test.java hosted with ❤ by GitHub

저작자표시

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 2675번 문자열 반복 (0)	2018.07.09
[JAVA 자바] 백준 10809번 알파벳 찾기 (0)	2018.07.09
[JAVA 자바] 백준 10039번 평균 점수 (0)	2018.07.09
[JAVA 자바] 백준 2920번 음계 (0)	2018.07.09
[JAVA 자바] 백준 8958번 OX퀴즈 (0)	2018.07.09

PREV 1 ···12 13 14 15 16 17 NEXT

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

codemon