본문 바로가기

전체 글85

[백준 / Python] 2178번: 미로 탐색 - jini https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 미로 탐색 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 192 MB 126765 53636 34436 41.047% 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 .. 2022. 7. 3.
[백준 / Python] 1012번: 유기농 배추 - jini https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 유기농 배추 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 112161 43609 29472 36.938% 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음.. 2022. 7. 3.
[백준 / Python] 2667번: 단지번호 붙이기 - jini https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고.. 2022. 7. 2.
오늘부터 개발자 https://book.naver.com/bookdb/book_detail.nhn?bid=21266286 오늘부터 개발자 3,000명 이상의 수강생이 검증한 강의의 액기스만 모은,개발자를 꿈꾸는 당신의 소중한 수백 시간을 줄여줄 ‘개발자 취업 입문 개론’‘프론트엔드, 백엔드, 데이터 사이언티스트’ … 어떤 개 book.naver.com 2022/7/02 오늘부터 개발자 완독 ! 비전공자 뿐 아니라 컴퓨터공학 재학중에도 읽어보니 많은 도움이 된거같다 ! 2022. 7. 2.
역행자 - 자청 https://book.naver.com/bookdb/book_detail.nhn?bid=22485918 역행자 “절대 읽지 마라! 죽을 때까지 순리자로 살고 싶다면!” 오타쿠 흙수저에서 월 1억 자동 수익을 실현한 무자본 연쇄창업마,라이프해커 자청의 인생 역주행 공식 대공개!대부분의 사람들은 유전 book.naver.com 2022.06.27 역행자 완독 *22전략 2년동안 매일 2시간 책을 읽고 글을 써보자 ! *새로운 아이디어를 떠올리고 싶을 때 전혀 다른 분야의 책을 한번 읽어보자 ! *20권의 책을 읽거나 유튜브에서 보고 들은 내용들을 블로그에 정리해서 적어보고 , 경제적 자유를 위한 5가지 공부법이라는 제목으로 자기 생각을 적어보자 ! 2022. 7. 2.
[백준 / Python] 1260번: DFS와 BFS - jini https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net dfs 와 bfs 두가지를 모두 적용하여 풀 수있는 문제이다. DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에.. 2022. 7. 1.