Let's Begin Programming

www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이 문제는 연결되어 있는 정점끼리 분류하는 문제이다. 연결되어 있는 정점들의 그룹이 몇 개가 있고, 그 그룹들 안에는 각각 정점이 몇 개가 있는지를 출력하는 문제이다. 먼저 이 그래프를 탐색할 때 어느 방향으로 이동이 가능한지를 정해야 한다. 이번 문제에서는 인접해 있는 모든 정점을 살펴보아야 하므로 상, 하, 좌, 우 모두 이동이 가능하다. 또한 시작하는 정점을 정해야한다. 이번 문제에서는 어느 지점에 건물이 ..

개발 공부 (알고리즘) 2021. 1. 30. 23:31

www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 네트워크 상에 컴퓨터들이 연결되어 있을 때 바이러스가 걸리는 컴퓨터의 갯수를 출력하는 것으로 네트워크라는 단어를 들었을 때 바로 그래프가 생각난다. 문제가 BFS, DFS를 사용하는 것에 초점을 맞추었다는 생각이 든다. 정점과 간선 정보를 알고 있고 문제에서 무조건 1번 컴퓨터가 바이러스에 감염되었다고 조건을 달았기 때문에 입력 받은 그래프에서 1번 정점부터 DFS나 BFS로 순회하면서 탐색한 정점의 갯수를 세는 방..

개발 공부 (알고리즘) 2021. 1. 30. 23:20

www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 이 문제는 DFS와 BFS의 기본적인 구현을 묻는 문제이다. 특징이 있다면 무조건 더 작은 번호부터 출력해야 한다는 것이다. 일반적인 DFS와 BFS 함수를 구현하고 방문할 때마다 출력하는 방식으로 문제를 풀었다. 작은 수부터 출력하는 문제는 특정 정점을 방문했을 때 그 정점에 인접한 정점 리스트를 정렬한 상태에서 다음 방문을 처리하는 식으로 해결했다. [소스코드] from..

개발 공부 (알고리즘) 2021. 1. 30. 23:09

목표 자바가 제공하는 다양한 연산자를 학습 학습할 것 산술 연산자 비트 연산자 관계 연산자 논리 연산자 instanceof assignment(=) operator 화살표(->) 연산자 3항 연산자 연산자 우선 순위 (optional) Java 13. switch 연산자 연산자 연산자란 연산(계산)을 수행하기 위해 사용하는 기호이다. 자바에서는 다양한 연산자를 제공한다. 산술 연산자 산술 연산자는 사칙 연산과 관련된 연산자들이다. 우리가 덧셈, 뺄셈, 곱셈, 나눗셈을 하기 위해 흔히 사용하는 +, -, ×, ÷ 를 자바에서도 기본적으로 사용할 수 있다. 연산자 연산 설명 사용법 + 더하기 a + b - 빼기 a - b * 곱하기 a * b / 나누기 (몫) a / b % 나눈 나머지 a % b 예시) i..

개발 공부 (etc)/JAVA 2021. 1. 28. 02:37

목표 자바의 프리미티브 타입, 변수 그리고 배열을 사용하는 방법을 익힙니다. 학습할 것 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입과 레퍼런스 타입 리터럴 변수 선언 및 초기화하는 방법 변수의 스코프와 라이프타임 타입 변환, 캐스팅 그리고 타입 프로모션 1차 및 2차 배열 선언하기 타입 추론, var 자바 프리미티브 타입(Primitive Type) - 기본 자료형 - 실제값을 저장 -> 스택 메모리에 저장 - 기본값 존재 -> NULL (X) 타입 할당되는 메모리 크기 기본값 데이터의 표현 범위 논리형 boolean 1 byte false true, false 정수형 byte 1 byte 0 -128 ~ 127 short 2 byte 0 -32,768 ~ 32,767 int(기본)..

개발 공부 (etc)/JAVA 2021. 1. 27. 04:40

목표 자바 소스 파일 (.java)을 jVM으로 실행하는 과정 이해하기. 학습할 것 JVM이란 무엇인가 컴파일 하는 방법 실행하는 방법 바이트코드란 무엇인가 JIT 컴파일러란 무엇이며 어떻게 동작하는지 JVM 구성 요소 JDK와 JRE의 차이 JVM이란 무엇인가 JVM(JAVA Virtual Machine)은 우리나라 말로 자바 가상 머신의 줄임말이다. JAVA는 프로그래밍 언어라는 것을 알지만 가상 머신에 대한 개념을 알아보면 프로그램을 실행하기 위한 하드웨어를 소프트웨어로 구현한 것이라고 정의할 수 있다 자바의 목표는 WORA(Write Once Run Anywhere)이다. 이 목표를 위해 물리적인 머신에 종속되지 않고 가상 머신을 기반으로 동작하도록 설계되었다. 즉, JVM은 이러한 자바의 목표를..

개발 공부 (etc)/JAVA 2021. 1. 24. 06:04

nomadcoders.co/typescript-for-beginners/ All Courses – 노마드 코더 Nomad Coders 초급부터 고급까지! 니꼬쌤과 함께 풀스택으로 성장하세요! nomadcoders.co Typescript는 처음 접했다. 1. yarn init 2. yarn (global) add typescript 3. tsconfig.json 작성 - Typescript 컴파일할 때 옵션을 설정 4. 터미널에 tsc 입력 - .ts파일을 컴파일해서 .js 파일과 .js.map 파일을 만들어 준다. 5. package.json 파일에. start, prestart 추가 - yarn start를 실행하면 "tsc" 명령을 실행한 이후에 "node index.js"를 실행하도록 설정한다. ..

개발 공부 (Nomadcoders) 2021. 1. 22. 01:08

www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제를 읽으면 입력도 많고 굉장히 복잡해 보이는 문제이지만 차근차근 생각해보니 간단한 문제였다. 거리와 기름의 가격을 생각해서 최소한의 비용으로 이동하는 문제인데 그리디 알고리즘에 알맞은 문제라고 생각했다. 왜냐하면 미래에 대해 걱정하지 말고 지금 현 상황에 가장 적절한 해법을 찾으면 되기 때문이다. 최소 비용이 되는 방법은 1) 다음 도시의 기름 가격을 본다. 2) 지금 도시보다 다음 도시의 가..

개발 공부 (알고리즘) 2021. 1. 21. 04:18