본문 바로가기

728x90

분류 전체보기96

[백준] 16928. 뱀과 사다리 게임/Python - Gold5 ❓문제https://www.acmicpc.net/problem/16928성능 요약메모리: 34968 KB, 시간: 60 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다.플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수.. 2025. 2. 10.

[백준] 7569. 토마토/Python - Gold5 ❓문제https://www.acmicpc.net/problem/7569성능 요약메모리: 227700 KB, 시간: 696 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마.. 2025. 2. 9.

[CS] Switching 스위칭이란?스위칭은 스위치라는 특정 장치를 사용하여 네트워크에서 한 장치에서 다른 장치로, 또는 한 네트워크에서 다른 네트워크로 데이터 패킷을 전송하는 프로세스이다.스위칭은 OSI 모델의 데이터 링크 계층에서 발생한다. 즉, 물리 계층에서 데이터 패킷이 생성된 후 스위칭은 데이터 통신에서 바로 다음 프로세스이다.스위칭 유형스위칭에는 세 가지 유형이 있다.메시지 스위칭회로 스위칭패킷 스위칭데이터그램 패킷 스위칭가상 회로 패킷 스위칭메시지 스위칭메시지 스위칭은 메시지를 단일 단위로 전송하여 중간 노드로 라우팅하여 저장하고 전달하는 스위칭이다. 메시지 스위칭 방식은 송신자와 수신자 사이에 전용 경로를 제공하지 않는다. 메시지 스위치에서 최종 사용자는 공유할 전체 데이터를 포함하는 메시지를 보내고 수신하여 통신.. 2025. 2. 7.

[백준] 1012. 유기농 배추/Python - Silver 2 ❓문제https://www.acmicpc.net/problem/1012성능 요약메모리: 114308 KB, 시간: 132 ms분류그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 문제 설명차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에.. 2025. 2. 6.

[백준] 2667. 단지번호붙이기/Python - Silver 1 ❓문제https://www.acmicpc.net/problem/2667성능 요약메모리: 108548 KB, 시간: 92 ms분류너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.✍🏻풀이각 단지에 속하는 집의 수.. 2025. 2. 5.

[백준] 24480. 알고리즘 수업 - 깊이 우선 탐색 2/Python - Silver 2 ❓문제https://www.acmicpc.net/problem/24480성능 요약메모리: 70312 KB, 시간: 540 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색, 정렬문제 설명오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 내림차순으로 방문한다.dfs(V, E, R) { # V : 정점 집합, E : 간선 .. 2025. 2. 4.

이전 1 2 3 4 5 ··· 16 다음

728x90

티스토리툴바