백준 2236 칩 만들기 (파이썬)
2023. 9. 22. 15:36
백준
실버문제 잘 안올리라하는데 이 문제는 푼 사람이 많이 없어서 씀 풀이 및 해설 N, K = map(int, input().split()) tmp_nums = list(map(int, input().split())) nums = [] for _ in range(N): nums.append([tmp_nums[_], _, 0]) sorted_nums = sorted(nums, key=lambda x: (-x[0], -x[1])) rst = [] for k in range(K): if k < N: # 전원선 수가 부품 수보다 클 수 있으므로 확인 sorted_nums[k][2] = sorted_nums[k][1] + 1 rst.append(sorted_nums[k][1] + 1) # 연결된 전원선 출력 for ..
백준 2346 풍선 터뜨리기 (파이썬)
2023. 7. 3. 20:40
백준
풀이 및 해설(주석) import sys def main(): # 입력받기 N = int(sys.stdin.readline().strip()) tmp_nums = list(map(int, sys.stdin.readline().strip().split())) # 입력받은 수들을 인덱스와 함께 쌍으로 묶어 nums 리스트 생성 nums = [(i, tmp_nums[i]) for i in range(N)] target_idx = 0 # 현재 타겟 인덱스 초기화 rst = [] # 결과값을 담을 리스트 초기화 for i in range(N): idx, num = nums.pop(target_idx) # nums에서 타겟 인덱스에 해당하는 요소를 추출 rst.append(idx) # 인덱스 값을 결과 리스트에 추..
백준 14889 스타트와 링크 (파이썬)
2023. 5. 22. 15:19
백준
풀이 및 해설(주석) - v1 import sys from itertools import combinations N = int(sys.stdin.readline()) skills = [list(map(int, sys.stdin.readline().strip().split())) for _ in range(N)] nst = [i for i in range(1, N+1)] rst = 9e9 # 조합 사용해서 풀기 N은 짝수이므로 일단 두 팀이 될 수 있는 모든 조합을 생성 candi_t1_all = list(combinations(nst, N//2)) # t1의 팀이 정해지면 t2는 그 외의 나머지 선수니까 구한 조합의 반만 사용해도 됨 for i in range(len(candi_t1_all)//2): t..
백준 1021 회전하는 큐 (파이썬)
2023. 5. 22. 12:58
백준
풀이 import sys from collections import deque def main(): N, M = map(int, sys.stdin.readline().strip().split()) lst = list(map(int, sys.stdin.readline().strip().split())) Q = deque(range(1, N+1)) rst = 0 for num in lst: lst_len = len(Q) num_idx = Q.index(num) if num_idx
백준 1063 킹 (파이썬)
2023. 5. 15. 21:26
백준
쉬운 것 부터 알고리즘 다시 시작! import sys # sys.stdin = open('input.txt', 'r') move_map = { "R": [0, 1], "L": [0, -1], "B": [1, 0], "T": [-1, 0], "RT": [-1, 1], "LT": [-1, -1], "RB": [1, 1], "LB": [1, -1] } def move_chess(piece_r, piece_c, move): return piece_r + move_map[move][0], piece_c + move_map[move][1] def is_valid_position(r, c): return 0
[스프링] S3 라이브러리 endpoint 에러
2023. 5. 1. 15:39
스프링
S3 이미지 업로드를 위해 implementation 'org.springframework.cloud:spring-cloud-starter-aws:2.2.6.RELEASE' org.springframework.cloud:spring-cloud-starter-aws 라이브러리를 설치해주고 서버를 돌렸더니 Caused by: java.net.SocketTimeoutException: connect timed out com.amazonaws.SdkClientException: Failed to connect to service endpoint: at com.amazonaws.internal.EC2ResourceFetcher.doReadResource(EC2ResourceFetcher.java:100) ~[aw..
[스프링] MySQL 8.0 Public Key Retrieval is not allowed 에러
2023. 4. 29. 16:41
스프링
에러 분명 계속 MySQL연동이 잘되다가 갑자기 java.sql.SQLNonTransientConnectionException: Public Key Retrieval is not allowed at com.mysql.cj.jdbc.exceptions.SQLError.createSQLException(SQLError.java:111) ~[mysql-connector-j-8.0.33.jar:8.0.33] 이런 에러 발생 해결 url: jdbc:mysql://localhost:3306/{스키마이름}?serverTimezone=Asia/Seoul&useSSL=false&tinyInt1isBit=false&allowPublicKeyRetrieval=true
[스프링 부트] redis 초간단 사용법
2023. 4. 24. 20:02
스프링
레디스 설치 https://github.com/microsoftarchive/redis/releases Releases · microsoftarchive/redis Redis is an in-memory database that persists on disk. The data model is key-value, but many different kind of values are supported: Strings, Lists, Sets, Sorted Sets, Hashes - microsoftarchive/redis github.com 저는 3.2.100버전 설치했습니다. 대충 next누르면 설치됨. 설치 경로로 가서 redis-cli 실행하면 ping 입력하면 PONG으로 반응해줌 레디스가 돌아가고 있음..