전체 글229 [백준][구현] 20058 마법사 상어와 파이어스톰 NodeJs 구현 목차문제https://www.acmicpc.net/problem/20058 문제 구현 방향크게 방향 회전, 녹이기, bfs만 구해주면 되는 문제였다회전하는 부분에서 많이 헤멨다.. 구현 시 회전 부분시계는 오른쪽 반시계는 왼쪽이라고 외우자기준 좌표가 있을 때도 다를 것 없다 기준좌표만 더해주면 된다.//시계 방향 회전new_board[x][size - 1 - y] = board[y][x];//반시계 방향 회전new_board[size - x - 1][y] = board[y][x];//특정 좌표(왼쪽 상단 기준 시계방향 회전)new_board[i + l][j + size - 1 - y] = board[i + y][j + x];//특정 좌표(왼쪽 상단 기준 반시계방향 회전)new_board[i + siz.. 2024. 10. 22. [컴퓨터 네트워킹 하향식 접근] 챕터3 목차 트랜스포트 계층각기 다른 호스트에서 동작하는 애플리케이션 프로세스 간의 논리적 통신을 제공트랜스포트 계층의 역할트랜스포트 계층 세그먼트 -> 트랜스포트 계층 패킷 송신 - 트랜스포트 계층 패킷 + 계층 헤더 -> 세그먼트의 캡슐화 (네트워크 계층)수신 - 네트워크 계층에서 데이터그램으로부터 트랜스포트 계층 세그먼트 추출 -> 트랜스포트 계층으로 세그먼트 이동 두개의 트랜스포트 프로토콜 존재-> UDP, TCP 트랜스포트 계층과 네트워크 계층 사이의 관계트랜스포트 계층은 프로토콜 스택에서 네트워크 계층 바로 상위 존재 트랜스포트 계층 프로토콜 - 각기 다른 호스트 내부 동작 프로세스들의 논리적 통신 제공네트워크 계층 프로토콜 - 호스트들 사이의 논리적 통신을 제공 간단한 예애플리케이션 메시지: 봉투.. 2024. 10. 22. [백준][DP] 2011 암호코드 NodeJs 구현 목차https://www.acmicpc.net/problem/2011문제 풀이 할 때 도움이 되는 조건//내가 생각해야 할것은 현재와 이전의 것들//1203// 0앞에 아무것도 안오는 경우 (즉, 맨앞자리가 0인 경우):// 05, 035, 017 이런건 0을 어떻게 분할 해도 0이 알파벳으로 변환이 안 되니깐 0이 출력 돼야 합니다// 0 앞에 0이 오는 경우:// 0024, 10025, 17200312 같은 경우 00을 어떻게 분할 해도 (예: 10025 --> 10 0, 1 00, 1 00) 0이 남아서 오류가 납니다. 고로 0이 출력돼야 합니다.// 0앞에 1이나 2가 오는 경우:// 10, 20 은 알파벳으로 변환이 돼서 경우의 수가 만들어 질 수 있습니다.// 예시: 20114 --> 정답: .. 2024. 10. 21. [백준][dp] 2225 합분해 NodeJs 구현 목차https://www.acmicpc.net/problem/2225문제 문제에 대한 생각 흐름먼저 0~5 로 한번 생각을 해보았다.0~5 1개 -> 10~5 2개 -> 60~5 3개 -> 21 (올바른 답인데 코드 돌려서 앎 직접 노가다로 못구함)이렇게 보니 이전 것들의 누적일 것이라는 생각이 들었고 직접 표를 작성해 보았다. 점화식 규칙을 찾기 위한 표가로: N 세로: K1111123413610141020151535 이렇게 보니 무언가 보인다! 바로 dp[i][j] = dp[i][j-1] + dp[i-1][j] 라는 점화식이 구해진다. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split(".. 2024. 10. 19. 이전 1 2 3 4 5 6 7 8 ··· 58 다음 728x90
