본문 바로가기

전체 글236

[BaekJoon][Kotlin] 10158번 - 개미 https://www.acmicpc.net/problem/10158문제가로 길이가 w이고 세로 길이가 h인 2차원 격자 공간이 있다. 이 격자는 아래 그림처럼 왼쪽 아래가 (0,0)이고 오른쪽 위가 (w,h)이다. 이 공간 안의 좌표 (p,q)에 개미 한 마리가 놓여있다. 개미는 오른쪽 위 45도 방향으로 일정한 속력으로 움직이기 시작한다. 처음에 (p,q)에서 출발한 개미는 1시간 후에는 (p+1,q+1)로 옮겨간다. 단, 이 속력으로 움직이다가 경계면에 부딪치면 같은 속력으로 반사되어 움직인다.위 그림은 6×4 격자에서 처음에 (4,1)에서 출발한 개미가 움직인 길을 보여주고 있다. 처음에 (4,1)에 있는 개미는 2시간 후에 (6,3)에 있으며 8시간 후에 (0,1)에 있다. 만일 그 개미가 처음에.. 2024. 12. 6.
[Kotlin] 함수형 프로그래밍(Functional Programming), 람다(lambda) 프로그래밍 방식1. 명령형 프로그래밍(Imperative Programming, IP)프로그래밍의 상태와 상태를 변경하는 구문의 관점에서 연산을 설명하는 방식무엇(What)을 ‘어떻게(How)’ 할 것인지에 집중한다.1-1. 절차지향 프로그래밍(Procedural Programming, PP) : 문제를 순차적으로 처리하여 프로그램을 만드는 방식 (C, C++)절차지향 프로그래밍은 함수를 구조화할 뿐 데이터 자체를 구조화하지 못하기 때문에, 소프트웨어의 규모가 커지거나 변화가 생기면 각각의 함수에 의존하는 부분을 매번 고쳐야 하는 등 작업이 복잡해져 스파게티 코드를 유지보수하는 데 어려움을 겪는다.1-2. 객체지향 프로그래밍(Object-Oriented Programming, OOP) : 객체들 간의 상.. 2024. 12. 6.
[Kotlin] 데이터 클래스(Data Class) Java 에서 클래스는 Object Class 를 상속받고, Object Class 에 정의된 toString(), hashCode(), equals(other: Object) 메서드를 재정의 할 수 있다. Kotlin 에서도 Java 와 마찬가지로 Any Class 를 상속받으며 Any Class 에 정의된 toString(), hashCode, equals 를 재정의 할 수 있다.이 세가지 메서드를 재정의 하지 않으면 문제가 생기게 된다.equals() 메서드를 재정의 하지 않는 경우, 동등성 연산을 할 때 문제가 생기게 된다.hashCode() 메서드를 재정의 하지 않는 경우, hashMap 혹은 hashSet 과 같은 해시 기반 컬렉션 프레임워크를 사용할 때 문제가 생기게 된다.toString().. 2024. 12. 6.
[Java] 읽기 전용 컬렉션(List, Set, Map), ArrayList, LinkedList, Array List 인터페이스순서가 있는 데이터의 집합저장 순서가 유지되는 컬렉션을 구현하는 데 사용한다.같은 요소의 중복 저장을 허용한다.배열과 마찬가지로 index 로 요소를 접근하다.리스트는 데이터 양에 따라 동적으로 크기가 조정될 수 있는 가변적인 구조인 반면, 배열은 고정된 크기를 가진다.요소 사이에 빈공간을 허용하지 않아 삽입/삭제할 때마다 배열 이동이 일어난다. ArrayList 클래스배열을 이용하여 만든 리스트(배열 기반의 리스트 구현체)데이터가 메모리 상에서 연속적인 공간에 데이터를 저장되는 자료구조데이터의 저장순서가 유지되고 중복을 허용한다.데이터량에 따라 공간이 자동으로 늘어나거나 줄어든다.단방향 포인터 구조로 자료에 대한 순차적인 접근에 강점이 있어 조회가 빠르다.삽입/삭제가 느리다. 단, 순.. 2024. 12. 5.
[Kotlin] 변수 선언(val, var, const val) val (value 의 약자)변경 불가능한 참조를 저장하는 변수일단 초기화하고 나면 재대입이 불가능하다. 자바로 말하자면 final 변수에 해당한다. val 변수는 블록을 실행할 때 정확히 한 번만 초기화돼야 한다.하지만, 어떤 블록이 실행될 때 오직 한 초기화 문장만 실행됨을 컴파일러가 확인할 수 있다면 조건에 따라 val 값을 다른 여러 값으로 초기화할 수도 있다.val 참조 자체는 불변일지라도 그 참조가 가리키는 객체의 내부 값은 변경될 수 있다. var (variable 의 약자)변경 가능한 참조변수의 값이 바뀔 수 있다. 자바의 일반 변수에 해당한다. constjava 의 static final 특성읽기 전용 변수인 val 앞에 const 키워드를 붙여서 만든다.초기화 이후 내부의 값을 사용할 .. 2024. 12. 5.
[Kotlin] 자료형(기본형, 참조형), Call by Value, Call by Reference 자료형자바의 자료형은 크게 기본 자료형과 참조 자료형으로 나뉜다. 하지만 코틀린에서는 자바와 달리 null 값을 가질 수 있기 때문에 기본 자료형을 지원하지 않는다.코틀린은 기본 자료형을 지원하지 않고, 대신 *boxed type 을 사용하여 참조한다.boxed type : 기본 자료형을 객체로 다루기 위한 개념으로, 기본 자료형의 값을 갖는 객체를 의미한다.자료형키워드크기기본값(전역변수 한정)표현범위논리형Boolean1bitfalsetrue, false문자형Char2byte\u00000~65535 (유니코드)정수형Byte1byte0-128 ~ 127Short2byte0-32,768 ~ 32,767Int4byte0-2,147,483,648 ~ 2,147,483,647Long8byte0L-9,223,372.. 2024. 12. 5.
[BaekJoon][Kotlin] 13223번 - 소금 폭탄 https://www.acmicpc.net/problem/13223문제철수는 화학 시험을 망치고, 애꿎은 화학 선생님에게 복수를하기로 한다.철수는 집에서 만든 자동 로봇팔을 선생님의 책상에 숨겨, 선생님이 수업을 시작하려 들어온 순간 숨겨놓은 로봇팔을 이용해 선생님을 혼내주려고한다. 철수는 선생님이 늘 애용하는 물컵에 시간이 되면 로봇팔이 소금을 잔뜩 집어넣도록 프로그램을 짜려고한다.철수는 현재시각과 선생님이 언제 컵을 사용할지 시간을 알고있지만, 수 계산에 정말 약해서 로봇팔에 입력해야할 시간 계산을 못한다. 철수가 로봇팔에 알맞은 시간을 입력할수 있도록 도와주자.입력첫째 줄에는 현재 시각이 hh:mm:ss로 주어진다. 시간의 경우 0≤h≤23 이며, 분과 초는 각각 0≤m≤59, 0≤s≤59 이다.두.. 2024. 12. 4.

티스토리툴바