[백준-11004] K번째 수
문제 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다. 둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109) 출력 A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다. 정답 N, K = (map(int,input().split())) A = list(map(int,input().split())) def solution(N, K, A): answer = 0 quicksort(0, N-1, K-1) answer = A[K-1] return answer def quicksort(S, E, K): g..
2023.11.02
no image
[백준-11399] ATM
문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다..
2023.11.01
no image
[Windows] NETSTAT 명령어 사용법
NETSTAT 이란? 네트워크 상태를 확인하는 명령어 입니다. 어떠한 포트가 열려 있고, 사용하는중인지 알 수 있습니다. 명령어의 종류 NETSTAT [-a] : 모든 연결 및 수신 대기 포트를 표시합니다. [-b] : 각 열결 또는 수신 대기 포트 생성과 관련된 실행 파일을 표시합니다 TCP/IP에 도달할 때까지 호출된 구성 요소가 표시합니다. [-b] 옵션은 시간이 오래 걸릴 수 있으며, 실행권한이 없으면 실패합니다. [-e] : 이더넷 통계를 표시합니다.([-s] 옵션과 같이 사용 가능) [-f] : 외부 주소의 FQDN(정규화된 도메인 이름)을 표시합니다. [-n] : 주소 및 포트 번호를 숫자 형식으로 표시합니다. [-o] : 각 연결의 소유자 프로세스ID를 표시합니다. [-p proto] : ..
2023.11.01
no image
[백준-1427] 소트인사이드
문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 정답 import sys print = sys.stdout.write A = list(input()) for i in range(len(A)): # 입력받은 A의 값의 길이를 토대로 반복을 돌린다. Max = i for j in range(i+1, len(A)): if A[j] > A[Max]: Max = j if A[i] < A[Max]: temp = A[i] A[i] = A[Max] A[Max] = temp # 현재 범위에서 Max값을 ..
2023.11.01
no image
[Git] 터미널을 이용하여 GitHub업로드중 오류 fatal: Authentication failed...
해당 오류는 "무조건 개인토큰"을 이용하여 인증하도록 깃허브 정책이 바뀌었다고 합니다. 토큰 발급 1. 깃허브 사이트에 들어가서 로그인을 진행합니다. 2. 자신의 프로필을 클릭하여 하단에 있는 [Settings]를 클릭합니다. 3. [Developer settings]에 들어갑니다. 4. [Personal access tokens]를 클릭 후 아래의 [Tokens(classic)]을 선택합니다. 5. 상단에 [Generate new token]을 클릭합니다. 6-1. [Generate new token]을 클릭 후 아래의 [Generate new token(classic)]을 선택합니다. 7. [Note]부분에 자신이 원하는 이름을 작성해 주시고, 아래의 [repo]부분만 전체 체크해준다음 아래의 [초록..
2023.11.01
no image
[Mac] 환경변수(PATH)오류 "zsh: command not found: sudo"
해당 오류가 발생하는 경우는 자신이 .zshrc부분에 export PATH를 잘못 지정을 하여 발생하는 오류입니다. 해결방법 1. 아래와 같이 터미널 창에서 입력한다. export PATH=/bin:/usr/bin:/usr/local/bin:/sbin:${PATH} 2. 자신이 잘못 수정한 .zshrc를 수정한다. vi ~/.zshrc 아마 위에 오류가 나면 [ls]명령어 및 [vi]편집기 명령어등 아무것도 안될것입니다. 1번의 export PATH를 지정해주면 이상없이 명령어 사용이 가능합니다. 3. 저장 후 적용 source ~/.zshrc 이렇게 하면 이상없이 vi편집기 및 오류가 발생하지 않습니다.
2023.11.01