[3273] 두 수의 합

백준 Silver III | 3273 | Python | 문제 링크문제 설명n개의 서로 다른 양의 정수로 이루어진 수열이 있다. 자연수 x가 주어졌을 때, ai + aj = x (i 입력첫째 줄에 수열의 크기 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄에는 수열의 원소가 공백으로 구분되어 주어진다. 셋째 줄에는 자연수 x (1 ≤ x ≤ 2,000,000)가 주어진다. 모든 원소는 1보다 크거나 같고 1,000,000보다 작거나 같은 자연수이다.출력문제의 조건을 만족하는 쌍의 개수를 출력한다.입출력 예입력출력95 12 7 10 9 1 2 3 11133나의 풀이풀이 1 - 투 포인터import sysinput = sys.stdin.readlinen = int(input())nums = list..

• format_list_bulleted CodingTest/BeakJoon
• · 2026. 3. 10.
• textsms

[10809] 알파벳 찾기

백준 Bronze II | 10809 | Python | 문제 링크문제 설명알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳에 대해, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력한다.입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.출력각 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 위치는 0부터 시작한다. 단어에 포함되어 있지 않은 경우에는 -1을 출력한다.입출력 예입력출력baekjoon1 0 -1 -1 7 -1 -1 -1 -1 4 3 -1 -1 6 5 -1 -1 -1 -1 -1 -1 -1 -1 -..

• format_list_bulleted CodingTest/BeakJoon
• · 2026. 3. 10.
• textsms

[9086] 문자열

문자열백준 Bronze V | 9086 | Python | 문제 링크문제 설명문자열을 입력받아 첫 번째 문자와 마지막 문자를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며 문자열이 주어진다. 문자열의 길이는 1000보다 작다.출력각 테스트 케이스에 대해 주어진 문자열의 첫 번째와 마지막 문자를 붙여서 출력한다.입출력 예입력출력3helloworldabcdehowdae나의 풀이import sysinput = sys.stdin.readlinen = int(input())for _ in range(n): s = input().strip() print(s[0] + s[-1])입출력 원리input().strip()에서 .str..

• format_list_bulleted CodingTest/BeakJoon
• · 2026. 3. 10.
• textsms

[10818] 최솟값, 최댓값

최솟값 최댓값백준 Bronze III | 10818 | Python | 문제 링크문제 설명N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.입출력 예입력출력520 10 35 30 77 35나의 풀이풀이 1n = int(input())nums = list(map(int, input().split()))nums.sort()print(nums[0], nums[-1])정렬 후 첫 번째..

• format_list_bulleted CodingTest/BeakJoon
• · 2026. 3. 10.
• textsms

[Python] 알고리즘 설계 기초

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 코딩테스트를 준비하면서 이코테(이것이 취업을 위한 코딩 테스트다) 강의를 들으며 정리한 내용이다.본격적인 자료구조나 알고리즘 문법 공부에 앞서 먼저 알아야 할 알고리즘 설계 기초 내용을 정리했다. 알고리즘 설계 Tip시간복잡도와 수행시간 감각코딩테스트에서 가장 먼저 봐야 할 건 시간 제한이다.보통 1~2초가 주어지는데, 이걸 그냥 넘겨버리면 아무리 정확한 코드를 짜도 의미가 없다.일반적으로 코딩테스트 채점 서버 기준으로 1초에 수행 가능한 연산 횟수는 대략 1억 번(10^8) 정도라고 보면 된다.파이썬은 C/C++보다 느려서 같은 코드라도 파이썬 기준으로 더 넉넉하게 잡아야 한다.언어1초 기준 연산 횟수 (대략)C / C++10..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms

[Python] 표준 라이브러리

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 파이썬에는 기본적으로 제공하는 표준 라이브러리가 많다.itertools, collections, heapq, bisect, math 정도는 익숙해두면 구현 시간을 확실히 줄일 수 있다. 내장 함수import 없이 바로 쓸 수 있는 함수들이다.앞서 게시물에서 다뤘지만, 표준 라이브러리와 함께 자주 등장하는 것들을 정리한다.nums = [3, 1, 4, 1, 5, 9, 2, 6]print(sum(nums)) # 31print(min(nums)) # 1print(max(nums)) # 9# sorted는 새 리스트를 반환한다print(sorted(nums)) # [1, 1, ..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms