Study/[Algorithm]9 [백준] 2581번 - 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 에라토스테네스의 체로 풀자! [참고] 2021.05.28 - [Study/[Algorithm]] - [백준] 1929번 - 소수 구하기 [백준] 1929번 - 소수 구하기 만만하게 봤다가 좌절한 문제... 에라토스어쩌구 체를 써야한다네ㅠ? 정답률 27%인 이유가 있었다... 얼핏 보면 쉬워 보이지만 에라토스테네스의 체를 이용하는 방법이다. [바로가기] 에라토스테 codingspace-nameless.tistory.com M~N까.. 2021. 6. 12. [백준] 10250번 - ACM 호텔 https://www.acmicpc.net/problem/10250 참고 블로그 https://st-lab.tistory.com/77 [백준] 10250번 : ACM 호텔 - JAVA [자바] https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 st-lab.tistory.com 항상 해답 블로그보면 허탈해진다ㅜ.....왜 이 생각을 못 했지.... 호텔은 이렇게 H*W의 크기를 가지고 있다. 우리는 N번째 손님을 최대한 정문에 가깝게 배정하고자 한다. 위 처럼 H = 6 일때 7번째 손님은 102호에 배정받게 된다. .. 2021. 6. 10. [백준] 1316번 - 그룹 단어 체커 처음엔 뭔 소리지 했다. 정리하자면 이렇다. 문자 1개 -> OK ex) kin 연속한 문자 -> OK ex) happy 앞에서 쓰였던 문자 -> NO ex) ssskins ∴ 그니까 붙어있으면 붙어있되 하나만 쓰이면 쓰이되 같은 문자를 떨어트려 사용하면 안된다! 알고리즘 2021. 5. 30. [백준] 2941번 - 크로아티아 알파벳 알고리즘 1. 입력받은 값에 앞뒤로 공백이 있을 수 있으니 문자열 공백제거를 위해 trim()을 사용한다. String input = br.readLine().trim(); 2. 입력받은 input에 cro_apl 배열에 속한 값이 있다면 해당된 문자열은 *으로 바꿔준다. 이 작업을 하지 않을 경우 에러발생 for(int i=0; i 2021. 5. 29. [백준] 1929번 - 소수 구하기 만만하게 봤다가 좌절한 문제... 에라토스어쩌구 체를 써야한다네ㅠ? 정답률 27%인 이유가 있었다... 얼핏 보면 쉬워 보이지만 에라토스테네스의 체를 이용하는 방법이다. [바로가기] 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간 ko.wikipedia.org ▶ 에라토스테네스의 체 란? 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. (그림 -회색 사각형) 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다.. 2021. 5. 28. [백준] 1152번 JAVA - 단어의 개수 얼핏 보면 쉬운문제 같다. 처음엔 split(" ")으로 빈칸을 구분하여 배열에 넣고 cnt 증가하는 방법으로 생각했었다. 다음과 같은 코드..... 하지만 오류ㅠ public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String word = sc.next(); String[] arr = word.split(" "); int cnt = 0; for(int i=0; i 2021. 5. 27. [백준] 2577번 JAVA - 숫자의 개수 1. Scanner 사용 - number.charAt() - '0' : char 에서 int 변환한다.(가장 간단한 방법) public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int value=(sc.nextInt() * sc.nextInt() * sc.nextInt()); String number = Integer.toString(value); for(int i=0; i 2021. 5. 21. [백준] 1110번 JAVA - 더하기 사이클 그림으로 표현해보았다. ① N의 일의 자릿수를 -> res의 십의 자릿수로 res = (N%10)*10 ② ( N의 십의 자릿수 + N의 일의 자릿수 ) 의 일의 자릿수 -> res의 일의 자릿수로 res = ( N/10 + N%10 ) % 10 최종코드 public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int result = N; int cnt = 0; //몇번 while(true) { N = ((N %10)*10) + ((N/10 + N%10)%10); cnt++; if(result == N) break; } System... 2021. 5. 20. 이전 1 2 다음
