데이터 코딩랩

https://www.acmicpc.net/problem/2675 📄 실전 문제 접근 체크리스트1초, 128MB 1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 문자열S를 입력받고 , 각 문자를 R 번 반복, 새문자열 P (R번 , 문자열 S) --> P 출력추가) 추가사항없음 ☑️ 예제 입력/출력 확인: 입력 → 첫줄 T, 둘째줄 : R번, 문자열S: 출력 → 새로 만든 문자열 P 추가) ✔️ 핵심 포인트: 공백 단위 입력 처리 + 문자 반복 조합 + 줄마다 출력 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별→ 테스트케이스 T(1→ 반복 횟수 R (1→ 문자열 S (1 O(T..

https://www.acmicpc.net/problem/10809 📄 실전 문제 접근 체크리스트1초, 256MB1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 알파벳 소문자 단어 S, 알파벳 순서로 번호를 매기는 느낌인데 없는 알파벳 자리에는 -1을 적어준다 ☑️ 예제 입력/출력 확인: 입력 → 알파벳 소문자: 출력 → 알파벳 갯수 만큼 나열 되어있는데 단어에서 몇번째 나온 문자인지에 따라 숫자가 매겨짐등장하지 않은 알파벳에는 -1을 써준다.+ 중복인 경우 무시한다. 추가) 추가사항없음 ✔️ 출력은 총 26개의 숫자 ✔️ 각 숫자는 알파벳 'a'부터 'z'까지의 첫 등장 위치(index) ✔️ 없는 문자는 -1 출력 ✔️ 중복 등장 시, 가장 먼저 등장한 위치만 저장 ✔️ ord(..

https://www.acmicpc.net/problem/11720 📄 실전 문제 접근 체크리스트1초, 256MB1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : N개의 숫자가 공백없이 주어짐, 그 숫자들의 추가) 추가사항없음 ☑️ 예제 입력/출력 확인: 입력 → 첫줄 N, 둘째줄 : N개만큼의 한자리 숫자: 출력 → 숫자들의 합: 합해서 출력하기 추가) 추가사항없음입력: 출력: 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별받을 수 있는 숫자의 개수는 1 추가) 추가사항없음✔️ 시간복잡도: O(N)✔️ 메모리 : 초과X 3단계: 알고리즘 유형 선택☑️ 문자열 처리,입력받은 N..

https://www.acmicpc.net/problem/11654 📄 실전 문제 접근 체크리스트1초, 256MB1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 알파벳 대문자, 소문자, 숫자0-9 중 하나가 주어졌을때, 주어진 글자의 아스키 코드값 출력 추가) 추가사항없음 ☑️ 예제 입력/출력 확인: 입력 → 첫줄 알파벳 대문자, 소문자, 숫자0-9 중 하나: 출력 → 아스키코드 값: 단순 출력 문제 같음 , 아스키 코드 개념을 알아야 함 추가) 추가사항없음 입력: 출력: 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별한 글자니까 O(1) 아닌가?입력받는법문자는 그냥 입력받으면 ..

https://www.acmicpc.net/problem/9086 📄 실전 문제 접근 체크리스트1초, 128MB1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : 문자열의 첫글자와 마지막 글자 출력 추가) ☑️ 예제 입력/출력 확인: 입력: 첫줄 : 테스트 케이스 갯수 T(1: 출력 : 대문자: 단순 출력 문제 같음 , 하지만 다음줄에 출력해야함 추가)입력: 출력: 각 케이스마다 한 줄씩 출력, 줄바꿈 처리 실수하지 않기! 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별N ≤ 1,000 지만 첫번째,마지막 문자열만 찾아서 단순 출력이니까 O(1) 라고 생각함입력받는법맨 첫줄은 테스트케이스..

https://www.acmicpc.net/problem/2743 📄 실전 문제 접근 체크리스트1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 → 단어 길이 출력 ☑️ 예제 입력/출력 확인 → 입력: 문자열 → 출력 : 문자열의 개수 확인)"알파벳 소문자로만 구성"이라 공백/예외처리 필요 없음 2단계: 입력 범위 → 시간복잡도 판단입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별출력 한번 -> O(1) 3단계: 알고리즘 유형 선택☑️ 문자열 처리 4단계: 자료구조 & 흐름 정리☑️ 어떤 자료구조를 쓸까? → 문자열☑️ 함수 나눌 필요 있는가? → 없음☑️ 조건 분기 많을까? 시뮬레이션 필요한..

https://www.acmicpc.net/problem/27866 📄 실전 문제 접근 체크리스트1단계: 문제 파악☑️ 문제 요구사항 한 줄로 정리 : i번째 글자 출력하기 추가) 주어진 문자열의 i번째 글자를 출력하라 (1-indexed) ☑️ 예제 입력/출력 확인: 입력: 소문자, 대문자 (S: 출력 : 소문자, 대문자 추가)입력: 문자열 S, 정수 i출력: 문자열 S의 i번째 글자 1개단순 출력 문제 2단계: 입력 범위 → 시간복잡도 판단 입력 크기 (N) 적정 알고리즘 복잡도 ☑️ 입력 크기 체크 후 -> 내가 쓸 수 있는 알고리즘 선별N ≤ 1,000 O(N²) 가능 이거인가요?입력받는법두줄 입력이고, 첫째줄은 리스트로 문자열을 받고, 둘째줄에 정수를 받는다. ✔️ 시간..

https://www.acmicpc.net/problem/1406   리스트 2개 만들기오른쪽 리스트는 뒤집어서 붙여주기   from sys import stdinleft = list(input())right = []for _ in range(int(input())): command = list(stdin.readline().split()) if command[0] =='L' and left: right.append(left.pop()) elif command[0] == 'D' and right: left.append(right.pop()) elif command[0] == 'B' and left: left.pop() elif command..