1669번: 멍멍이 쓰다듬기
동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍
www.acmicpc.net
그 마지막날 1cm 할 수 있다는걸 늦게 봐서..
package baekjoon;
import java.util.*;
import java.io.*;
public class b1669 {
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int m = Integer.parseInt(st.nextToken());
int d = Integer.parseInt(st.nextToken());
m = d - m;
int num = 1, cnt = 0;
while(true)
{
if(m / num != 0)
{
m -= num;
num++;
cnt++;
}
else
{
num--;
if(m / num != 0)
{
m -= num;
cnt++;
}
}
if(m == 0)
{
System.out.println(cnt);
break;
}
}
}
}다시 고치고 오겠슴니다..
package baekjoon;
import java.util.*;
import java.io.*;
public class b1669 {
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int m = Integer.parseInt(st.nextToken());
int d = Integer.parseInt(st.nextToken());
m = d - m;
int cnt = 0;
if(m <= 3)
{
System.out.println(m);
}
else
{
int num = (int)(Math.sqrt(m));
if(m == Math.pow(num, 2))
System.out.println(2 * num - 1);
else if(m - Math.pow(num, 2) <= num)
System.out.println(2 * num);
else
System.out.println(2 * num + 1);
}
}
}
규칙이 뭘까 하면서 이것저것 끄적인 메모장임니다
처음에 10까지만 했었어서 수열인가? 했는데
곽씨 블로그 슬쩍 보고 왔는데 제곱들 사이 절반 기준으로 나눠지더라구요
고마워 따봉민졍아~~
[백준] 1669번 멍멍이 쓰다듬기 :: 멈추지않긔 (tistory.com)
[백준] 1669번 멍멍이 쓰다듬기
문제 코드 맞았습니다가 뜬 코드입니다. - 메모리 14220KB | 시간 124ms | 코드 길이 898B import java.util.*; import java.io.*; public class Main { private static final BufferedReader bf = new BufferedReader(new InputStreamReader(System
cuckoobird.tistory.com
'BOJ' 카테고리의 다른 글
| [JAVA] 백준 2447번 - 별 찍기 10 (1) | 2023.07.02 |
|---|---|
| [JAVA] 백준 2225번 - 합분해 (1) | 2023.07.01 |
| [JAVA] 백준 1593번 - 문자 해독 (2) | 2023.06.29 |
| [JAVA] 백준 2293번 - 동전1 (2) | 2023.06.28 |
| [JAVA] 백준 1374번 - 강의실 (2) | 2023.06.27 |
댓글