목록전체 글 (97)
데이터 코딩랩

✅ input() vs sys.stdin.readline() ✅ 작동 원리 설명import sysinput = sys.stdin.readline sys.stdin → 파이썬이 사용하는 표준 입력 스트림 (기본은 키보드 입력).readline() → 입력 스트림에서 한 줄을 직접 읽는다→ 그래서 input()보다 빠름 (내부적으로 더 단순함)input = sys.stdin.readline→ 원래 input() 함수를 더 빠른 함수로 덮어쓴다는 의미!✅ 사용 예시import sysinput = sys.stdin.readlineN = int(input()) # \n 포함됨 → int 변환은 문제 없음arr = [input().strip() for _ in range(N)] # \n 제거 필요! ✅ 꼭..

https://www.acmicpc.net/problem/10814 📄 실전 문제 접근 체크리스트3초, 256MB 1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 나이와 이름, 나이가 증가하는 순, 나이가 같으면 먼저 가입한 사람 순으로 정렬 ☑️ 예제 입력/출력 확인: 입력 → 첫 째줄 : 회원수 N (N 가입순서는 입력순: 출력 → 나이 이름 추가) 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별→ 주어질 숫자 N (N→ 정렬 알고리즘 O(N log N) → N은 최대 100,000자리 → 문자 10개 → 1 추가) 입력량이 크므로 sy..

https://www.acmicpc.net/problem/1427 📄 실전 문제 접근 체크리스트2초, 128MB 1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 수가 주어지면, 각 자리의 수를 내림 차순 정렬 ☑️ 예제 입력/출력 확인: 입력 → 첫 째줄 : 정렬하고자 하는 수 N (N: 출력 → 정수 출력, 내림 차순 정렬 추가) 📌 숫자 N을 문자열로 받아서 정렬하는 게 핵심 포인트! 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별→ 주어질 숫자 N (N → 정렬 알고리즘 O(N log N) 추가) N은 최대 10자리 → 문자 10개정렬 복잡도는 O(N log N) ..

✅ 1. print() 함수의 기본 구동 구조print(*objects, sep=' ', end='\n')✅ 2. sep vs end 차이 정리

https://www.acmicpc.net/problem/2750 📄 실전 문제 접근 체크리스트1초, 128MB 1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : N 개가 주어졌을 때, 오름차순으로 정렬 ☑️ 예제 입력/출력 확인: 입력 → 첫 째줄 : 주어질 수의 개수 (1: 출력 → 정수 출력, 공백을 기준으로 단어가 나눠 추가) 📌 핵심 키워드: 정렬, 한 줄 입력 반복, 간단한 출력 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별→ 주어질 숫자 N (1 → N개의 리스트 한개를 만들면 되는데 입력이 한줄씩 주어지면 O(N) 인가? 추가) ✔️ 입력 수 최대: 1,000✔..

A = [int(input()) for _ in range(T)] 한 줄씩 입력 받는 문제를 푸는데 int(input()) 공백 for 문 돌려도 되는건가 궁금해서 찾아봄 ✅ 리스트 컴프리핸션의 기본 형태[실행코드 for 변수 in 반복가능한값]

✅ 1. sorted() vs .sort() a = [3, 1, 2]print(sorted(a)) # [1, 2, 3]print(a) # [3, 1, 2]a.sort()print(a) # [1, 2, 3] ✅ 2. reverse=True (내림차순 정렬)a = [3, 1, 2]print(sorted(a, reverse=True)) # [3, 2, 1]a.sort(reverse=True)print(a) # [3, 2, 1] ✅ 3. key=lambda (정렬 기준 직접 설정) - 문자열 길이로 정렬:words = ['banana', 'fig', 'apple']print(sorted(words, key=lambda x: len(x..

✅ 정렬 알고리즘 개념 복습 정리본 (Python 기준) ✅ 코딩 테스트에서 가장 중요한 정렬 TOP 4 1️⃣ key=와 lambda를 활용한 정렬 기준 설정조건이 여러 개일 때 튜플 정렬문자열, 길이, 숫자 등 정렬 기준 커스터마이징📌 예시:data = [ ['홍길동', 90, 170], ['김철수', 80, 175], ['이영희', 90, 160], ['박민수', 80, 180]]sorted(data, key=lambda x: (x[1], -x[2]))# x[1] 오름차순, x[2] 내림차순 출력[ ['박민수', 80, 180], ['김철수', 80, 175], ['홍길동', 90, 170], ['이영희', 90, 160]] ✔️ 관련 문제:11650 좌..