분류 전체보기40 [카테부] 코테스터디 2주차 - N과 M(6) (백준 15655) 조합 문제 N개 중에 M개 뽑기!순서 X, 중복 Xn, m = map(int, input().split())arr = list(map(int, input().split()))arr.sort()ans = []def print_ans(): for i in range(n): if ans[i] == 1: print(arr[i], end=" ") print()def choose(curr, cnt): if cnt >= n: if curr == m: # print("cnt : {}, curr: {}".format(cnt, curr)) print_ans() return ans.append(1) c.. 2024. 8. 13. [카테부] 코테스터디 2주차 - N과 M(5) (백준 15654) 순열 문제다 ! n개 중에 m개 골라 나열하라 순서 O, 중복 X 문제임. # 순열 - n개 중에 m개 골라 나열하기n, m = map(int, input().split())arr = list(map(int, input().split()))visited = [0] * narr.sort()ans = []def print_ans(): for a in ans: print(arr[a], end=" ") print()def choose(cnt): if cnt > m: print_ans() return for i in range(0, n): if visited[i] == 0: ans.append(i) .. 2024. 8. 13. [카테부] 코테스터디 1주차 - 배열 합치기 (백준 11728) 정렬된 두 배열이기 때문에 앞에서 부터 포인터를 두개 잡고순차적으로 비교해 나가면 된다! 마지막에 i, j 인덱스 때문에 살짝 헷갈림!n, m = map(int, input().split())arr1 = list(map(int, input().split()))arr2 = list(map(int, input().split()))ans_arr = []i, j = 0, 0while i 2024. 8. 9. [카테부] 코테스터디 2주차 - 부분합 (백준 1806) 문제 유형 : 투포인터 투포인터 문제를 처음 풀어봤는데,, 이해하기 어려웠다.. ! ㅠㅠ i가 1씩 늘어날 때마다, 최대로 뻗어나갈 수 있는 j의 위치는 항상 같거나 증가하기 때문에! (i인덱스 값만큼 줄어드니까)이 문제는 한 방향으로 두 포인터가 진행되는 투포인터 문제인 것이다.. 하지만... 이해를 하는 것도 어려웠는데 구현은 또 다른 문제라.. 시간을 많이.. 썼다투포인터 문제를 몇개 더 풀어보면서 익숙해져야겠다. import sysINT_MAX = sys.maxsizen, s = tuple(map(int, input().split()))arr = [0] + list(map(int, input().split()))ans = INT_MAXsum_val = 0 # 더해줄 값j = 0 for i in .. 2024. 8. 7. [카테부] 코딩테스트 1회차 총평📍문제 조건 정리하는게 중요📍조건 놓쳐서 틀린게 많음 1번 - 시뮬레이션 문제틀린 이유 - 이중 for 문을 돌려서 시간에서 짤림 ( 보통 문제에서는 10의 9승 안에 들어가야함)- 문제를 꼼꼼하게 읽고 순서대로 푸는 게 중요함 이중 for문 안돌리고 어떻게 하지??-> for문을 돌리면서 한번 돌 때마다 i씩 증가하니까 그걸 일일이 기록하지 말고 그냥 ans에 더할 때 같이 더해주기-> 한번 자른 곳을 또 자를 수도 있음 이러면 i를 더해주면 안되니까 마이너스 범위가 되도록 해야함 -> trees[k] -= (trees[k] + i) 이런 식으로 현재 trees에 남아있는 것에서 현재까지 인덱스 빼줘야됨 ! 2번 - 완전 탐색 시뮬레이션 할 필요 없는 완전 탐색 틀린 이유- 판다가 살고 .. 2024. 7. 20. [클라우드] 카테부 - 리눅스 기본 강의 UTM, 우분투 설치UTM이란?ARM 기반 Mac에서 가상 머신을 실행하기 위한 오픈소스 가상화 소프트웨어.Mac에 우분투를 띄울 수 있게 해준다! 가상머신이란?가상화에서 중요한 개념으로 별도의 운영 체제와 컴퓨팅 리소스가 있는 물리적 컴퓨터에서 실행되는 소프트웨어 정의 컴퓨터. 하이퍼바이저에 의해 컴퓨터 하드웨어에서 추상화됨. 아래처럼 하이퍼바이저 위에서 추상화됨. 운영체제 위에서 컨테이너 엔진으로 추상화되는 도커와는 다름. 하이퍼바이저란?한 컴퓨터에서 여러 가상 머신을 관리하는 소프트웨어 구성 요소. 가상 머신이 할당된 리소스(cpu, Memory, 스토리지, 네트워크 자원, I/O장치, GPU 등)를 얻고 다른 가상 머신의 작동을 방해하지 않도록 함. 컴퓨터 하드웨어에 직접 설치되는 1형 하이퍼바이.. 2024. 7. 8. 이전 1 2 3 4 5 ··· 7 다음
