Piece

[PS] 14233 보석 도둑

/* a piece of dev */ — Wed, 25 Sep 2024 22:37:20 +0900

문제

희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개 훔쳐갈 시, 보석끼리 달라붙으며 무게가 모든 보석들의 곱으로 늘어난다.
효빈이는 이 보안장치를 해제할 수 없기 때문에, 차라리 곱해진 대로 최대한 많은 보석들을 가져오기로 계획했다. 효빈이는 한번에 k라는 무게를 들 수 있으므로, 딱 k만큼의 무게만큼의 보석을 가져오고 싶은데, 그 때 보석들의 최대 개수를 알고싶다.
영선상에는 세계 최고의 보석가게답게 모든 무게의 보석들이 매우 많이때문에, 훔쳐가는 보석이 부족할 일은 없다. 다만 모든 보석들은 무게가 1보다 크다.
효빈이는 이제 영선상에 잡입할 계획을 다 세웠다. 하지만 무슨 보석들을 훔쳐올지 결정하지 못하였는데, 효빈이를 대신하여 훔쳐올 보석들을 결정해주자.

입력

첫째 줄에는 효빈이가 들 수 있는 무게 k가 주어진다.(2≤k≤1012)

출력

첫째 줄에는 효빈이가 훔쳐올 보석의 개수를 출력하고, 다음 줄에는 훔쳐올 보석들의 무게를 오름차순으로 출력하시오.

✅ 내 풀이

소수 찾기 - 제곱근까지만 확인하면 됨!
소인수 분해 - 1과 자기 자신은 제외하고 찾았

weight = int(input())
jewels = []

while weight > 1:
    for i in range(2, int(weight**0.5)+1):
        if weight%i == 0:
            jewels.append(i)
            weight = weight//i
            break
    else:
        jewels.append(weight)
        break

jewels = sorted(jewels)
print(len(jewels))
print(' '.join(map(str, jewels)))

https://www.acmicpc.net/submit/14232/84343810

[PS] 1090 체커

/* a piece of dev */ — Tue, 24 Sep 2024 00:03:34 +0900

문제

N개의 체커가 엄청 큰 보드 위에 있다. i번 체커는 (xi, yi)에 있다. 같은 칸에 여러 체커가 있을 수도 있다. 체커를 한 번 움직이는 것은 그 체커를 위, 왼쪽, 오른쪽, 아래 중의 한 방향으로 한 칸 움직이는 것이다.

입력

첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 체커의 x좌표와 y좌표가 주어진다. 이 값은 1,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 수 N개를 출력한다. k번째 수는 적어도 k개의 체커가 같은 칸에 모이도록 체커를 이동해야 하는 최소 횟수이다.

✅ 내 답

answer 선언 시 주어진 조건에서 가장 큰 거리의 값으로 초기화
주어진 좌표값(x, y) 중 한 점까지의 거리를 계산하여 sorting
작은 값부터 더해가며 answer와 크기 비교

import sys

num = int(input())
answer = [int(1e9)]*num

points = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(num)]


x_set = set(x for x, y in points)
y_set = set(y for x, y in points)

for x in x_set:
    for y in y_set:
        dist_arr = []
        for src_point in points:
            dist = abs(x - src_point[0]) + abs(y - src_point[1])
            dist_arr.append(dist)
        dist_arr = sorted(dist_arr)
        
        for k in range(num):
            if sum(dist_arr[:k+1]) < answer[k]:
                answer[k] = sum(dist_arr[:k+1])

print(' '.join(map(str, answer)))

https://www.acmicpc.net/problem/1090

와 첫 플래티넘.. 감개무량입니다

[PS] 1764 듣보잡

/* a piece of dev */ — Fri, 20 Sep 2024 10:58:01 +0900

문제

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.
듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

✅ 내 답

- Counter 사용해서 교집합 추출

- set 변환하여 key만 출력

- set 변환 후 sorted로 정렬(reverse=True시 내림차순)

import sys
from collections import Counter

n, m = sys.stdin.readline().strip().split()

list1 = [sys.stdin.readline().strip() for _ in range(int(n))]
list2 = [sys.stdin.readline().strip() for _ in range(int(m))]

counter1 = Counter(list1)
counter2 = Counter(list2)

intersection = counter1 & counter2
answer = sorted(set(intersection))

print(len(answer))
for key in answer:
    print(key)

https://www.acmicpc.net/problem/1764

[PS] 11723 집합

/* a piece of dev */ — Fri, 20 Sep 2024 09:59:42 +0900

문제

비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.

add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.
remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.
check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)
toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)
all: S를 {1, 2, ..., 20} 으로 바꾼다.
empty: S를 공집합으로 바꾼다.

입력

첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다.
둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다.

출력

check 연산이 주어질때마다, 결과를 출력한다.

✅ 내 답

- 메모리 초과 방지를 위해 한 줄씩 입력 받아 처리

- 중복을 허용하지 않는 집합(set) 사용

import sys

def check(s, num):
    print(1 if num in s else 0)

def add(s, num):
    s.add(num)

def remove(s, num):
    s.discard(num)

def toggle(s, num):
    if num in s:
        s.remove(num)
    else:
        s.add(num)

if __name__ == "__main__":
    s = set()
    full_set = set(range(1, 21))

    M = int(sys.stdin.readline())
    
    for _ in range(M):
        cmd = sys.stdin.readline().strip().split()
        action = cmd[0]
        
        if action == 'add':
            add(s, int(cmd[1]))
        elif action == 'remove':
            remove(s, int(cmd[1]))
        elif action == 'check':
            check(s, int(cmd[1]))
        elif action == 'toggle':
            toggle(s, int(cmd[1]))
        elif action == 'all':
            s = full_set.copy()
        elif action == 'empty':
            s.clear()

https://www.acmicpc.net/problem/11723

[Zeroboard4] 제로보드4 설치하기(2024년 개정판)

/* a piece of dev */ — Mon, 15 Jul 2024 16:51:35 +0900

설치 전 사전 작업

들어가기 전에.. .. 구시대의 유물인 제로보드4를 찾아 왔다는 건 기본적인 갠홈 지식은 있다는 가정 하에 진행합니다. 혹시 설정하시다가 문의사항 있으시면 편하게 댓글로 남겨주세요!

1. zb4 for php8 다운로드

==> 호스팅 신청할 때 PHP 버전을 8.0 또는 8.2로 지정해주세요.

https://github.com/unpieceof/zeroboard4-php8/releases/tag/4.1.1

Release v4.1.1 · unpieceof/zeroboard4-php8

ZB4 for PHP8 Password() function 삭제에 따른 오류 수정

github.com

2. 다운로드 한 파일의 압축 해제

==> 열심히 소스 수정 방법을 쓰다가.. 그냥 수정한 버전으로 위에 올려두었습니다.

3. FTP 프로그램(FileZilla, 알FTP 등)으로 호스팅 신청한 경로의 html 폴더 하위에 다운 받은 파일 업로드

4. html 폴더의 권한을 707로 변경

✅ 제로보드4 설치

1. {개인 홈페이지 주소}/install.php로 접속

(예시) zb4test.dothome.co.kr/install.php

2. 안내에 따라 설치 진행

3. 그룹 생성

4. 생성한 그룹 클릭 후 게시판 생성

---> 스킨 적용은 head.php, foot.php로 하면 되는데 .. 이 글에선 생략합니다.

‼️ 참고자료

제로보드4 스킨 : https://inisland.tistory.com/?page=2

ssb rest...

inisland.tistory.com

월루하면서 쓰다가 업무가 생겨서 여기서 마무리합니다.. 캡쳐 같은 게 없어서 불친절한 글이 되었네요. 언젠가 수요가 있다면 좀 더 자세히 업데이트 해두겠습니다.. 여러분의 갠홈 생활을 응원합니다. 총총

[ERR] Conda environment is empty

/* a piece of dev */ — Wed, 10 Jul 2024 08:03:18 +0900

[Error] Conda environment is empty

Oobabooga의 text-generation-webui 설치 중 강제 종료가 되어 다시 ./start_linux.sh를 실행시켰지만 Conda environment is empty 에러가 발생하며 진행되지 않았다.

✅ 해결 방안

이전 설치 파일을 삭제 후 재설치하면 된다.

# 중단된 설치 파일 삭제
rm -r -f /root/text-generation-webui/installer_files

# 재설치
./start_linux.sh

[ERR] CUDA unknown error - CUDA_VISIBLE_DEVICES ~

/* a piece of dev */ — Wed, 3 Jul 2024 17:06:12 +0900

./start_linux.sh에서 CUDA unknown error가 발생할 때

text-generation-web-ui를 사용하다가 gpu를 재부팅 했더니 갑자기 CUDA unknown error가 발생했다. 갑자기 되던 게 안 되어서 띠용? 했는데 쉽게 해결되었음

UserWarning: CUDA initialization: CUDA unknown error - =this may be due to an incorrectly set up environment, 
e.g. changing env variable CUDA_VISIBLE_DEVICES after program start. Setting the available devices to be zero.

✅ nvidia-uvm 모듈 재설치

# 삭제
sudo rmmod nvidia_uvm 
# 재설치
sudo modprobe nvidia_uvm

OS : Rocky Linux 9
GPU : H100

[PostgreSQL] Slow Query 조회, 취소

/* a piece of dev */ — Thu, 25 Apr 2024 09:43:15 +0900

PostgreSQL 접속 계정에서 오래 걸리는 쿼리 조회 SQL

SELECT current_timestamp - query_start AS runtime, datname, usename, pid, query
FROM pg_stat_activity
WHERE state = 'active' AND current_timestamp - query_start > '1 sec'
ORDER BY 1 DESC
;

⛔ 쿼리 ID(PID)로 쿼리 중단 시키기

--프로세스 ID값을 이용한 정지
SELECT pg_cancel_backend('PID');
--상위 프로세스 까지 정지
SELECT pg_terminate_backend('PID') FROM pg_stat_activity;

위의 Slow Query 조회 SQL의 결과에서 PID 확인하여 중단할 수 있다.

출처 : https://wls3189.tistory.com/10

[아보카도에디션] 닷홈 PHP 버전 에러 : Uncaught mysqli_sql_exception ~

/* a piece of dev */ — Wed, 17 Jan 2024 11:02:17 +0900

Fatal error: Uncaught mysqli_sql_exception

제로보드와 xe를 거쳐 아보카도 에디션을 써볼까.. 하고 닷홈 호스팅을 받았는데 설치부터 막혔다. install 화면까진 잘 진행 되었는데, 관리자 로그인으로 넘어가지 않고 다음과 같은 에러와 마주쳤다.

Warning: Undefined array key "article_default_table" in /hosting/aroundof/html/common.php on line 262

Fatal error: Uncaught mysqli_sql_exception: You have an error in your SQL syntax; 
check the manual that corresponds to your MySQL server version for the right syntax to use near '' 
at line 1 in /hosting/aroundof/html/lib/common.lib.php:1558 Stack trace: #0 
/hosting/aroundof/html/lib/common.lib.php(1558): mysqli_query() #1 /hosting/aroundof/html/lib/common.lib.php(1580): sql_query() #2 /hosting/aroundof/html/common.php(262): sql_fetch() #3 /hosting/aroundof/html/_common.php(2): include_once('...') #4 /hosting/aroundof/html/main.php(2): include_once('...') #5 {main} thrown in /hosting/aroundof/html/lib/common.lib.php on line 1558

퍼스널, 라이트 모두 여러 번 재설치 해봤지만 영 ,, 해결이 안 되어서 이리저리 찾다가 닷홈의 기본 PHP 버전이 8.0인 걸 발견했다. 아보카도 에디션은

언어셋 UTF-8, php 5.2 ~ 7.4 사이에서만 정상 작동이 보장된다.

✅ 해결 방안 : PHP 버전 변경하기

무료/유료 호스팅 모두 PHP 7.4를 지원하므로, 7.4 버전으로 변경하면 된다.

[마이닷홈] - 상세보기 - 웹서버/FTP 정보에서 PHP 버전을 7.4로 변경하고 다시 접속해보면 잘 된다!

[ZeroBoard4] 관리자 등록, 로그인 오류 시(password)

/* a piece of dev */ — Tue, 16 Jan 2024 14:16:00 +0900

!!!! 2024.07.17 추가 - PHP8 설치 버전 게시글을 참조해주세요 !!!!

https://unpieceof.tistory.com/48

[Zeroboard4] 제로보드4 설치하기(2024년 개정판)

설치 전 사전 작업들어가기 전에.. .. 구시대의 유물인 제로보드4를 찾아 왔다는 건 기본적인 갠홈 지식은 있다는 가정 하에 진행합니다. 혹시 설정하시다가 문의사항 있으시면 편하게 댓글

unpieceof.tistory.com

제로보드 4.1 설치 중 넘어가지 않는 경우

오랜만에 개인 홈을 만들어보려고 제로보드4를 설치하는 중에 관리자 정보 입력에서 도저히 넘어가질 않았다. 정보를 모두 입력하고 [정보 입력 완료]를 누르면 You have an error in your SQL syntax... 하는 메시지만 나오는 상황~

# 에러 메시지
You have an error in your SQL syntax; 
check the manual that corresponds to your MySQL server version for the right syntax to use near

MySQL8이 기존 제로보드4에서 사용하던 password() function을 지원하지 않아 발생하는 오류여서 가입, 로그인 관련 php 파일을 수정하여 해결했다.

✅ 해결 방안(install2_ok.php 수정)

FTP툴(ex. FileZilla, 알FTP 등)로 /html/install2_ok.php를 우클릭 - 편집으로 열고, 다음 부분을 수정하고 저장한다.

// 관리자 정보 입력
	zb_query("insert into $member_table (user_id,password,name,is_admin,reg_date,level) values ('$user_id',password('$password1'),'$name','1','".time()."','1')",$connect) or Error(zb_error(),"");
---> 이 부분을 찾아서 다음과 같이 수정!
	zb_query("insert into $member_table (user_id,password,name,is_admin,reg_date,level) values ('$user_id',CONCAT('*', UPPER(SHA1(UNHEX(SHA1('$password1'))))),'$name','1','".time()."','1')",$connect) or Error(zb_error(),"");

password('$password1')를 CONCAT('*', UPPER(SHA1(UNHEX(SHA1('$password1')))))로 바꿔주면 된다.

Login시 [DB 질의 중 오류가 발생했습니다.] 오류 발생하는 경우

install2_ok.php를 수정하여 넘어가면 이제 Admin 로그인에서 다음과 같은 에러가 발생한다.

역시 password() 문제이므로, /html/login_check.php를 열어 수정하고 저장한다.

// 회원 로그인 체크
	$result = zb_query("select * from $member_table where user_id='$user_id' and password=password('$password'") or error(zb_error());
---> 이 부분을 찾아서 다음과 같이 수정!    
	$result = zb_query("select * from $member_table where user_id='$user_id' and password=CONCAT('*', UPPER(SHA1(UNHEX(SHA1('$password')))))") or error(zb_error());

~~설치까진 어찌어찌 했지만.. .. 그룹 생성에서 또 막혀서 제로보드4를 포기했다.~~
~~XE가 역시 편하고 쉬워 ~~~
어라라.. 설치 성공했다ㅋㅋㅋ 한 발자국만 더 가면 됐었는데 너무 빨리 포기했었구나
설치 방법은 따로 포스팅할게요~