728x90 전체 글126 [BOJ 2638 파이썬] 치즈 BFS 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 난이도: 골드 3✅ 풀이 골드 3이긴 하나 전형적인 BFS문제여서 크게 어렵진 않았다. 모눈종이의 크기와 같은 visited배열을 만들어서, 만약 치즈가 있는 칸이 아닌 곳이라면 visited[y][x] + 1 해주고, 치즈가 있는 칸을 만났다면,visited[y][x] + 2 해준다. 이렇게 해주는 이유는 다음번 방문 때 visited가 1이라면 그냥 넘어가 주어야 하고, visited가 2라면 치즈에 이미 한번 방문했다는 것이므로, 두면이 공기에.. 2022. 8. 8. [Chapter 1. 서론] 컴퓨터 시스템과 운영체제 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 컴퓨터 시스템 컴퓨터 시스템의 근본 목적은 '사용자 프로그램을 실행하고 사용자 문제의 해결을 보다 쉽게 해주는 것'이다. 이 목적을 위하여 컴퓨터 하드웨어(중앙 처리 장치 CPU / 메모리 / 입출력 장치)가 제작되었으며, 자원이 어떻게 사용되어야 할지를 정의해주기 위해 응용 프로그램이 개발되었다. 응용 프로그램들은 입출력 장치의 통제와 같은 하드웨어 자원을 공유 하기 때문에 자원을 제어하고 할당하는 공통 기능을 하나의 소프트웨어로 통합하게 되었고, 이것이 바로 운영체제이다. * 컴퓨터 시스템의 4가지 구성 요소 1. 하드웨어 2. 운영체제 3.. 2022. 8. 7. [BOJ 13460 파이썬] 구슬 탈출 2 구현 + BFS ✅ 난이도 골드1 ✅ 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구멍에 들어가면 안 된다. 이때, 구슬을 손으로 건드릴 수는 없고, 중력을 이용해서 이리 저리 굴려야 한다. 왼쪽으로 기울이기, 오른쪽.. 2022. 8. 6. [Spring] Ioc(제어의 역전)와 DI(의존성 주입)의 개념과 그 차이 이번에는 스프링 공부를 하는 사람들에겐 필수적이자만 많이들 헷갈려하는 개념인 Ioc ( Inversion of Control ) 와 DI ( Dependency Injection )의 개념에 대하여 알아보겠습니다. Ioc - Inversion of Control 우선, 우리 말로 직역하면 '제어의 역전'입니다. 이것이 도대체 무슨 말일까요? 객체지향 프로그래밍을 하는 사람도 이 말을 처음 듣는다면 난해하게 들릴 것입니다. 우리가 Spring이 아닌 메인 메소드를 통해서 작성해왔던 프로그래밍을 생각해봅시다. 객체를 우리는 직접 생성하고, 외부 라이브러리를 프로그래머가 직접 관리하고 하는 등 제어(코드의 흐름)는 결국 우리의 손에 달려있습니다. 그러나 스프링 프레임워크를 사용할 때를 생각해볼까요? 우리는 C.. 2022. 8. 5. 이전 1 ··· 9 10 11 12 13 14 15 ··· 32 다음 728x90
