본문 바로가기

분류 전체보기16

[백준] 낚시 30461번 Python 문제 건덕이는 일감호에 딸린 작은 섬, 와우도에 앉아 세월을 낚아 올리는 중이다. 일감호는 N*M 공간으로 나타낼 수 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있고, 각 칸에는 물고기가 여럿 존재한다. 가장 수심이 깊으면서 건덕이로부터 가장 먼 칸은 (N, M)이다. 건덕이는 낚싯대를 휘둘러 원하는 칸에 미끼를 던질 수 있다. 무게가 a인 무게추를 매달아 b만큼의 힘으로 낚싯대를 휘두르면 (a, b) 칸에 미끼가 존재하게 된다. 미끼는 일감호 공간 안에서 물고기들을 사로잡는데, 그 대상은 미끼가 속한 칸으로부터 수면까지 존재하는 모든 칸에 있는 물고기들이다. 즉, (a, b)에 존재하는 미끼는 1≤ i ≤ a인 모든 정수 i에 대해서 (i, b)$에 존재하는 모든 물고기를 사로잡는다. 건덕이.. 2024. 1. 16.
[React] Next.js에 대해 알기 2부 (TailWind CSS, Shadcn UI) 들어가기에 앞서 Next.js 1부에 이어 2부를 써본다. 1부에서 놓친점이 있다면 Next.js가 버전마다 큰 차이가 있다는 것을 늦게 확인했다는 점이다. 1부와는 다르게 이번엔 Next.js 14버전을 기준으로 디렉토리 구조를 다시 이해하고 튜토리얼부터 차근차근 따라가보려고 한다. 출처 : Next.js 14 가이드 한글 깃허브 주소 튜토리얼을 마치고나면 앞으로 있을 프로젝트에 있어 Front쪽을 맡았기 때문에 Front쪽을 중점적으로 공부해보려고한다. 그래서 Next.js 안에서 TailWindCss을 중점적으로 사용해볼것이다. Next.js 14 버전 디렉토리 구조는 어떻게 바뀌었을까 /app: 애플리케이션의 모든 경로, 컴포넌트 및 로직을 포함하며, 대부분 여기서 작업한다. /app/lib: 애.. 2024. 1. 15.
[백준] 십자카드 문제 2659번 Python 문제 위와 같은 십자모양의 한 장의 카드에서, 네 모서리에 1 이상 9 이하의 숫자가 하나씩 씌여 있다. 이 네 개의 숫자 중에는 같은 숫자도 있을 수 있다. 모든 가능한 십자 카드가 주어질 때, 각각의 카드는 다음과 같은 '시계수'라는 번호를 가진다. 시계수는 카드의 숫자들을 시계 방향으로 읽어서 만들어지는 네 자리 수들 중에서 가장 작은 수이다. 위 그림의 카드는 시계방향으로 3227, 2273, 2732, 7322로 읽을 수 있으므로, 이 카드의 시계수는 가장 작은 수인 2273이다. 입력으로 주어진 카드의 시계수를 계산하여, 그 시계수가 모든 시계수들 중에서 몇 번째로 작은 시계수인지를 알아내는 프로그램을 작성하시오. 예를 들어서, 다음과 같은 십자 카드의 시계수는 1122이며, 이 시계수보다 작.. 2024. 1. 12.
[백준] 옥상 정원 꾸미기 6198번 Python 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으로만 볼 수 있다. i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원은 i+1, i+2, .... , N이다. 그런데 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 그 다음에 있는 모든 빌딩의 옥상은 보지 못한다. 예) N=6, H = {10, 3, 7, 4, 12, 2}인 경우 = = = = - = = = = -> 관리인이 보는 방향 = - = = = = = = = = = 10 3 7 4 12 2 -> 빌딩의 높이 [1][2][3][4][5][6] -> 빌딩의 번호 1번 관리인은 2, 3, 4번 빌딩의.. 2024. 1. 11.
[백준] 트리의 부모 찾기 11725번 Python 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 출처 문제를 만든 사람: baekjoon 잘못된 조건을 찾은 사람: jh05013 ! 문제 생각&풀이 ! 각 노드의 부모 노드 번호를 찾아가야하므로 깊이가 어느정도인지 찾아야한다고 생각했기에 DFS를 활용한 탐색으로 문제를 풀어보면 어떨까부터 생각을 했다. 우선은 간선 정보 입력을 양방향 연결로 받아서 arr에 각 정점의 연결된 정점들을 담아.. 2024. 1. 11.
[React] Next.js에 대해 알기 1부 들어가기에 앞서 본 글은 "한빛출판네트워크"의 "리액트에서 Next.js로, 넥스트JS의 특장점과 빠르게 시작하는 법 알아보기"를 참조하여 정리하였다. 더 자세하게 알고싶다면 아래의 링크를 들어가면 된다. 출처 : 리액트에서 Next.js로, 넥스트JS의 특장점과 빠르게 시작하는 법 알아보기 프론트엔드 개발자들은 JavaScript의 라이브러리 중 React를 많이 이용하고있다. 그렇다면 React 기반의 웹 프레임워크라고 알려져있는 Next.js는 어떤 것인지 자세히 알아보기 위해 글로 정리해본다. 자세히 알아보기 전에 내가 가지고있던 상식으로만 적어보자면 Next.js는 React를 사용하여 웹 애플리케이션을 만들기 위한 도구와 기능을 제공하는데, 이를 좀 더 쉽고 효율적으로 사용할 수 있게 도와준다.. 2024. 1. 8.

티스토리툴바