티스토리 뷰

다시봐도 내가 너무 한심하게 풀었던 문제.... 1000보다 작으니까 세자리 자연수만 확인했으면 됐는데 조건을 잘 안보고 어렵게 생각해서 푸는데 진짜 오래걸렸다..... (근데 풀고 나서도 답이 자꾸 틀렸음^^...)
package boj_basic.step5;
import java.util.Scanner;
public class Q1065_2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int cnt = 0;
for(int i = 1; i<=N; i++) {
String s = Integer.toString(i);
int num = 0;
int cntt = 0;
for(int j = 0; j<s.length(); j++) {
if(j+1<s.length() && j-1>=0) {
if((s.charAt(j+1)-'0')-(s.charAt(j)-'0')==(s.charAt(j)-'0')-(s.charAt(j-1)-'0'));
cntt++;
}
}
if(cntt == s.length()-2)
cnt++;
else if(s.length()==1||s.length()==2)
cnt++;
}
System.out.println(cnt);
}
}
정말 한심한 틀린 답안..^^
진짜 몇시간동안 붙잡고 있다가 조건 다시 보니까 1000보다 작다?!?!?!ㅎㅎ... 조건만 잘 봤으면 10분컷 할 수 있었을 문제다.
package boj_basic.step5;
import java.util.Scanner;
public class Q1065_3 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int cnt = 0;
for(int i = 1; i<=N; i++) {
int num = 0;
if(i>99) {
if((i%100/10)-(i/100)==(i%100%10)-(i%100/10)) {
cnt++;
}
}
else
cnt++;
}
System.out.println(cnt);
}
}
고쳐서 잘 풀었다.ㅎㅎ
두자리수 이하는 무조건 cnt를 하나씩 증가시켜주고, 세자리수는 if조건문에 부합할 때만 cnt를 하나씩 증가시켜주면 쉽게 풀린다!
문제 풀 땐 조건도 정확하게 보기!
'알고리즘' 카테고리의 다른 글
| 백준 #1316 java 2023.01.15 (0) | 2023.01.15 |
|---|---|
| 백준 #2941 java 2023.01.15 (0) | 2023.01.15 |
| 백준 #4673 java 2023.01.13 (0) | 2023.01.13 |
| 백준 #3052 java 2023.01.11 (0) | 2023.01.11 |
| 백준 #1110 java 2023.01.11 (1) | 2023.01.11 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 스프링부트
- 자바
- SQL 레벨업
- 인텔리제이
- 스프링 북마크
- SQL
- 파이썬
- EnumType.ORDINAL
- elasticsearch
- JPA
- 회원탈퇴
- 자바 스프링
- 웹MVC
- 지연로딩
- 웹 MVC
- 백준
- 프론트엔드
- 다이나믹 프로그래밍
- 로그아웃
- 스프링
- 로깅
- 북마크
- DP
- 커뮤니티
- 비영속
- SQLD
- 스프링 커뮤니티
- 백준 파이썬
- 영속
- 준영속
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
글 보관함