hotamul의 개발 이야기

[Data Structure][C++] Linked List 본문

myt-algorithm-practice/Samsung SW Certi Pro

[Data Structure][C++] Linked List

hotamul 2021. 11. 19. 23:20

Linked List 활용 문제

(문제 풀이들은 Pro = B형 시험 준비자들을 위한 것으로 dfs/bfs에 대한 설명은 따로 하지 않았다)

 

1. linked list를 활용한 bfs/dfs 문제 풀이

pb.url: https://www.acmicpc.net/problem/2606

 

2606번: 바이러스

첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어

www.acmicpc.net

 

2. linked list를 활용한 bfs/dfs 문제 풀이

pb.url: https://www.acmicpc.net/problem/1707

 

1707번: 이분 그래프

입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에

www.acmicpc.net

 

3. linked list를 활용한 시뮬레이션/구현 문제 풀이

pb.url: https://www.acmicpc.net/problem/3190

 

3190번: 뱀

 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임

www.acmicpc.net

 

ref: https://bloodstrawberry.tistory.com/

'myt-algorithm-practice > Samsung SW Certi Pro' 카테고리의 다른 글

[Algorithm][C++] BOJ 1620: 나는야 포켓몬 마스터 이다솜 (Hash Table - Chaining (Single Linked List)  (0) 2021.11.22
[Algorithm][C++] BOJ 3190: 뱀 (Double Linked List)  (0) 2021.11.21
[Algorithm][C++] BOJ 2606: 바이러스 (head, tail Linked List)  (0) 2021.11.20
[Algorithm][C++] BOJ 1707: 이분 그래프  (0) 2021.11.19
[Algorithm][C++] BOJ 2606: 바이러스 (head Linked List)  (0) 2021.11.19
'myt-algorithm-practice/Samsung SW Certi Pro' Related Articles more
Comments