INHO 일상

백준 2738번 : 행렬 덧셈 문제풀이 [파이썬] 2738번 문제의 내용은 아래와 같습니다. 행렬 덧셈 문제 N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. 입력 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. 출력 첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다. 예제 입력 1 복사 3 3 1 1 1 2 2 2 0 1 0 3 3 3 4 4 4 5 5 100 예제 출력 1 복사 4 4 4 6 6 ..

2022.12.24 - [백준 알고리즘] - [알고리즘] DFS & BFS 알고리즘(2) - DFS 알고리즘 [알고리즘] DFS & BFS 알고리즘(2) - DFS 알고리즘 2022.12.24 - [백준 알고리즘] - [알고리즘] DFS & BFS 알고리즘(1) - 스택 자료구조와 큐 자료구조 [알고리즘] DFS & BFS 알고리즘(1) - 스택 자료구조와 큐 자료구조 본 알고리즘 포스팅의 주제인 DFS와 BFS inho3213.tistory.com DFS 알고리즘에 대한 정리는 위 포스팅에서 확인 본 포스팅에서는 BFS 알고리즘에 대한 정리 내용을 담고있습니다. (본 알고리즘 포스팅은 유튜브 '이코테 2021 강의'를 참고하여 작성하였습니다.) https://www.youtube.com/@dongbin..

2023. 01. 26 4.1 변수란 무엇인가? 왜 필요한가?) 컴퓨터는 CPU를 사용해 연산하고, 메모리를 사용해서 데이터를 기억한다! '메모리'는 데이터를 저장할 수 있는 메모리 셀의 집합체다. 메모리 셀 하나의 크기는 1바이트(8비트) 각 셀에는 고유의 메모리 주소가 있는데 이 주소는 메모리 공간의 위치를 나타냄 ex) 10 + 20 이라는 코드를 컴퓨터에 실행한다면? -> 10과 20이 각각 메모리 상의 임의의 위치에 저장됨 -> CPU는 이 값을 불러와서 연산을 수행함 -> 연산의 결과값인 30도 메모리 상의 임의의 위치에 저장됨 그런데 이때 우리가 연산의 결과값인 30을 사용하고 싶다면? 결과값 30이 저장된 메모리 공간에 직접 접근하는 것 외에는 방법이 없다. 하지만 이 방법은 치명적 오류를..

VSCode 개발환경 및 초기 설정 세팅하기~ 사용하는 개발의 환경이 변하지 않는다면 별로 필요없는 글이 될 수 있으나,,,, 최근 새로운 노트북 구매를 예정에 두고 있어서 내가 사용하는 설정값들을 적어놓고 나중에 참고하려고 글을 작성하게 되었다. 먼저 현재 내가 사용하는 VSC에서 설치되어 있는 Extension들의 목록을 보자면 다음과 같다 사실 하나하나 기억은 안나지만 가장 유용하게 사용하는 Extension 부터 정리해보겠다. 1. Prettier 이 Extension은 없으면 안되는 필수품,,,, 이 익스텐션은 코드 포매터로, 한마디로 내가 작성한 코드들을 예쁘게 정리해준다. (자동으로 들여쓰기를 해준다거나) 우선 다운을 받은 이후에 Setting -> 'format' 검색한다. Prettier..

아이폰13 구매후기를 올린 이후로 굉장히 오랜만에 작성하는 쇼핑 포스팅,,, 사실 그 사이에 구매한 물건들이 끝도 없이 많지만 일단 이것부터...! 1. 모노라이크 해피 앤 럭키 편지지 정확한 상품명은 : [모노라이크 해피 앤 럭키 ver2 편지지] 맨날 편지 쓸때마다 다이소나 아트박스 같은곳 가서 샀는데 솔직히 예뻐서 산다기보다는 맘에 안들지만 마땅히 또 살곳은 없으니까,,, 근데 이건 구경하다가 보자마자 귀여워서 바로 구매했다. 안에 구성품은 대충 이런 느낌? 가격은 16,000원 공홈보다 쿠팡에서 사는게 더 싸길래 쿠팡에서 샀음 https://link.coupang.com/a/JguLm 모노라이크 해피 앤 럭키 ver2 편지지 8종 x 4p + 봉투 8종 x 2p 세트 COUPANG www.coup..

백준 1541번 : 잃어버린 괄호 문제풀이 [파이썬] 그리디 알고리즘 1541번 문제의 내용은 아래와 같습니다. 잃어버린 괄호 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 출력 첫..

백준 11399번 문제풀이 : ATM / 파이썬 11399번 문제의 내용은 아래와 같습니다. ATM 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은..

2022.12.24 - [백준 알고리즘] - [알고리즘] DFS & BFS 알고리즘(1) - 스택 자료구조와 큐 자료구조 [알고리즘] DFS & BFS 알고리즘(1) - 스택 자료구조와 큐 자료구조 본 알고리즘 포스팅의 주제인 DFS와 BFS 알고리즘에 대해 알기전에, 먼저 '그래프 탐색'이란 무엇인가에 대해서 알아보는 것이 필요하다. (본 알고리즘 포스팅은 유튜브 '이코테 2021 강의'를 참고 inho3213.tistory.com 지난 포스팅에서는 스택 자료구조와 큐 자료구조에 대한 내용을 정리했다. 이번 포스팅에서는 본격적으로 DFS 알고리즘에 대해 정리해보고자한다. (본 알고리즘 포스팅은 유튜브 '이코테 2021 강의'를 참고하여 작성하였습니다.) https://www.youtube.com/@do..

본 알고리즘 포스팅의 주제인 DFS와 BFS 알고리즘에 대해 알기전에, 먼저 '그래프 탐색'이란 무엇인가에 대해서 알아보는 것이 필요하다. (본 알고리즘 포스팅은 유튜브 '이코테 2021 강의'를 참고하여 작성하였습니다.) https://www.youtube.com/@dongbinna 동빈나 www.youtube.com 그래프 탐색 이란? 우선 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 그래프에서의 탐색은 하나의 노드를 시작으로 연결된 모든 노드들을 모두 찾는 과정을 말한다. 다음으로 DFS와 BFS에 대해 다루기 전에 '스택'과 '큐'라는 자료구조에 대해 정리해보았다. 1. 스택 자료구조 란? 먼저 들어 온 데이터가 나중에 나가는 형식, 즉 선입선출의 자료구조를 스택 자료..

백준 1931 파이썬 문제풀이: 회의실 배정 1931번 문제의 내용은 아래와 같습니다. 회의실 배정 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 ..