알고리즘/BOJ33 [BOJ] 10814. 나이순 정렬 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 어떻게 해도 계속 시간초과가 떠서 정말 다양한 정렬방법을 시도해봤다. 시도해본 정렬 방법에 따라 정리했다. (바로 정답을 보고 싶으면 링크 걸어둔 하단으로 가면 된다!) 주요 아이디어 구조체 사용은 라이브러리 써야해서 안된다 그냥 리스트 형태로 받아서 비교해보자 정렬 방법은 일단 제일 간단한 버블정렬부터 버블정렬 - 코드 구현 (Python 3) 더보기 첫트 - 버블정렬 썼는데 시간 초과 떴음 N.. 2022. 9. 7. [BOJ] 10250. ACM 호텔 문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 주요 아이디어 배열 선언할 필요도 없이 간단한 수식으로 해결 가능하다.. 층 = N % H 방번호 = int(N/H) + 1 단, N이 H의 배수인 경우 층이 0으로 오류 발생한다. 따라서 N이 H의 배수인 경우 층 = H 방번호 = int(N/H) 로 예외처리 해주어야 함 파이썬 정수 한줄에 입력받기 - 계속 까먹어 ㅠㅠ H,W,N = map(int, input().split(.. 2022. 9. 7. [BOJ] 09012. 괄호 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 주요 아이디어 괄호 짝이 올바르게 구성되었는지 확인하는 문제. 간단하게 스택을 사용하면 풀 수 있을 것 같다. 1. 문자열 순서대로 읽기 2. 문자열의 괄호 순차대로 읽기 “(” 일 경우 스택에 쌓기 “)”일 경우 스택에 “(” 존재할 경우 스택 pop 스택에 “(” 존재하지 않을 경우 exception 3. 문자열 종료 시 스택 len ≥ 1일 경우, exce.. 2022. 9. 7. 이전 1 ··· 3 4 5 6 다음
