반응형

2024/08/28 3

[linux] discord 최신 버전으로 자동 업데이트 명령어

와 정말 디스코드는 update를 많이 한다. 매번 파일을 설치하고, 실행하는 번거로움이 있어는데 이제서야 자동화 하려고 한다. (나도 대단하다... 지금껏 수동으로.. )Snap 패키지를 이용하자  1. Snap 패키지 관리자를 이용한 Discord 설치 sudo snap install discord 2. Snap 패키지 업데이트 (자동 업데이트 설정이 이미 기본으로 되어 있다) Snap 패키지는 자동으로 업데이트되며, 별도로 업데이트를 설치할 필요가 없다.그러나 수동으로 업데이트를 확인하고 싶다면 아래 명령어를 사용하자. sudo snap refresh

Linux 2024.08.28

백준 10775 : 공항 - javascript(그리디 쌈박한 문제, Union-Find)

문제 출처 https://www.acmicpc.net/problem/10775 정답 풀이  사람들 천재야? 어떻게 이런 생각을 했는지 싶다 그리디 참 쌈박한 문제다. 인정 ! - 그리디 알고리즘 - 유니온 파인드 자료구조 를 활용해서 풀 수 있다.  각 게이트는 비행기를 수용할 수 있고, 가장 큰 번호의 게이트에 비행기를 도킹시켜야 최대한 많은 비행기를 도킹시킬 수 있다.  1. Union-Find 자료구조- find(x): x가 속한 집합의 대표자를 찾는다. 경로 압축을 사용하여 효율적으로 찾는다. - union(x,y): x와 y를 같은 집합으로 합친다.   2. 그리디 - find(gate) : 각 비행기에 대해, 해당 비행기가 도킹할 수 있는 가장 큰 번호의 게이트를 찾는다 - union(avai..

프로그래머스: 미로 탈출 명령어 - javascript(dfs 그래프, 맨해튼 거리)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 풀이 DFS 알고리즘을 활용해서 미로에서 탈출하는 경로를 찾는 문제. - k번의 이동 - 사전순으로 가장 빠른 경로 반환  1. 맨해튼 거리 계산 - 출발점에서 목표점까지의 맨해튼 거리 계산 - 만약, k이동 횟수가 이 거리보다 작거나, 맨해튼 거리와 k의 홀짝성이 다르면 도달 할 수 없으므로 => impossible  2. dfs - 스택을 사용하여 dfs 구현 - 후입선출방식, ..

반응형