14. 보이는 학생

2024. 12. 8. 17:37· 코딩테스트/기초

import java.util.*;

class Main {
    public int solution(int n, int[] arr) {
    	// 보이는 학생 수, 첫 학생은 무조건 보여서 1부터 시작
        int answer = 1;
        // 최대 키
        int max = arr[0];
        for(int i = 1; i < n; i++) {
        	// 현재 키가 이전 최대 키보다 크면
            if(arr[i] > max) {
            	// 보이는 학생 수 + 1
                answer++;
                // 이전 최대 키를 현재 키로 업데이트
                max = arr[i];
            }
        }
        return answer;
    }

    public static void main(String []args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = kb.nextInt();
        }
        System.out.print(T.solution(n, arr));
    }
}

 

import java.util.*;

class Main {
    public int solution(int n, int[] arr) {
        int answer = 1;
        int max = arr[0];
        for(int i = 1; i < n; i++) {
            if(arr[i] > max) {
                answer++;
                max = arr[i];
            }
        }
        return answer;
    }

    public static void main(String []args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = kb.nextInt();
        }
        System.out.print(T.solution(n, arr));
    }
}

'코딩테스트 > 기초' 카테고리의 다른 글

16. 피보나치 수열  (0) 2024.12.08
15. 가위 바위 보  (0) 2024.12.08
12. 암호  (0) 2024.12.07
11. 문자열 압축  (1) 2024.12.07
10. 가장 짧은 문자거리  (0) 2024.12.06
'코딩테스트/기초' 카테고리의 다른 글
  • 16. 피보나치 수열
  • 15. 가위 바위 보
  • 12. 암호
  • 11. 문자열 압축
누리는 귀여워
누리는 귀여워
안녕하세요, 누리 사료값을 벌기 위해 앞으로 나아가는 아버지의 개발 블로그입니다.
누리아버지안녕하세요, 누리 사료값을 벌기 위해 앞으로 나아가는 아버지의 개발 블로그입니다.
누리는 귀여워
누리아버지
누리는 귀여워
전체
오늘
어제
  • 분류 전체보기 (76)
    • Java (0)
      • Spring Boot (16)
      • JPA (1)
    • JavaScript (1)
      • React.js (1)
    • DataBase (3)
      • PostgreSQL (2)
    • DevOps (2)
      • MSA (1)
      • Docker (1)
    • OS (9)
    • Network (0)
    • CS 지식 (0)
    • Error 모음집 (0)
    • 코딩테스트 (32)
      • 기초 (31)
      • 알고리즘 (1)
    • 기타 (7)
    • 쉼터 (2)
      • 잡담 (2)
      • 하루 마무리 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기

공지사항

인기 글

태그

  • MSA
  • eureka
  • Dockerfile
  • Kafka
  • GATEWAY
  • 깃허브연동
  • kafka sink connect
  • 인텔리제이
  • centos
  • kafka connect
  • spring cloud
  • war 배포
  • spring boot
  • Boot
  • Oracle Cloud
  • Docker
  • postgresql
  • git bash
  • postman
  • JPA

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.0
누리는 귀여워
14. 보이는 학생
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.