분류 전체보기

[백준_2667] 단지번호붙이기

문제 보기: https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선 상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단..

[3분 CS지식] Immutable과 Mutable

Immutable과 Mutable을 사전적으로 풀어보면 불변과 가변으로 풀어서 볼 수 있다. 그런데 python이나 프로그래밍 언어에서 이야기하는 Immutable과 Mutable은 어떤 것을 말하는 것일까? 무엇이 변하고 변하지 않는다는 것인지 생각하는 것이 필요할 것이다. 여기서 보편적으로 파이썬에서 말하는 것을 정리해보겠다. 파이썬의 모든 것의 구성은 객체이다. 그 객체는 mutable과 immutable로 구분한다. - immutable : 숫자, 문자열, 튜플 - mutable : 리스트, 딕셔너리, Numpy의 배열 분류한 내용을 보면서 생각해보자 숫자 문자열 튜플은 값을 변경하지 못하고 리스트 딕셔너리 배열은 값을 변경하는 것이 가능하다는 것이다? 이 내용만 보면 이게 무슨 소리인가 할 수 ..

6-7[스파르타 로켓단] OT

오늘 한 일 (회고) 1. 백준 알고리즘 문제 풀이 - 18081 - 1927 2. 스파르타 로켓단 OT * 잘 작동하던 백준 허브 익스텐션이 맥으로 넘어오니 제대로 작동하지 않는 문제가 있어 해결 중 내일 할 일 1. 백준 알고리즘 문제 풀기 2. Unity 학습

[백준_1927] 최소 힙

문제 보기: https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산..

[백준_18081] 1998년생인 내가 태국에서는 2541년생?!

문제 보기: https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 문제 ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국은 불멸 기원(佛滅紀元), 즉 석가모니가 열반한 해를 기준으로 연도를 세는 불기를 사용한다. 반면, 우리나라는..

6-6[Unity] 공 지키기 게임 WIP

오늘 한 일 (회고) 1. 백준 알고리즘 문제 풀이 - 10809 2. Unity 학습 - 공 지키기 게임(직접 해보는 중) 내일 할 일 1. 백준 알고리즘 문제 풀기 2. Unity 학습