문제 https://www.acmicpc.net/problem/5076 5076번: Web Pages Input will consist of a number of lines of HTML code, each line containing from 0 to 255 characters. The last line will contain a single # character – do not process this line. Within the text of each line will be zero or more tags. No angle bracket will www.acmicpc.net 풀이 방법 주어진 html의 태그가 올바르게 열리고 닫혔는지 확인하는 문제이다. 스택을 이용해서 올바른 괄호 문자열인지 판별하..
분류 전체보기
문제 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 방법 일반적으로 사용하는 중위 표기식을 컴퓨터가 계산하기 쉬운 후위 표기식으로 바꿔주는 문제다. 중위 표기식을 왼쪽부터 오른쪽 끝까지 훑으며 다음을 연산한다. 피연산자면 결과 문자열에 더한다. (이면 스택에 push한다. *와 /이면 스택이 비어있거나 스택의 top이 우선순위가 낮은 기호가 나올 때까지 pop하며 결과 문자열에 더한다. +와 -이면 스택이 비어있거나 스택의 top이 ..
class vs struct struct의 사용법은 다음과 같다. // 구조체 정의 struct data { int a; char b; void foo() { ... } }; // 구조체의 변수 선언 data mydata; // 함수 호출 mydata.foo(); class의 사용법은 다음과 같다. // 클래스 정의 class obj { int a; char b; void foo() { ... } }; // 클래스의 변수 선언 obj myobj; // 함수 호출 myobj.foo(); 둘 다 똑같이 멤버 변수와 메서드를 가질 수 있다. 하지만 main함수에서 호출해보면 class는 함수 호출이 되지 않는다. 왜냐하면 class는 기본 접근 지정자(access modifier)가 private이고, str..
문제 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 풀이 방법 멀티탭 구멍의 개수 N과 전기용품의 총 사용 횟수 K가 주어진다. 그 뒤 사용 순서대로 K 이하의 수가 K만큼 주어진다. 쉽게 말해서 두 번째 줄 i번째 입력의 값은 i에 사용하는 기기라는 뜻이다. 페이지 교체 알고리즘이 떠오르는 문제이며, 교체 횟수가 최소가 되는 알고리즘은 바로 가장 오랫동안 사용되지 않는 페이지를 교체하는 최적(Optimal) 알고리즘이다. 다만 실제로는 앞으..
