본문 바로가기

ALGORITHM/푼 문제들&과정9

해결 x, 기억 o 문제 list 백준 1063번 킹 - 런타임 에러. 해결 x. 노가다로 풀어서 정답은 나오나 런타임 에러 남 (https://www.acmicpc.net/problem/1063) 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다. 킹은 다음과 같이 움직일 수 있다. R : 한 칸 오른쪽으로 L : 한 칸 www.acmicpc.net 프로그래머스 가장 큰 수 - 틀렸습니다. 해결.. 2019. 8. 21.
[JAVA] 백준 8958번 문제 자바 문자열 비교는 EQUALS쓰라고 좀. 왜 맨날 습관처럼 == 쓰고선 뻘짓 최소 30분. 연속되어~같은 문자일 경우를 찾으라는 문제일 때 어떻게 풀어야 하나? 배열에 집어넣고 배열[X+1]하면 인덱스바운드 익셉션이 나기 때문 예제) 연속되면 SCORE값을 올리는 것 변수를 하나 더 설정해줘서 초기값 정해주고 FOR문 돌면서 계속 업데이트 해줘야 함 check=splits[0];//첫 문자를 기억 System.out.println("CHECK 0값은"+check); for(int i=1;i 2019. 3. 9.
[JAVA] 백준 1110번 문제이 문제를 풀려면 2가지 필요(1) 각 자리 수를 더하는 방법을 알아야 함(2)수의 제일 오른쪽의 값을 뽑아낼 줄 알아야 함위 2가지 해결 방법(1)-1. -> 아스키 코드를 사용해 결국 해결 -> 각 숫자의 아스키 코드는 0 을 의미하는 48을 빼주면 자신의 수를 가지게 된다고 함. 참고& 그리고 charAt 사용법도 여기 참고import java.util.*; ​ public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int x=scan.nextInt(); String a=scan.nextLine(); //문자열로 받아서 int sum=0; for(int i=0;i 2019. 3. 3.
[JAVA] 백준 1065번 문제한수 개념 이해가 우선. 한수 목록101도 한수인줄 알았는데 123이 한수임. -1은 안 되나 봄.첫 번째 시도:문제점:999까지는 구해지는데1000은 어떻게 해야할지 모르겠음package till; import java.util.*; ​ public class Main { public static void main(String[] args){ Scanner scan = new Scanner(System.in); int input=scan.nextInt(); int total=0; String input2; int check; //1부터 99는 무조건 한수 if(input 2019. 3. 3.
[JAVA] 백준 4344번 문제: https://www.acmicpc.net/problem/4344첫 번째 시도:입력받기->각 줄 평균 구하기->평균 넘는 학생 구하기->평균 넘는 학생 비율 구하기이렇게 크게 4개로 쪼개어 생각 시작. 코딩시작문제점: 각 줄 평균 구하는 것 되는데 각 줄 평균을 넘는 학생을 구하는데 배열 인덱스? 가 꼬여버림. 학생의 점수를 저장하는데 다차원 배열로 저장해야하나? 싶음. package till; import java.util.*; ​ public class Main { private static final int[] Kaprekar = null; public static void main(String[] args){ //입력받기 Scanner scan=new Scanner(System.in); i.. 2019. 2. 27.
[JAVA] 백준 4673번 https://www.acmicpc.net/problem/4673첫 번째 시도:문제를 쪼개서 풀고자 일단 d(n)을 구하는 함수는 만듦문제점:d(n)에 들어가지 않는 수를 어떻게 뽑아내야할지 모르겠음//1부터 10000까지 함수의 파라메터에 넣어가며 리턴값이 1~10000중 없는 값을 출력하면 됨. -> 일단 이렇게 생각함. 근데 그러면 for문을 너무 많이 돌고,, 함수를 아예 다시 만들거나 해야하나 생각 중.package till; ​ ​ public class Main { private static final int[] Kaprekar = null; public static void main(String[] args){ //1부터 10000까지 함수의 파라메터에 넣어가며 리턴값이 1~10000중 없.. 2019. 2. 26.
[JAVA] 백준 10817번 https://www.acmicpc.net/problem/10817첫 번째 시도:배열에 세 정수를 넣어서 정렬 후 배열에서 두 번째 정수를 출력하기로 함문제점:정렬을 구현 못하겠음package till; import java.util.Scanner; ​ public class Main{ public static void main(String[] args) { Scanner scan=new Scanner(System.in); int a=scan.nextInt(); int b=scan.nextInt(); int c=scan.nextInt(); int[] order={a,b,c}; int temp=a; for(int i=0;iorder[i+1]){ temp=order[i+1]; order[i+1]=order[.. 2019. 2. 1.
[JAVA] 백준 1924번 https://www.acmicpc.net/problem/1924첫 시도:도무지 감이 안잡혀서 먼저 1월 달력만 해당하게 프로그램을 만들어 보기로 함문제점:나머지가 요일별로 다르다는 건 바로 알게됨 (그나마 다행;) 다른 월도 해당하게 코딩해보기로 함요일은 바뀌는 거니까 요일을 조건으로 잡아야 하나 생각됨. package till; import java.util.*; ​ public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int x=scan.nextInt(); int y=scan.nextInt(); //1월만 if(y%7==1){ System.out.print("MON"); } if.. 2019. 1. 31.
[JAVA] 백준 11720번 https://www.acmicpc.net/problem/11720각 자리수의 합을 구하기첫 시도:왜케 배열에 쪼개어 저장하는 걸 좋아하는지 모르겠음.문제점:입력받은 정수형을 배열에 쪼개어 저장하는 방법? 메소드?가 있을까 찾아보다가 안나와서 아니 메소드만 찾으려하지 말고 뭔가 수학적인 방법이 있을 것 같아서 다시 생각해봄package till; import java.util.*; ​ public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int x=scan.nextInt(); int a=scan.nextInt(); //배열에 쪼개어 저장 //첫번째 input만큼 for문 돌려 배열 안.. 2019. 1. 30.