전체 글

[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 문제 설명 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 ..

12월 5일 파이널 쇼케이스를 끝으로 길다면 길고, 짧다면 짧은 Apple Developer Academy @ POSTECH에서의 생활이 종료되었습니다. 나름 바쁘게 살아와서 그런지 9개월이란 시간이 매우 빠르게 지나갔다고 느껴졌는데, 이곳에서 경험한 것들을 까먹지 전에 정리하고자 작성하게 되었습니다. 해당 글은 프로젝트에 대한 자세한 설명보단 각 프로젝트에 대한 전반적인 느낌 위주로 설명하고자 합니다. (프로젝트들에 대한 설명도 작성할 예정인데, 각 프로젝트마다 따로 작성할 예정입니다.) 참고로 밑에서 나타나는 MC는 mini challenge의 약자입니다. Prelude & MC1 해당 기간에는 사실 새로운 사람들과 친해지고, 아카데미에 적응하는 기간이었던 것 같습니다. 오전반만해도 100명의 사람들..

되게 오랜만에 블로그 글을 작성하는 것 같습니다,,! Apple Developer Academy @ POSTECH의 마무리, 휴식, 다음 계획 등으로 인해 잠시 쉬었다가 다시 시작하려고 합니다. 올해 이룬 목표 중 하나는 정보처리기사를 취득한 것인데, 이와 관련해서 포스팅하고자 합니다. 우선 저는 필기는 2023년 2회에 합격을 하였고, 실기는 2회에 떨어지고, 3회에 합격을 하였습니다 ㅎㅎ,, 학위가 있기 때문에 응시를 할 수 있었고, 올해 목표 중 하나였기 때문에 올해 안에 취득하고 싶었는데 다행이 취득하게 되었습니다. 정보처리기사를 응시한 이유는 데이터베이스, 운영체제와 같은 기초 지식을 습득하고자 응시하였습니다. 제가 공부한 방법과 실기에서 한 번 떨어진 이유, 그리고 합격을 위한 공부 방법 등을..

개요 앱 개발을 한다면 혼자서 개발을 하는 경우도 있지만, 협업을 통해 진행하는 경우가 대다수입니다. iOS를 협업으로 진행해보신 분들은 아실 수 있는데, 협업을 진행할 때 다른 사람이 수정한 파일을 pull 받아서 실행하려고 하면 Bundle Identifier와 관련된 문제로 인해 실기기를 빌드할 수가 없는 경우를 겪을 수 있습니다. 혼자 개발할 때는 다음과 같이 Automatically manage sigining이 선택되어 있는 상태에서 실기기를 실행시켜도 문제가 발생하지 않습니다. Automatically manage signing을 선택해두면, xcode가 자체적으로 Provisioning Profile을 생성하고, 해당 Provisioning Profile에는 App ID, Certifica..

서버 알림 서버 알림(서버 푸시)은 앱 서버 또는 외부 서버에서 생성되고 디바이스로 보내지는 알림을 보내는 방법으로, 로컬 알림과 같은 동작을 수행하지만 알림을 보내는 출처가 다르다는 특징이 있습니다. 서버 알림을 보내기 위해선 APNs을 등록해야만 가능합니다. APNs (Apple Push Notification service) APNs란 Apple Push Notification service의 약자(보통 APN이라고 부릅니다.)로, third party 개발자가 앱에 푸시 알람을 보낼 수 있도록 Apple에서 만든 알림 서비스 플랫폼을 의미합니다. 여기서 third party란 푸시 서버를 말하는 것입니다. Apple은 푸시 서버가 직접적으로 앱에 알림을 보내는 것을 허용하지 않고, APNs에게 푸..

[Gold IV] 색종이 - 2590 문제 링크 성능 요약 메모리: 69100 KB, 시간: 12 ms 분류 많은 조건 분기, 그리디 알고리즘 제출 일자 2023년 11월 7일 13:40:40 문제 설명 과 같이 정사각형 모양을 한 여섯 종류의 색종이가 있다. 1번 색종이는 한 변의 길이가 1cm이고, 차례대로 그 길이가 1cm씩 커져, 6번 색종이의 한 변의 길이는 6cm가 된다. 주어진 색종이를 와 같이 가로, 세로의 길이가 각각 6cm인 판 위에 붙이려고 한다. 색종이를 붙일 때는 색종이가 판의 경계 밖으로 삐져 나가서는 안되며, 색종이가 서로 겹쳐서도 안 된다. 또한 하나의 색종이는 하나의 판에만 붙여야 한다. 각 종류별로 색종이의 장수가 주어질 때, 그 색종이를 모두 붙이기 위해서 위와 같은 판..

[Gold V] 센서 - 2212 문제 링크 성능 요약 메모리: 70096 KB, 시간: 16 ms 분류 그리디 알고리즘, 정렬 제출 일자 2023년 11월 4일 11:18:13 문제 설명 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이의 합을 최소화해야 ..