본문 바로가기

IT_tech/알고리즘62

백준) ) 소수구하기 1929 - JAVA 예...무슨무슨 체를 써서 거르는 문제입니다. 이건.. 수학문제입니다-_-;; 그냥 for문을 돌리면 시간 초과가 되어버려요!! package solution; import java.util.Scanner; public class Bakjun_1929 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i=0; int j=0; int f = sc.nextInt(); int S = sc.nextInt(); int a []=new int [S+1]; for (i = 0; i 2020. 6. 21.
백준) 2581 소수 - JAVA https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 입력값이 1일때 처리를 안해서 계속 실패가 떴네요;;ㅎㅎ 여기저기 까다로운 포인트들이 많은 문제였습니다. package solution; import java.util.Scanner; public class Bakjun_2581 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); boolean tf = true; in.. 2020. 6. 19.
프로그래머스)서울에서 김서방 찾기 -JAVA 서울에서 김서방을 찾으면 됩니다ㅎㅎ 배열 위치 i를 찾아서 바로 aswer에 기입하면 끝. package solution; import java.util.*; class programmers_kim { public String solution(String[] seoul) { String answer = ""; for(int i=0;i 2020. 6. 15.
백준) 1978 소수찾기 - 자바 https://www.acmicpc.net/problem/1978 소수를 구하는 공식을 대입하여 해결.. 수학문제 그 자체라 뭐라 할말이 없네요;; package solution; import java.util.Scanner; public class Bakjun_1978 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T= sc.nextInt(); int CNT = 0; boolean tf = true; for(int i=0;i 2020. 6. 14.
프로그래머스) 수박수박수 -JAVA 그저 더해줄뿐입니다..-.-; class Solution { public String solution(int n) { String answer = ""; for(int i=0;i 2020. 6. 10.
백준)2869 달팽이는 올라가고싶다 -JAVA https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 �� www.acmicpc.net 후훗..이제는 문제조건만봐도 while돌리면 런타임에러를 내줄거 같아서 당연히 나누기 연산으로 접근해야겠네요..-_-;; 높이V미터 -마지막올라가는 A 나누기 하루치(A-B)의 몫과 나머지를 구합니다. A-B로 나눴을때 나머지가 없다면 이제 몫에 마지막 A를 1번 더하면되고, 나머지가 있다면 A-B는 A보다 작으므로 몫에 2번을 더하면됩니다. package solution; i.. 2020. 6. 6.

티스토리툴바