본문 바로가기

Computer Science38

[Inflearn] 보이는 학생 인프런의 자바(Java)알고리즘 문제풀이 입문:코딩테스트 대비 강좌의 강의를 보고 문제 해설을 작성해보았습니다. 섹션2. Array(1,2차원 배열)의 2. 보이는 학생 강의편 입니다. 설명 선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.) 입력 첫 줄에 정수 N(5해설 숫자를 하나 입력받고 숫자 크기의 배열을 선언한다. 그리고 배열 크기만큼 숫자를 입력 받아서 numArr에 저장한다. solution 메서드를 호출하고 max값을 배열 첫번째 숫자로 초기화한다. 그리고 첫 학생은 무조건 보이기 때.. 2022. 11. 13.
[Inflearn] 큰 수 출력하기 인프런의 자바(Java)알고리즘 문제풀이 입문:코딩테스트 대비 강좌의 강의를 보고 문제 해설을 작성해보았습니다. 섹션2. Array(1,2차원 배열)의 1. 큰 수 출력하기 강의편 입니다. 설명 N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요. (첫 번째 수는 무조건 출력한다) 입력 첫 줄에 자연수 N(1해설 숫자 하나를 입력 받고 숫자 크기만큼의 숫자형 배열을 생성하고 숫자를 입력받아 배열에 저장한다. 숫자 타입의 리스트를 선언하고 na배열의 0번째에 있는 값을 ans에 저장한다. 그리고 i를 1부터 시작하여 n까지 반복하면서 현재자리와 앞자리 숫자를 비교해야 하기 때문에 i와 i-1을 비교한다. 현재자리 숫자가 앞자리 숫자보다 크면 현재자리 숫자를 ans 리스트.. 2022. 11. 13.
[Inflearn] 암호 인프런의 자바(Java)알고리즘 문제풀이 입문:코딩테스트 대비 강좌의 강의를 보고 문제 해설을 작성해보았습니다. 섹션1. String(문자열)의 12. 암호 강의편 입니다. 설명 현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다. 비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다. 비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다. 만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다. 1. “#*****#”를 일곱자리의 이진수로 바꿉니다. #은 이진수의 1로, *이진수의 0으로 변환합니다. 결과는 “1000001”로 변환됩니다. 2. 바뀐 2진수를 10진수화 합니다. “100000.. 2022. 11. 13.
[Inflearn] 문자열 압축 인프런의 자바(Java)알고리즘 문제풀이 입문:코딩테스트 대비 강좌의 강의를 보고 문제 해설을 작성해보았습니다. 섹션1. String(문자열)의 11. 문자열 압축 강의편 입니다. 설명 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오. 단 반복횟수가 1인 경우 생략합니다. 입력 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다. 출력 첫 줄에 압축된 문자열을 출력한다. package org.algorithm.그레이; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr.. 2022. 11. 13.

티스토리툴바