목록전체 글 (454)

개발새발 로그

[JS] 백준 2363 : 치즈

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이방법 1. DFS로 먼저 구멍을 제외한 공기 부분을 모두 2로 만든다 2. 현재 치즈갯수를 세놓는다(이후 치즈가 녹기전의 치즈 수를 위해) 3. DFS로 치즈 부분인 1이 2와 붙어있으면 그 부분은 2로 만들어준다.(복사배열을 이용해야 안꼬임) 4. 그리고 2로 된 부분을 다시 0으로 만들어준다. -0으로 만들어주면서 0의 갯수를 위에서부터 아래로 모두 세준다( count변수에 저장) 5. count가 현재 맵의..
알고리즘 2023. 7. 11. 12:48
[JS]백준 14890 : 경사로

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 📋풀이방법 1. 주어진 N배열을 시계방향으로 90도 돌린 복사배열 하나를 생성한다. 2. 두 배열의 행을 기준으로 하나의 행씩 검사한다. (행별로 나눔) 3. 행을 검사할 때 아래와 같이 검사한다. arr[ j - 1 ] == arr[ j ] 4. possible라는 변수로 경사로가 설치가능한 거리를 저장한다. 5. 검사하면서 아래의 조건을 따진다 -1. 만약 j 와 j-1이 같을 때 -> 이는 둘이 같은 높이이므로 경..
알고리즘 2023. 7. 10. 15:46
[JS] 백준 17144번 : 미세먼지 안녕!

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 📋풀이방법 1. 공기청정기좌표를 구한다 2. T횟수만큼 반복한다. 3.현재 미세먼지들의 좌표를 추출한다. 4. 복사배열 temp를 생성하고 0으로 초기화해준다. -복사배열에 공기청정기 위치를 넣어준다. 5. 미세먼지좌표들을 이용해 미세먼지를 확산한다. - 좌표에 -1이거나 벽 바깥쪽이 아니면 확산 가능 -이때 먼저 확산가능한 횟수를 저장하고, 미세먼지 하나의 확산가능한 좌표를 배열에 저장한다. ..
알고리즘 2023. 7. 9. 15:22
[JS] 백준 15683 : 감시

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 📋풀이방법 1. CCTV가 있는 곳의 좌표를 모두 저장한다 2. DFS를 이용해서 CCTV의 넘버에 따라 각각의 방향으로 뻗어나간다. -1번이면 4개의 방향 -> DFS 4개 - 2번이면 2개의 방향 -> DFS 2개 -3번이면 4개의 방향 -> DFS 4개 - 4번이면 4개의 방향 -> DFS 4개 - 5번이면 1개의 방향 -> DFS 1개 -각 방향으로 뻗어나가는 DFS를 모두 구해..
알고리즘 2023. 7. 8. 12:41
[JS] 백준 2573 : 빙산

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 📋풀이방법 1. 빙하가 2개이상 되거나 0개일 때까지 반복 2. 먼저 빙산정보를 따로 깊은복사함 -> 위에서부터 순서대로 순회하기때문에 한번에 녹는 방식과 다르다 ->그러므로 미리 복사를 해놓아서 복사해놓은 배열을 기준으로 원본배열의 빙산을 녹여야한다. 3. 순서대로 0이 아닌 빙산이 있는 곳을 검사한다. 4. 빙산이 있다면 4방향에 0이 있는지 확인하고 있다면 1씩 빼준다. 5. 다시 위에..
알고리즘 2023. 7. 7. 12:06
[JS] 백준 14891 : 톱니바퀴

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 📋풀이방법 1. 주어진 회전명령을 forEach로 순회한다. 2. 회전하는 톱니바퀴의 3번째 숫자와 오른쪽 톱니바퀴에 7번째 숫자를 비교한다. 3. 회전하는 톱니바퀴의 7번째 숫자와 왼쪽 톱니바퀴에 3번째 숫자를 비교한다. 4.비교해서 같지 않으면 같이 회전해야한다. 5.이때 재귀에서 들어갈 때 visited를 통해 이미 한번 회전한 톱니바퀴를 체크해줘야한다. (callback사이즈 문제와 회..
알고리즘 2023. 7. 6. 21:19
[JS] 백준 12100 : 2048(Easy)

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 📋풀이방법 1. 게임판을 4방향으로 이동하므로 DFS 재귀함수를 사용한다. 2. 각 4방향마다 다른 방법으로 이동을 해야한다. -이유는 4방향 모두 이동되는 좌표가 다르다 -위로 이동시 [0,0] [0,1],[0,2],[0,3] 이 기준이되고, 각 열 [0,0],[0,1],[0,2],[0,3]의 숫자들이 이동과 결합을 해야한다. 3. 각 방향마다 각 열 또는 각 행의 ..
알고리즘 2023. 7. 5. 16:50
깃과 깃허브는 무엇일까요?

Git이 무엇인가요? Git은 로컬 도구입니다. 무료로 제공되고, 다운로드해서 Windows 또는 Mac 컴퓨터에 둘 다 똑같이설치하면 됩니다. 이 도구를 설치하고 나면, 웹 개발 프로젝트의 다양한 코드 버전들을 제어할 수 있게 됩니다. Git 도구는 레포지토리를 이용해 작동하는 것 입니다. Git으로 관리하는 프로젝트는 자동으로 레포지토리가 생성됩니다. 일반적으로 Git에 대해 요약하자면, 여러분의 웹 개발 프로젝트의 서로 상이한 버전들을 리포지토리에서 관리하는 로컬 도구입니다. GitHub는 Git와 이름에 있어서는 유사하지만 별개의 도구이며 GitHub는 Git 리포지토리에서 클라우드 호스팅 제공자 역할을 수행합니다. Git는 로컬도구이지만 GitHub는 Git으로 관리한 프로젝트를 클라우드로 보내..
HTML 2023. 7. 4. 22:22
이전 Prev 1 ··· 34 35 36 37 38 39 40 ··· 57 Next 다음