Coding Test5 SQL 구문 급속 학습 [1번 SQL. 전체 구문 ]SELECT B1.TYPE AS PARENT_TYPE, COUNT(F.MONSTER_ID) AS FUSION_COUNT, AVG(B1.COMBAT_POWER + B2.COMBAT_POWER) AS AVG_TOTAL_POWER, CASE WHEN AVG(B1.COMBAT_POWER + B2.COMBAT_POWER) >= 2000 THEN '전설급' ELSE '영웅급' END AS GRADE_LABELFROM FUSION_MONSTERS FLEFT JOIN BASIC_MONSTERS B1 ON F.MONSTER_ID_1 = B1.MONSTER_IDLEFT JOIN BASIC_MONSTERS B2 ON F.MONSTER_ID_.. 2026. 3. 30. 코테 독학(feat.이것이 코딩테스트다 with 파이썬) - 그리디 [개념편] 그리디 알고리즘말 그대로 탐욕적으로 문제를 푸는 알고리즘.'현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다.그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. 대체로 이 기준은정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제된다. 더보기더보기예제 1 - 거스름돈n = 1260 #거슬러줘야 할 돈coin_set = [500, 100, 50, 10]count = 0for coin in coin_set: count += (n // coin) n %= coin print(count) # 최소 동전 갯수 하지만 이 코드는 가.. 2026. 3. 21. 코테 독학 - 파이썬 급속 학습편 c와 다르게 파이썬은 자료형 선언이 필요없다. 바로 쓰는 형식.컴퓨터 시스템은 수 데이터를 처리할 때 2진수를 이용하고 실수를 처리할 때 부동 소수점 방식 이용.오늘날 가장 널리 쓰이는 IEEE754 표준에서 실수형을 저장하기 위해 4바이트 혹은 8바이트라는 고정된 크기 메모리 할당. 이런 이유로 현대 컴퓨터 시스템은 대체로 실수 정보를 표현하는 정확도에 한계를 가짐. => 10진수 체계에서는 0.3과 0.6을 더하면 0.9로 딱 떨어지지만 2진수에서는 0.9를 표현할 수 있는 방법이없다. 물론 최대한 0.9와 가깝게 표현하지만 정확히 0.9가 아닌 미세한 오차가 있는 수로 표현된다. (정확히 표현하려면 round함수 이용) 파이썬에서 나누기 연산자(/)는 나눠진 결과를 기본적으로 실수형으로 처리함.또.. 2026. 3. 21. 알고리즘(feat.프로그래머스 고득점Kit)- DFS/BFS(깊이/너비 우선탐색) 코딩테스트 그래프 탐색 문제 90% 차지하는 '2차원 배열(지도)에서의 길 찾기 및 영역 구하기' 에 바로 써먹을 수 있는 BFS(너비 우선 탐색) 만능 템플릿! -> "최단 거리", "최소 횟수", "미로 찾기" 라는 키워드 보이면 바로 이 템플릿 생각! collections.deque 란?deque는 Double-Ended Queue 의 줄임말이다. 일반적인 큐가 한쪽으로만 들어가고 한쪽으로만 나오는 '일방통행 터널'이라면, deque는 양쪽 끝에서 자유롭게 데이터를 넣고 뺄 수 있는 '양방향 터널' 이다. -코테에서 일반 리스트 [] 대신 무조건 deque를 써야 하는 이유 : 파이썬의 일반 리스트로도 pop(0) 을 쓰면 맨 앞의 값을 뺄 수 있지만 실전에서 리스트를 큐처럼 쓰면 시간 초과로 탈.. 2026. 2. 27. 알고리즘(feat.프로그래머스 고득점Kit)- 해시(Hash) 1. 파이썬 필수 문법(코테용)(1) 입력 빠르게 받기 (백준 필수)import sysinput = sys.stdin.readline# 사용법:a = int(input()) #정수 하나 입력받기b, c = map(int, input().split()) #공백을 기준으로 여러 정수 입력받기. 예로 10 20 30#설명: split()으로 쪼개고 map으로 int 변환 -> 언패킹 nums = list(map(int, input().split())) #정수 리스트로 저장하기 1 2 3 4 5word = input().rstrip() #문자열 입력받기(rstrip 필수!)# 설명: rstrip() 안 하면 줄바꿈 문자(\n)까지 저장되서 길이나 비교 연산 시 오류 발생함.input() 보다 sys... 2026. 2. 24. 이전 1 다음
