Python

문제https://www.acmicpc.net/problem/1874 문제 풀이 1부터 n까지 오름차순으로 스택에 push현재 숫자까지 push 후, 입력값과 스택 top이 같으면 poppush는 "+", pop은 "-"로 기록스택 top이 입력값보다 크면 → 불가능한 수열 → "NO" 출력 CODEn = int(input())stack = []answer = []flag = 0cur = 1for i in range(n): num = int(input()) while cur

문제https://www.acmicpc.net/problem/13300 문제 풀이 학생을 성별(2) × 학년(6) 기준으로 분류해 2차원 리스트에 저장각 그룹별 인원 수를 k명씩 방에 배정 → 올림 계산 필요j // k로 몫 계산, 나머지가 있으면 방 1개 추가 CODEn, k = map(int, input().split())stu_list = [[0]*6 for _ in range(2)]cnt = 0for i in range(n): s, y = map(int, input().split()) stu_list[s][y-1] += 1for i in stu_list: for j in i: if (j % k == 0): cnt += j // k ..

문제https://www.acmicpc.net/problem/11328 문제풀이 두 단어의 알파벳 개수를 각각 배열(26칸)에 기록알파벳별 개수가 모두 같으면 Possible, 다르면 Impossible 출력ord()로 문자를 인덱스로 변환해 빈도 계산 CODEn = int(input())for i in range(n): arr1 = [0] * 26 arr2 = [0] * 26 chk = 0 word1, word2 = list(map(str, input().split())) for j in range(len(word1)): arr1[ord(word1[j]) - ord('a')] += 1 for j in range(len(word2)): a..

문제https://www.acmicpc.net/problem/10807 문제 풀이 리스트의 count() 메서드로 원하는 값의 등장 횟수 계산문자열, 리스트, 튜플 등 다양한 자료형에 사용 가능 CODEn = int(input())num_list = list(map(int, input().split()))v = int(input())print(num_list.count(v)) .count() 함수리스트, 문자열, 튜플 등 반복 가능한(iterable) 객체에서 특정 요소의 등장 횟수를 반환ex) list.count(x) → 리스트 내에서 x가 나타나는 개수 반환문자열에서는 특정 문자나 문자열이 등장하는 횟수를, 딕셔너리에서는 키의 개수를 셀 때 사용 가능 첫 풀이 때 인덱스를 조작하는 방식..

문제https://www.acmicpc.net/problem/3273 문제 풀이 집합(set)에 입력값 저장 → 탐색 시간 O(1)각 수 i에 대해 x - i가 집합에 있는지 확인중복 계산 방지를 위해 최종 개수는 cnt // 2 출력 CODEimport sysinput = sys.stdin.readlinen = int(input())a = set(map(int, input().split()))x = int(input())cnt = 0for i in a: j = x - i if j in a: cnt += 1print(cnt//2) 처음에는 리스트로 구현했지만, in 연산의 시간 복잡도 문제로 시간 초과 발생 (O(n))해시 기반 자료구조인 set을 사용해 효율성을 확보..