본문 바로가기

전체 글66

[백준] # 2606. 바이러스 (파이썬) 문제 링크 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 내용 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네.. 2022. 2. 1.
[2022.01.22] 21년의 기록, 그리고 22년의 버킷리스트 21년의 기록 '나' 21년 1월 11일에 입대한 후 1년이란 시간 동안 온전히 군대에 있었다. 어느덧 21년이 가고 전역의 해가 밝았다. 피할 수 없으면 즐겨라! '호국 요람'이라고 쓰인 논산 훈련소의 정문을 들어서면서 마음속으로 다짐했었다. 어차피 이미 들어온 거 새로운 경험을 통해 나를 찾아 나가자고 생각했다. 그래서 군 입대 동안 목표로 둔 것은 '나를 알고, 더 성장하자'였다. 사회에 비해 조용하고 같은 일상이 반복되는 이곳에서 나에 대해 생각할 수 있는 시간은 충분했다. 내가 누구인지, 내가 뭘 하고 싶은 지 등등 말이다. 나를 알기 위해 내가 했던 방법은 '나의 감정을 구체적으로 알기'이다. 군대에 오면 하기 싫은 것도 억지로 하게 되고, 낯선 이들과 함께 생활하면서 겪는 갈등 등 다양한 신.. 2022. 1. 22.
[백준] # 17140. 이차원 배열과 연산 (파이썬) 문제 링크 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 내용 크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 성공! 애초에 while 조건에서 indexError가 난 거였다. # A[r][c].. 2021. 12. 27.
[백준] # 2573. 빙산 (파이썬) 문제 링크 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 내용 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 2 4 5 3 3 2 5 2 7 6 2 4 그림 1. 행의 개수가 5이고 열의 개수가 7인.. 2021. 12. 27.

티스토리툴바