yeahzzz
archive
yeahzzz
전체 방문자
오늘
어제
  • 분류 전체보기 (164)
    • Language (41)
      • Python (12)
      • JAVA (21)
      • C&C++ (8)
    • Algorithms (25)
      • programmers (9)
      • study log (16)
    • Problems & Solutions (14)
    • Major (29)
      • Data Structure & Algorithm (14)
      • Linux(Ubuntu) (9)
      • Security (2)
      • Linear Algebra (4)
    • FE (44)
      • Web(HTML5, CSS, JS) (5)
      • React & TS (26)
      • 코딩일기 (10)
    • BE (1)
      • Node.js (1)
    • Pytorch (8)
    • Server (2)

블로그 메뉴

  • 홈

공지사항

인기 글

태그

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
yeahzzz

archive

Problems & Solutions

[1월 11일] 숫자 각 자릿수 활용

2022. 1. 15. 19:38

1. 백준 1065 - 한수

-각 자릿수 구하는 방법

백의 자리 = num / 100

십의 자리 = (num / 10) % 10 

일의 자리 = num % 10

 

Java - 212ms

import java.util.Scanner;

public class b1065 {
	
	public static boolean isSeq(int num) {
		int first = num / 100;
		int mid = (num / 10) % 10;
		int last = num % 10;
		if ((first - mid) == (mid - last)) 
			return true;
		return false;
	}
	
	public static int counting(int num) {
		int count = 0;
		if (num < 100) return num;
		else {
			count = 99;
			if (num == 1000) num = 999;
			for(int nums = 100; nums <= num; nums++) {
				if(isSeq(nums)) count++;
			}
		}
		return count;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		System.out.println(counting(num));;
	}

}

 

C- 0ms 속도 훨씬 빠름

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

bool isSequence(int num) {
	int hund = num / 100;
	int mid = (num / 10) % 10;
	int last = num % 10;
	if ((hund - mid) == (mid - last))
		return true;
	return false;
}

int count(int num) {
	int count = 0;
	if (num < 100) return num;
	else {
		count = 99;
		if (num == 1000) num == 999;
		for (int n = 100; n <= num; n++) {
			if (isSequence(n)) count++;
		}
	}
	return count;
}
int main(void) {
	int num;
	scanf("%d", &num);
	printf("%d", count(num));
}

 

 

'Problems & Solutions' 카테고리의 다른 글

11441 합 구하기  (0) 2022.07.26
1058 친구  (0) 2022.07.25
1244 스위치 켜고 끄기  (0) 2022.07.25
23881 알고리즘 수업 - 선택 정렬 1  (0) 2022.07.02
[1월 15일] 선택정렬 & 문자열 카운트,문자 포함 여부,단어 개수,상수,StringTokenizer,StringBuilder  (0) 2022.01.15
    'Problems & Solutions' 카테고리의 다른 글
    • 1058 친구
    • 1244 스위치 켜고 끄기
    • 23881 알고리즘 수업 - 선택 정렬 1
    • [1월 15일] 선택정렬 & 문자열 카운트,문자 포함 여부,단어 개수,상수,StringTokenizer,StringBuilder
    yeahzzz
    yeahzzz

    티스토리툴바