스터디 공간71 [Python-백준 24479] DFS - 알고리즘 수업 - 깊이 우선 탐색 1 알고리즘 수업 - 깊이 우선 탐색 1 DFS 알고리즘 문제 풀이 시간 초과 건으로 인해서 계속 오류가 나는데 이유를 모르겠어서 헤매다가 해결했습니다. 문제 자체는 DFS 기본적인 내용인데 오류가 나니까 원인을 계속 찾았는데, 알고보니 입출력 간 발생 하는 문제였습니다. Python3 같은 경우, 입출력 간 시간이 많이 소요되기 때문에 input = sys.stdin.readline 코드를 통해서 입력 시간을 줄여주는 작업이 필요합니다. 입출력 관련한 문제는 백준 새싹 문제에 있으니 한번 풀어보도록 하여 익히도록 합니다. https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는.. 2022. 11. 16. [Python-백준 10026] DFS - 적록색약 알고리즘 문제 풀이 (DFS) - 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 예를 들어, 그림이 아래와 같은 경우에 RRRBB GGBBB BBBRR BBRRR RRRRR 적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, .. 2022. 11. 15. [Python-백준 4963] DFS - 섬의 개수 알고리즘 문제 풀이 (DFS) - 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 .. 2022. 11. 15. [전자회로] 전원 무결성, Power Integrity (PI) 에 대해 알아보자 1. What is PI (Power Integrity?)① Power Integrity는 전원 무결성 이라고 표현합니다.② 전원이 얼마나 Noise없이 깨끗하게 전달되는가를 말합니다. - 일반적인 회로에서 전원 (VRM)은 PMIC or VR로 전달합니다. - Load단 (ex, CHIP or BGA PKG Ball 등)에서 느껴지는 전원이 Noise없이 깨끗하게 전달될 수록 시스템의 오동작을 방지할 수 있습니다. 즉, PI라는 것은 Power Net에 섞여있는 Noise를 잘 분리하여 깨끗한 전원을 만들어 내는 것이라고 할 수 있습니다.일반적인 Noise는 Decoupling Capacitor의 특성을 활용하여 High / Low Freq. 영역의 Noise로 분리할 수 있으며 우리가 흔.. 2022. 11. 2. [전자회로] 부트스트랩 (Bootstrap) 회로 1. 전자회로 - 부트스트랩안녕하세요Bootstrap 회로에 대해서 알아보도록 하겠습니다.전원 설계에서 많이 사용되는 회로인만큼 알아두면 많은 도움이 되리라고 생각되어 집니다.함께 알아보도록 하겠습니다. 2. 문제점FET를 사용하여 Switch 역할을 시켜 턴온 동작 후, Source 단 (R_LOAD1)에 Vinput 전압 12V를 인가하는 방법을 생각해봅시다. 회로에서 PU저항이 있어, Gate와 Drain에 12V가 걸리게 되고 FET가 턴온 후 Source단의 전압이 따라 올라가며 Vgs의 전위차가 적어지게 됩니다. 즉, 원하는 동작을 시킬 수가 없습니다.여기에서 필요한 것은 Source 전압이 올라가게 될 경우, Gate의 전압도 같이 올릴수 있는 방법이 없을까? 입니다. 우리에게 필요한 것.. 2022. 11. 1. [Google Colab Pro Plus] 구글 코랩 프로 플러스 사용 후기 / 데이터 사이언스 공부 하기 / 머신러닝 코랩 (Colab)이란? 코랩은, 일반적으로 머신러닝을 돌릴 기작업 (환경설정 및 하드웨어 구성) 을 건너뛸 수 있도록 해줍니다. 딥러닝을 위해서 그래픽카드를 구매하고 호환되는 메인보드와 올바른 cuda 버전 설치에, 아나콘다 설치에, 환경 변수 잡고.. 라이브러리 설치하고.. 매우 고난한 길입니다.. 상상만 해도 눈물이 나네요 Colab은, Python Jupyter Notebook과 유사한 Shell 수준의 커널 환경을 클라우드 기반으로 구글이 제공해줍니다. 굉장히 편리하고 Jupyter Notebook을 자주 사용하시는 분이라면 금방 사용을 할 수 있을 거에요 코랩의 최대 장점은, 구글 드라이브를 이용해서 모든 자료를 쉽게 불러올 수 있다는 것입니다. ヽ(°〇°)ﾉ 해당 코드를 작성하여 돌리면, 아.. 2022. 10. 27. 이전 1 2 3 4 5 ··· 12 다음
