https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의..
https://www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 코드 import sys from bisect import bisect_left length..
https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 문제 지금 민식이가 계획한 여행은 달이 맨 처음 뜨기 시작할 때 부터, 준비했던 여행길이다. 하지만, 매번 달이 차오를 때마다 민식이는 어쩔 수 없는 현실의 벽 앞에서 다짐을 포기하고 말았다. 민식이는 매번 자신의 다짐을 말하려고 노력했지만, 말을 하면 아무도 못 알아들을 것만 같아서, 지레 겁먹고 벙어리가 되어버렸다. 결국 민식이는 모두 잠든 새벽 네시 반쯤 홀로 ..
이번 주 목표 JavaScript를 공부 하고 스프링으로 다시 넘어가자. 빨리 해치워야겠다. 2022-3-13 일요일 자바스크립트를 공부했다. 이제 기초부터 시작했다. 깊게 공부하지는 않을 것 같다. 2022-3-14 월요일 자바스크립트를 공부했다. 조금만 봤다. 도커를 설치했다. 책을 얻게 되어 공부할 것 같다. 앞부분을 읽어봤다. 2022-3-15 화요일 자바스크립트 책을 봤다. 많이 보고 싶은데 못봤다. 백준 문제 하나를 풀다가 메모리 오류가 떴다. 값은 다 제대로 나오지만 메모리 제한이 너무 파이썬한테 박한 것 같다. 2022-3-16 수요일 자바스크립트를 공부했다. 다음부터는 배열 파트부터 보면 된다. 2022-3-17 목요일 오늘은 학교 공부 외에 개인공부를 하지 않았다. 한이음 프로젝트에 들..
이번 주 목표 HTML, CSS, JavaScript를 빠르게 한번씩 보자 아마 이번 주 안에 다는 못할 것 같다. 2022-3-6 일요일 HTML강의를 완강했다. CSS강의를 이어서 들었다. CSS는 분량이 더 많은 것 같다. 많이 배운 것 같지도 않은데 오래 공부하고 있는 느낌이다. 쉬운데 외울 것이 좀 있다. 2022-3-7 월요일 오늘은 강의 외에 공부하지 못했다. 2022-3-8 화요일 CSS강의를 이어서 들었다. 공부를 많이 하지는 못했다. 2022-3-9 수요일 씨부엉 동아리에서 자바 멘토링을 하게되어 준비했다. 간단하게 OT를 했고 1주차 내용을 조금 준비했다. 이번 학기 매우 바쁠 것 같다. 2022-3-10 목요일 자바 스터디 준비를 마저 했다. 일단 내용을 다 정리해 블로그에 올려놨다..
이번 주 목표 새학기를 잘 시작하자. 3/2일 개강이다. 2022-3-1 화요일 백준 문제를 하나 풀었다. 벽 부수고 이동하기 3 문제를 풀었고, 다음에는 움직이는 미로 탈출이라는 문제부터 풀면 된다. 사소한 차이로 시간 초과가 안나는 것을 보고 살짝 놀랐다. 그저 배열 초기화 할 때 배열 내 순서를 조금 변경하고 출력을 sys.stdout.write()로 했을 뿐인데 시간 초과가 나던 것이 통과되었다. 2022-3-2 수요일 html 강의를 들었다. 기초부터 들어봤고, 계속 들어 완강해야겠다. 초반이라 간단한 개념들 위주였다. 백준 문제 한개를 풀었다. bfs에 해당하는 문제 하나를 풀었고 다음부터는 탈출이라는 문제부터 풀면된다. 2022-3-3 목요일 html강의를 다 들었고, css 강의를 들었다...
https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 이동하지 않고 ..