👩🏻‍🌾

1️⃣문제 설명 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 2️⃣입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 정수는 -231보다 크고, 231보다 작다. 3️⃣출력 입력..

1️⃣문제 설명 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 ..

1️⃣문제 설명 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. 2️⃣입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ ..

1️⃣문제 설명 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라. 2️⃣입력 첫 줄에 n (1 ≤ n ≤ 100..

1️⃣문제 설명 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. 2️⃣입력 첫째 줄에 N과 L이 주어진다. (1 ≤ L ≤ N ≤ 5,000,000) 둘째 줄에는 N개의 수 Ai가 주어진다. (-109 ≤ Ai ≤ 109) 3️⃣출력 첫째 줄에 Di를 공백으로 구분하여 순서대로 출력한다. 👩🏻‍💻작성한 코드 from collections import deque n, l = map(int, input().split()) # 데이터 개수, 범위 크기 num = list(map(int, input().split())) # 입력 받은 n개의..

1️⃣문제 설명 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA”는 DNA 문자열이 아니지만 “ACCA”는 DNA 문자열이다. 이런 신비한 문자열에 완전히 매료된 민호는 임의의 DNA 문자열을 만들고 만들어진 DNA 문자열의 부분문자열을 비밀번호로 사용하기로 마음먹었다. 하지만 민호는 이러한 방법에는 큰 문제가 있다는 것을 발견했다. 임의의 DNA 문자열의 부분문자열을 뽑았을 때 “AAAA”와 같이 보안에 취약한 비밀번호가 만들어 질 수 있기 때문이다. 그래서 민호는 부분문자열에서 등장하는 문자의 개수가 특정 개수 이상이여야 비밀번호로 사용할 수 ..

이번 포스팅에서는 ToggleButton 눌림 개수를 제한하는 방법에 대해서 작성하도록 하겠습니다. 우선, 저는 6개의 ToggleButton 중 최대 4개까지 눌릴 수 있도록 하였습니다. ToggleButton 총 6개를 만들어주고, 실시간으로 ToggleButton이 총 몇 개 눌렸는지 표시할 label도 우측 상단에 하나 만들어주었습니다. 이제 IsChecked가 true와 false일 때 각각의 버튼 이벤트를 작성해보겠습니다. private int cnt = 0; private void ToggleButton_Checked(object sender, RoutedEventArgs e) { cnt += 1; lbl.Content = cnt; if (cnt > 4) { MessageBox.Show("최..

이번 포스팅에서는 WPF 내에서 팝업 메세지를 띄우는 방법에 대해서 작성하도록 하겠습니다. WPF에서는 팝업 메세지 형식이 MessageBox밖에 없어서 안드로이드 스튜디오에서 사용되는 팝업 메세지 기능인 토스트(Toast)를 TextBlock과 DoubleAnimation을 이용하여 비슷하게 만들어 봤습니다. 우선, 버튼이 눌렸을 때 팝업 메세지가 뜨도록 하기 위해 Button과 메세지를 띄울 TextBlock을 생성해줍니다. 다음으로, 팝업 메세지를 띄울 함수를 작성해보도록 하겠습니다.private void ToastMessage(string message) { Color clr = Color.FromRgb(200, 210, 145); SolidCo..

1️⃣문제 설명 N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 2️⃣입력 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) 3️⃣출력 좋은 수의 개수를 첫 번째 줄에 출력한다. 👩🏻‍💻작성한 코드 import sys input = sys.stdin.readline n = int(input())# 입력받을 수 개수 num = list(map(int, input().split()))#입력 받은 n개의 데이터 n..

이번 포스팅에서는 버튼(Button)의 모서리를 둥글게 만드는 법에 대해 써보도록 하겠습니다. WPF에서 버튼을 처음 생성시, 초기 모서리값은 0으로 각진 형태입니다. 이때, 모서리를 둥글게 해주는 속성이 있는데요 바로 'CornerRadius' 입니다. 이 속성은 속성창에서는 찾아볼 수 없기 때문에 xaml에서 코드로 작성해서 값을 설정해주어야 합니다. 우선, 버튼을 하나 생성해줍니다. 이제 xaml에서 해당 버튼에 대한 CornerRadius 속성값을 설정해주도록 하겠습니다. 에 태그를 추가하고 태그 안에 TargetType을 모서리로 지정해줍니다. 그리고 Property를 CornerRadius로 설정하고 값을 입력해주면 아래 사진과 같이 모서리가 둥글어진 것을 확인할 수 있습니다. 이렇게 하나의 ..