개발새발 로그

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이방법 1. 먼저 X(1 ≤ X ≤ 10,000,000) 이라는 것은 일반적인 완전탐색으로는 구할 수 없다. 2. 규칙을 찾아야한다. 3. 먼저 배열을 아래와 같이 보기 편하게 만들었다. 4. 위 배열을 보았을 때 아래와 같이 알아낼 수 있다. -홀수 열과 짝수열마다의 규칙이 생긴다. -홀수 열 : 분자가 5, 4, 3, 2, 1 로 내림차순이다. -짝수 열 : 분자가 1, 2, 3, 4, 5 로 오름 차순이다. - 분자 + 분모 = 열 번호 + 1 이다. -즉 1/2 는1+2 = 2번째열 + 1 이다. 5. 위 규칙을 이용해..

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 📋풀이방법 1. 먼저 주어진 양분추가를 위한 winter배열과 현재 양분인 arr배열을 5로 초기화해서 선언한다. 2. 처음 나무를 심는 좌표를 [ y좌표, x좌표, 나이, 죽은나무인지 판별] 로 tree배열에 push한다. 3. 나무를 나이순으로 내림차순한다. 4. 주어진 k년수로 아래 명령을 반복한다. 5. 봄 -tree배열을 나이가어린 나무를 위해 뒤에서부터 순회한다 -> 가..

https://heroicons.com/ Heroicons Beautiful hand-crafted SVG icons, by the makers of Tailwind CSS. heroicons.com https://heroicons.dev/ Heroicons Heroicons is a collection of MIT open source interface icons for web and app development. Icons are free, no attribution required. Icons by @steveschoger. Website by @username_ZAYDEK. heroicons.dev 위 사이트에서 미리 정의된 SVG아이콘들을 사용하면된다.

https://www.acmicpc.net/submit/17143 로그인 www.acmicpc.net 📋풀이방법. 1. arr배열에 상어의 위치를 표시해놓는다. 2. 낚시꾼이 오른쪽으로 갈 때까지 반복한다. 낚시꾼이 한칸 이동한다 1.낚시꾼이 한칸 이동하고, 그 열에서 맨위 에있는 상어를 잡는다. 2. 상어의 위치를 다시 shark배열에 저장한다. -> 상어가 하나 잡혔을 수 있으니까 3.상어의 정보가 저장된 shark배열을 하나씩 순회하면서 방향대로 속력만큼 이동한다. 이때 r길이는 2인데 속도가 1000이라면 엄청나게 왔다갔다해야된다. 같은 위치에 있을 경우의 규칙을 찾아야된다. -속력이 (R-1)*2 나 (C-1)*2 면 다시 바라보는 방향도 똑같이 제자리로 돌아오게 된다. -이를 mod연산을 통해..

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 📋풀이방법 1. 치즈 밖 공기부분 0을 2로바꾼다 2. 치즈부분들을 순회하면서 한 부분이 2를 상하좌우 2번이상만나는 곳은 2로 바꿔준다. 3. 2로 바꾼 곳을 다시 0으로 바꿔준다.(구멍이있는 치즈가 있으니까 뚫리면 그곳도 공기부분으로 만들기위해 4. 만약 치즈부분이없으면 멈춰준다. 🤟내 제출 const fs = require("fs"); const filePath = process..

font-size 속성에 적용했을 때 % -현재 요소의 부모요소를 기준으로 한다. em -현재요소의 부모요소를 기준으로한다. rem -최상위 부모요소를 기준으로한다. font-size외의 속성에 적용했을 때(padding, width...) % -현재요소의 부모요소의 너비를 기준으로한다. em - 현재 요소의 font-size의 크기를 기준으로한다. rem -최상위 요소의 font-size크기를 기준으로한다.

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 📋풀이방법 1.가로에 사다리가 없는 부분에 대하여 사다리를 추가해주었을 때 문제 조건을 맞는지 확인하면서 백트래킹을 돌아보면 된다. 2.다만 백트래킹을 돌면서 확인해야할 조건은 가로선이 연속되면 안된다. 3.그리고 가로선을 하나씩 선택해주면서 갯수가 3개를 넘어간다면 return 조건을 추가해 3개이상 도는 경우를 가지치기 해준다. 1. 문제에서 주어진 사다리를 아래와 같이 변환시킨다. 2. 먼..

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 이 문제는 두 가지의 풀이방법을 이용했다. 1. 드래곤커브의 세대별 반복되는 규칙성을 이용 2. 드래곤 커브의 끝점과 지나온 경로를 계산식을 통해 다음 세대의 좌표를 구할 수 있음 📋풀이방법 1. 드래곤 커브는 세대에따라 좌표가 그려진다. 2. 이때 규칙이 생기는데 0 방향으로 했을 때의 규칙을 한번 아래에서 보자 0방향으로 시작했을 때 0 세대 - 0 1 세대 - 0 ..