일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- go 환경변수
- go channel
- go디자인패턴
- go 맥 air
- go
- 좀비고루틴
- go recover
- go 맥 air 환경변수
- go clean architecture
- go air 환경변수
- air 환경변수
- 신입개발자
- git
- clean architecture middleware
- go 대기그룹
- go 캐릭터
- gin middleware
- gin recovery
- 개발자
- 고루틴 채널
- go middleware
- gopath 환경변수
- go 맥
- go air
- golang gopher
- 골랑 고퍼
- go panic
- go 마스코트
- gin logger
- go 패닉
Archives
- Today
- Total
뽀미의 개발노트
인프런 2-2. 보이는 학생 (자바) 본문
[문제]
선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)
[입력]
첫 줄에 정수 N(5<=N<=100,000)이 입력된다. 그 다음줄에 N명의 학생의 키가 앞에서부터 순서대로 주어진다.
[출력]
선생님이 볼 수 있는 최대학생수를 출력한다.
[예시 입력 1 ]
8
130 135 148 140 145 150 150 153
[예시 출력 1]
5
[문제 풀이 과정]
이것도 이전에 푼 문제랑 똑같은거 아닌가? 결국 제일 첫번째 있는 애는 보이고
그 다음 애부터는 앞에 애보다 커야지만 보이는 거니까..
어제 푼 문제랑 아예 똑같넹!!!
아하!! 다른점 하나 있다!
바로 앞에 애보다만 커야되는게 아니라
큰 애가 나올 때마다 맥시멈이 자꾸 커져야 되는구나!!
1. 첫줄의 N을 읽고 int[N] 배열을 만들어서 키 다 넣는다.
2. 제일 첫번째 애는 그냥 보이고 그 다음부터는 맥시멈보다 크면 보이게 한다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int[] arr = new int[N];
int answer = 0;
int maxHeight = 0;
for(int i = 0 ; i < N ; i++) {
arr[i] = sc.nextInt();
}
for(int i = 0 ; i < N ; i++) {
if(i == 0) {
answer++;
maxHeight = arr[0];
} else {
if(maxHeight < arr[i]) {
answer++;
maxHeight = arr[i];
}
}
}
System.out.println(answer);
}
}
[후기]
재미없어 너무 쉬워! 근데 어려운거 풀기 시러
'Algorithm_Test' 카테고리의 다른 글
인프런 3-2. 공통원소 구하기 (자바) (0) | 2023.09.07 |
---|---|
인프런 3-1. 두 배열 합치기 (자바) (1) | 2023.09.07 |
인프런 2-1. 큰 수 출력하기 (자바) (0) | 2023.09.05 |
인프런 1-2. 대소문자 변환 (자바) (0) | 2023.09.04 |
인프런 1-1. 문자 찾기 (자바) (0) | 2023.09.04 |