코딩16 [Python-백준 4963] DFS - 섬의 개수 알고리즘 문제 풀이 (DFS) - 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 .. 2022. 11. 15. [Google Colab Pro Plus] 구글 코랩 프로 플러스 사용 후기 / 데이터 사이언스 공부 하기 / 머신러닝 코랩 (Colab)이란? 코랩은, 일반적으로 머신러닝을 돌릴 기작업 (환경설정 및 하드웨어 구성) 을 건너뛸 수 있도록 해줍니다. 딥러닝을 위해서 그래픽카드를 구매하고 호환되는 메인보드와 올바른 cuda 버전 설치에, 아나콘다 설치에, 환경 변수 잡고.. 라이브러리 설치하고.. 매우 고난한 길입니다.. 상상만 해도 눈물이 나네요 Colab은, Python Jupyter Notebook과 유사한 Shell 수준의 커널 환경을 클라우드 기반으로 구글이 제공해줍니다. 굉장히 편리하고 Jupyter Notebook을 자주 사용하시는 분이라면 금방 사용을 할 수 있을 거에요 코랩의 최대 장점은, 구글 드라이브를 이용해서 모든 자료를 쉽게 불러올 수 있다는 것입니다. ヽ(°〇°)ﾉ 해당 코드를 작성하여 돌리면, 아.. 2022. 10. 27. [Python-Leetcode] 6. Zigzag Conversion (difficulty : Medium- ☆☆) 문제 설명 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string and make this conversion given a number of rows: string convert(string s, int numRows); Example 1: Input: s.. 2022. 5. 9. [Programmers] 해시 - 전화번호 목록 ❓ 전화번호 목록 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 🅿 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석.. 2021. 8. 8. [Programmers] 해시 - 완주하지 못한 선수 [Programmers] 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 🅿 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주.. 2021. 8. 8. [SQL Basic] CROSS JOIN / Cartesian Product (카테시안곱) SQL 기초 스터디 - CROSS JOIN / Cartesian Product Cartesian Product (카테시안 곱) CROSS JOIN과 동일한 효과를 불러일으키며, 테이블과 테이블간의 모든 값의 반환이 이루어지는 것을 말합니다. 아래의 사진을 보고 코드를 확인해 봅시다. Code : SELECT * FROM table1, table2 CROSS JOIN TABLE1 ~ TABLE2의 모든 Row를 가져와 연결시키는 역할을 합니다. 위에서의 Cartesian Product가 일어난다는 것으로 이해하시면 됩니다. 즉, Table1의 개수 x Table2의 개수만큼을 반환합니다. Code : SELECT * FROM table1 CROSS JOIN table2 2021. 3. 24. 이전 1 2 3 다음
