분류 전체보기

BOJ - 숨바꼭질3 13549번 (python)

❓ 문제 - 백준 숨바꼭질3 13549번 - python 풀이법 출처 (https://www.acmicpc.net/problem/13549) 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS)와 DP를 활용하여 풀었다. 일단 모든 숫자 범위(0

BOJ - 치즈 2636번 (python)

❓ 문제 - 백준 치즈 2636번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2636) 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)을 이용하여 푸는 것이다. 처음 모든 칸을 돌면서 치즈(1 값)이 존재하는지 탐색하고 치즈 값이 있다면 cheese 값을 카운트 만약 cheese 값이 존재하다면 BFS를 돌면서 0인 경우에서 네방향으로 탐색하여 만약 1값 (공기에 둘러싼 값)이 있다면 방문처리하고 녹게 처리(값을 0으로 변경) ..

BOJ - 인구 이동 16234번 (python)

❓ 문제 - 백준 인구 이동 16234번 - python 풀이법 출처 (https://www.acmicpc.net/problem/16234) 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)로 해결하는 것이다. 전체 나라를 탐색을 위한 queue와 국경선을 공유한 것의 지역을 담을 connet queue를 통해 해결 한 지역에 대해 국경선 공유할 때 연합인구수와 연합을 이루고 있는 국가 수를 저장하기 위해 count, people 변수 이용 ..

JAVA - 변수

JAVA 변수 1. 변수란? 변수 : 단 하나의 값을 저장할 수 있는 메모리 공간" 변수 선언시, 메모리의 빈 공간에 "변수 타입"에 알맞은 크기의 저장공간이 확보되고, 앞으로 이 저장공간을 "변수 이름"을 통해 사용 변수타입 : 변수에 저장될 값이 어떤 타입(type)인지를 지정하는 것이며, 저장하고자 하는 값의 종류에 맞게 타입을 선택하며 자바에는 정수형, 실수형, 문자형 등 다양한 타입이 존재 변수 이름 : 변수에 붙인 이름이며 저장공간(변수)에 값을 저장하고 저장된 값을 읽어오기 위해 붙여줌 2. 변수의 초기화 변수의 초기화란 변수를 사용하기 전에 처음으로 값을 저장하는 것 변수를 사용하기 위해서 반드시 '변수의 초기화'가 되어야 하며, 메모리는 여러 프로그램이 공유하는 자원이므로 다른 프로그램에..