본문 바로가기

728x90

분류 전체보기95

[백준] 18870. 좌표 압축/Python - Silver2 ❓문제https://www.acmicpc.net/problem/18870성능 요약메모리: 149248 KB, 시간: 1824 ms분류값 / 좌표 압축, 정렬 문제 설명수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.✍🏻풀이문제를 읽어보면 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수가 Xi'과 같다고 한다. 정말 단순하게 생각하면 이중반복문으로 풀 수 있다. 그러나 이 경우 시간 복잡도가 최악의 경우 O(N²)으로 N이 최대 1,000,.. 2025. 2. 19.

[GCP] Service Account 생성 간단하게 프로젝트를 하고 있는데 terraform을 사용하여 인프라를 코드로 관리할 것이다. 다만 이 때, 서비스 계정이 필요하므로 이에 대해 설명하겠다. 우선 Service Account는 무엇일까?Service Account란?Service Account는 일반적으로 사용자가 아닌 Compute Engine 인스턴스와 같은 애플리케이션 또는 컴퓨팅 워크로드에서 사용하는 특별한 유형의 계정이다. 서비스 계정은 계정 고유의 이메일 주소로 식별된다.애플리케이션은 서비스 계정을 사용해 인증된 API 호출을 수행하는데, 이 인증은 서비스 계정 자체로 이루어지거나 Google Workspace 또는 도메인 전체 위임을 통해 Cloud ID 사용자로서 이루어진다. 애플리케이션이 서비스 계정으로 인증되면 서비스 .. 2025. 2. 18.

[Network] Framing Framing이란?프레임은 컴퓨터 네트워크와 통신에서 디지털 전송 단위이다. 프레임은 시분할 다중화 프로세스에서 지속적으로 사용된다.프레이밍은 두 컴퓨터 또는 장치 간의 지점 간 연결로, 데이터가 비트 스트림으로 전송되는 와이어로 구성된다. 그러나 이러한 비트는 식별 가능한 정보 블록으로 프레이밍되어야 한다. 프레이밍은 데이터 링크 계층의 기능이다. 송신자가 수신자에게 의미 있는 비트 세트를 전송할 수 있는 방법을 제공한다. 이더넷, 토큰 링, 프레임 릴레이 및 기타 데이터 링크 계층 기술에는 고유한 프레임 구조가 있다. 프레임에는 오류 검사 코드와 같은 정보가 포함된 헤더가 있다.데이터 링크 계층에서는 송신자로부터 메시지를 추출하여 송신자와 수신자의 주소를 제공하여 수신자에게 제공한다. 프레임을 사용하.. 2025. 2. 18.

[Github] Notion API와 Github Actions를 이용해 Github에 올리기 나는 주로 뭔가를 정리할 때는 노션을 이용한다. 그런데 이걸 매번 일일히 마크다운으로 다운받아서 Github에 올리는 것은 매우 번거롭다. 게다가 다운받을 때 파일명이 깨져서 받아진다. 그러면 그걸 또 일일히 바꿔야 하는데..나는 상당히 비효율적인 것을 싫어하기 때문에 방법을 찾아보았다. 그러므로 오늘은 Github Acitons를 이용해서 Github에 올리는 방법에 대해 설명하겠다.1. Notion API를 사용하기 위한 Integration 생성.https://developers.notion.com/ Notion API developers.notion.com먼저, Notion API 페이지에서 새 Integration을 생성한다. 나는 프라이빗으로 설정하였다. 저장하면 토큰이 생길 것이다. 해당 토.. 2025. 2. 15.

[백준] 2206. 벽 부수고 이동하기/Python - Gold 3 ❓문제https://www.acmicpc.net/problem/2206성능 요약메모리: 323464 KB, 시간: 1936 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다.만약에 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동하여도 된다.한 칸에서 이동할 수 있는 칸은 상하좌우로 인접한 칸이다.맵.. 2025. 2. 12.

[백준] 16928. 뱀과 사다리 게임/Python - Gold5 ❓문제https://www.acmicpc.net/problem/16928성능 요약메모리: 34968 KB, 시간: 60 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다.플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수.. 2025. 2. 10.

이전 1 2 3 4 ··· 16 다음

728x90

티스토리툴바