본문 바로가기

🎯 알고리즘5

[Java/자바] Scanner 사용법, next()와 nextLine()의 차이점 [학습목표] 💡 자바에서 입출력 처리를 할 수 있다 💡 자바 스캐너의 사용법을 알아본다 💡 next()와 nextLine()의 차이점을 알아본다 🚩여기서 잠깐 토막상식! ※ 필요한 사전지식? 표준 입출력, 스트림 1. Scanner란? java.util.Scanner 파일, 입력 스트림 등에서 데이터를 읽어 구분자로 토큰화하고 다양한 타입으로 형변환하여 리턴해주는 클래스 같은 방법으로 파일, 문자열 등 다양하게 데이터를 읽어들일 수 있어 편리하다 Scanner(File source) Scanner(InputStream source) Scanner(String source) 입력 스트림을 다루는 방법을 몰라도 손쉽게 입력처리 가능 데이터 형변환으로 인한 편리함 대량의 처리시 수행시간이 비효율적임 (느리다).. 2023. 1. 11.
[Java/자바] 표준 입출력, InputStream/OutputStream [학습목표] 💡 스트림(Stream)의 개념을 알아본다 💡 자바의 표준 입출력을 알아본다. 1. 스트림(Stream)이란 무엇인가? 자바에서 스트림은 데이터의 흐름, 즉 데이터가 흘러가는 통로를 의미한다. 이 통로는 두가지 종류가 존재한다 입력 스트림 : 데이터를 읽어들이는 통로 출력 스트림 : 데이터를 내보내는 통로 이 입출력 스트림도 취급하는 데이터 타입에 따라 각각 두가지 종류로 나뉜다. byte타입 : InputStream, OutputStream char타입 : Reader, Writer 자바 프로그램이 구동되면 기본적으로 세가지 스트림이 준비된다 System.in : 표준 입력 System.out : 표준 출력 System.err : 표준 에러 출력 2023. 1. 11.
[Java/자바] 백준 11966번 - 2의 제곱인가? https://www.acmicpc.net/problem/11966 11966번: 2의 제곱인가? 자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] 자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 N(1 ≤ N ≤ 230)이 주어진다. [출력] N이 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오. [예제] 더보기 예제 입력 1 1 예제 출력 1 1 예제 입력 2 2 예제 출력 2 1 예제 입력 3 3 예제 출력 3 0 예제 입력 4 4 예제 출력 4 1 [생각하기] 2의 거듭제곱을 구하는 문제로, 2의 배수를 구하는 것과 혼동하지 않도록 주의한다. .. 2022. 7. 26.
[Java/자바] 백준 7568번 - 덩치 (완전탐색) https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net [문제] 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B .. 2022. 7. 26.
[Java/자바] 스택(Stack)의 개념과 사용 방법 [학습목표] 💡 스택의 개념과 주요 연산에 대해 알아본다 💡 스택의 메서드를 사용해 본다 💡 스택을 구현해 본다 1. 스택(Stack) 이란? 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 스택에 저장된 자료는 선형 구조를 갖는다 선형구조: 자료 간의 관계가 1:1의 관계를 갖는다 비선형구조: 자료 간의 관계가 1:N의 관계를 갖는다 (예: 트리) 후입선출구조 (LIFO : Last In First Out) 마지막에 삽입한 자료를 가장 먼저 꺼낸다 스택에 1-2-3 순으로 자료를 삽입하면 3-2-1과 같이 역순으로 꺼낼 수 있다 스택의 활용 예시 : 프링글스, 웹 브라우저 사용 기록, 후위 표기법 계산, 하노이 탑 등 2. 스택의 주요 연산 삽입 - push : 저장소에 자료를 저장한다 삭제 - .. 2022. 7. 18.