전체 글 277

[JAVA] 백준 7568 덩치_브루트포스

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 접근 : - 입력 받은 n 명의 사람들의 정보를 받는다. - 모든 정보를 받은 후, 1명씩 선정하여 나머지 사람들에 대해서 키와 몸무게가 큰 사람이 있는지 확인한다. - 최종 덩치 등수는 자신보다 키와 몸무게가 큰 사람들의 수 +1로 표현된다. 코드 구현: import java.io.*; public class Main { // 덩치로 표현된 사람 객체 정의 public static ..

JAVA/Coding Test 2023.02.28

[JAVA] 백준 1436 영화감독 숌_브루트포스

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 접근 : - 666 부터 요구하는 수 까지 (최대 2666799 : N이 10000인 경우기 때문에 계산해보기 전까지 예상할 수 없음) 666이 포함되는 경우를 순서대로 카운트 - 666 이전에는 6을 3개 포함할 수 있는 경우가 없음. - 카운트 수가 입력된 n 이 되면 해당하는 666이 포함된 정수를 반환 - 순서대로 값을 찾아야 하기 때문에 값을 증가 시키면서 해당하는 모든 경우의 수를 구..

JAVA/Coding Test 2023.02.28

[JAVA] 백준 1018 체스판 다시 칠하기_부르트포스

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 접근 : - 체스판이 칠해질 수 있는 경우의 수는 검은색(B)으로 시작하는 경우와 흰색(W)으로 시작하는 경우로 나눌 수 있다. - 또한 8X8의 크기를 가질 수 있고, N / M 이 각각 8 이상의 크기를 가질 수 있다. - 그러므로 8 X 8 의 크기로 나누어 이동하면서 각각의 경우의 최소의 다시 칠하는 경우의 수를 계산한다. - 0.0 을 기준으로 x, y를 각각 1씩 offset을 ..

JAVA/Coding Test 2023.02.27

JAVA 콜렉션 프레임워크( Collection framework)

1. Collection 프레임워크란? 콜렉션 프레임워크는 데이터를 편리하게 관리하기 위한 기능을 제공한다. C에서 배열을 사용하다 보면 실제로 필요한 기능을 구현하기 위해서는 많은 부분을 기계적인 접근 방법을 사용해야한다. 그러므로 콜렉션 프레임워크를 사용하면 개발자의 논리적인 데이터의 움직임을 좀 더 쉽게 코드로 구현할 수 있다. 2. Collection framework 의 구성 콜렉션 프레임워크는 크게 List, Set, Map 클래스가 있다. List는 항상 크기가 정해져 있는 배열을 가변적으로 사용할 수 있게 해준다. List의 특징은 순서가 정해져 있으며 데이터 중복이 가능하다. Set은 순서를 유지하지 않으며 데이터 중복이 불가능 하다. Map은 순서를 유지하지 않고 키의 값은 중복이 불가..

JAVA/Language 2022.08.26

JAVA Array (배열)

1. java 배열이란? 같은 type의 변수를 하나로 묶어 다수의 변수를 프로그램 적으로 손쉽게 다룰 수 있게 하는 문법 변수 100개를 사용하기 위해서는 배열을 사용하지 않으면 많은 노력이 필요하지만 반복문과 배열을 활용하면 쉽게 사용할 수 있다. 추가설명> 과거 단순한 메모리를 이용한 칩에서는 메모리를 순차적으로 접근하는 것이 성능이 조금더 뛰어났지만, RAM을 사용한 이후로 부터는 위치와 관계없는 속도를 가지게 되었고 실제 컴파일러에서 RAM을 활용하기에 배열을 사용하지 않은 코드와 사용한 코드는 거의 같은 방식으로 동작한다.(성능 같음) 2. 배열의 선언/생성 배열의 선언과 생성은 다음과 같이 한다. 선언 : 타입[] 변수이름; 또는 타입 변수이름[]; 생성 : 변수이름 = new 타입[길이];..

JAVA/Language 2022.08.20