데이터 코딩랩

https://www.acmicpc.net/problem/11047 📄 실전 문제 접근 체크리스트1초, 256MB 1단계: 문제 파악■ 문제 요구사항 한 줄로 정리 : 가지고 있는 동전의 종류 :N , 합 K , 필요한 동전의 최솟값 구하기 ■ 예제 입력/출력 확인: 입력 → 첫 째줄 : 동전의 종류 (1(1: 출력 → 한명씩 출력 ★ 내가 놓친 부분 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ■ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별: 주어질 숫자 N (N : 정렬 알고리즘 O(N log N) , : N은 최대 100,000 ★ 내가 놓친 부분 3단계: 알고리즘 유형 선택■ 그리드 ★ 내가 놓친 부분 동전 리스트..

https://www.acmicpc.net/problem/10825 📄 실전 문제 접근 체크리스트1초, 256MB 1단계: 문제 파악■ 문제 요구사항 한 줄로 정리 : N명, 이름 국어 영어 수학 점수, ■ 예제 입력/출력 확인: 입력 → 첫 째줄 : 학생 수 N (N 이름: 출력 → 한명씩 출력 ★ 내가 놓친 부분 입력 직후 정수형 변환 필요 → int(kor), int(eng), int(math)(이 부분이 어려웠음) 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ■ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별: 주어질 숫자 N (N : 정렬 알고리즘 O(N log N) : N은 최대 100,000 ★ 내가 놓친 부분 3단..

https://www.acmicpc.net/problem/1181 📄 실전 문제 접근 체크리스트3초, 256MB 1단계: 문제 파악■ 문제 요구사항 한 줄로 정리 : 알파벳 소문자 N 개 정렬하기, 1. 길이가 짧은 것부터, 2. 길이가 같으면 사전 순 , 단 중복된 단어는 하나만 남기고 제외 ■ 예제 입력/출력 확인: 입력 → 첫 째줄 : 단어 개수 N (N : 출력 → 한단어씩 출력 ★ 내가 놓친 부분사전 순 정렬은 문자열 비교 자체로 가능하다는 점→ sorted() 기본값이 사전 순 정렬!중복 제거는 반드시 정렬 전에 해야 한다는 점→ set()으로 중복 제거 → 다시 list()로 정렬 2단계: 입력 범위 → 시간복잡도 판단입력 크기..

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) ..

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

https://www.acmicpc.net/problem/2908 📄 실전 문제 접근 체크리스트1초, 128MB 1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 세 자리 수 두개, 큰 수 말하 ☑️ 예제 입력/출력 확인: 입력 → 세 자리 수 두개: 출력 → 거꾸로 읽은 후 큰 수 출력 추가) 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별→ 세 자리 큰 수 두 개→ 인덱싱만 하면 되니까 O(1) 라고 봐도 되는지? → 추가) 3단계: 알고리즘 유형 선택☑️ 문자열 처리 4단계: 자료구조 & 흐름 정리☑️ 어떤 자료구조를 쓸까? → 문자열 인듯, 뒤집기, ☑️ ..

https://www.acmicpc.net/problem/1152 📄 실전 문제 접근 체크리스트2초, 128MB 1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 영어 대소문자 , 공백으로 이루어진 문자열, 이 문자열에는 몇 개의 단어가? 중복 개수도 셀 것 ☑️ 예제 입력/출력 확인: 입력 → 첫 째줄 : 대소문자, 공백으로 이루어진 문자열 : 출력 → 정수 출력, 공백을 기준으로 단어가 나눠 추가) ✔️ 문자열은 반드시 한 줄 (최대 1,000,000자) ✔️ 단어 사이에 공백 2번은 없음 ✔️ 입력 문자열의 맨 앞과 맨 끝에도 공백이 존재할 수 있음 ✔️ 이 경우 .split()을 제대로 이해해야 오답 방지됨 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 ..