알고리즘/BOJ32 [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 다음
