[Silver III] 후위 표기식2 - 1935 문제 링크 성능 요약 메모리: 79516 KB, 시간: 12 ms 분류 자료 구조, 스택 제출 일자 2023년 12월 20일 16:48:03 문제 설명 후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 입력 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는값 , 5번째 줄에는 C ...이 ..
[Silver II] 쇠막대기 - 10799 문제 링크 성능 요약 메모리: 70660 KB, 시간: 16 ms 분류 자료 구조, 스택 제출 일자 2023년 12월 20일 15:42:46 문제 설명 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 ..
[Gold V] 탑 - 2493 문제 링크 성능 요약 메모리: 106148 KB, 시간: 380 ms 분류 자료 구조, 스택 문제 설명 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 수평 직선에..
메모리 구조 이번 포스팅은 Swift의 메모리 구조에 관한 내용입니다. 사실 지금까지는 메모리 관리를 신경쓰지 않고 프로젝트들을 진행했었는데, 이번 기회에 공부하여 다음부터는 해당 내용을 적용할 수 있도록 하는 것이 목표입니다. 메모리(RAM)공간은 4가지로 나뉘어져 있습니다. 코드 영역, 데이터 영역, 힙 영역, 스택 영역 다음은 4가지 공간들에 대한 특징입니다. 코드 영역 코드 영역에는 우리가 작성한 소스 코드가 기계어 형태(이진수)로 저장됩니다. CPU는 이 곳에 저장된 명령어를 가져가서 처리합니다. 프로그램의 시작부터 종료까지 메모리에 남아있으며, 컴파일 타임에 결정되고, Read-Only 형태로 저장됩니다. (Read-Only 형태라면 중간에 코드가 변경되지 않기 때문입니다.) 데이터 영역 데이..
