소 잃고 뇌 약간 고치기

1. 이번 달 소개할 자료구조 주제큐 (Queue) 2. 고른 자료구조의 정의큐(Queue)는 선입선출(FIFO, First In First Out) 방식으로 작동하는 자료구조입니다. 즉, 먼저 들어온 데이터가 먼저 나가는 원리입니다. 큐는 파이프라인, 은행의 줄, 대기열과 같은 일상적인 시스템에서 자주 사용됩니다. 큐의 주요 연산은 다음과 같습니다:인큐(Enqueue): 큐에 데이터를 추가하는 연산디큐(Dequeue): 큐에서 데이터를 제거하는 연산프론트(Front): 큐의 가장 앞에 있는 데이터를 확인하는 연산이즈엠티(IsEmpty): 큐가 비어있는지 확인하는 연산큐는 주로 운영 체제의 작업 스케줄링, 네트워크 데이터 처리, BFS(너비 우선 탐색) 알고리즘 등에 사용됩니다. 3. 고른 자료구조를 구..

1. 오늘 소개할 자료구조스택 (Stack) 2. 고른 자료구조의 정의스택(Stack)은 후입선출(LIFO, Last In First Out) 방식으로 작동하는 자료구조입니다. 즉, 마지막에 삽입된 데이터가 가장 먼저 삭제됩니다. 스택은 일반적으로 '푸시(push)'와 '팝(pop)'이라는 두 가지 주요 연산을 지원합니다:푸시(Push): 데이터를 스택에 추가하는 연산팝(Pop): 데이터를 스택에서 제거하는 연산 스택은 우리가 일상에서 사용하는 물건을 쌓아놓은 상태와 비슷합니다. 가장 위에 쌓인 물건부터 먼저 꺼내는 원리입니다.스택은 다양한 알고리즘에서 사용됩니다. 예를 들어, 괄호 검증 문제나 깊이 우선 탐색(DFS) 알고리즘에서 중요한 역할을 합니다. 3. 고른 자료구조를 구현한 파이썬 코드 전문파이..

안녕하세요. 소 약간 잃은 뇌입니다. 오늘 제가 가져온 문제는 코드업 2651 : 극장 좌석 배치 1 입니다. 문제 극장에 n개의 빈 좌석이 있다. k명의 관객들이 영화를 보기 위해서 왔다. 이 관객들이 n개의 좌석에 앉을 수 있는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. (단, k명의 사람을 서로 구분하지 않는다.) 입력 첫 번째 줄에 n 과 k 가 공백으로 구분되어 입력된다. [입력값의 정의역] 1 ≤ k ≤ n ≤ 20 출력 구한 답을 첫 번째 줄에 출력한다. 입력 예시 4 2 출력 예시 6 도움말 - 예제에 대한 설명 좌석 4개중 2개를 고른 방법(검은색은 사람이 앉은 자리를 의미함)은 다음과 같이 6가지가 존재한다. ◯◯●●, ◯●◯●, ●◯◯●, ◯●●◯, ●◯●◯, ●●◯◯ 문제..

안녕하세요. 뇌 잃은 소 입니다. 오늘은 또 다른 코드업 문제를 들고 와 봤는데요. 2653 : 규칙에 맞는 이진수 만들기 (Small) 문제설명다음 두 가지 규칙을 지키면서 이진수를 만들고자 한다. 가능한 서로 다른 이진수의 개수를 구하는 프로그램을 작성하시오. 규칙1) 길이는 n이다. 규칙2) 0이 연속으로 존재하면 안된다. 예를 들어 길이가 3이라면, 길이가 3인 이진수는 다음과 같이 000, 001, 010, 011, 100, 101, 110, 111 8가지이다. 이 중 0이 연속으로 사용된 3개를 제외한 010, 011, 101, 110, 111 의 5가지가 답이다. 입력이진수의 길이를 나타내는 자연수 n이 입력된다. [입력값의 정의역] 1≤n≤20 출력가능한 경우의 수를 출력한다. 입력 예시3..

문제 2610 : 그림판 채우기 10∗10 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 구현하시오. (단, 원점은 왼쪽 위 끝이고, x값은 오른쪽, y값은 아래로 갈수록 증가한다.) 입력 10∗10 크기의 그림과 색칠할 좌표의 x, y 값이 차례로 입력된다. _ 는 색칠되지 않은 부분이고 * 는 색칠된 부분이다. 출력 색 채우기를 한 결과를 출력한다. 입력 예시 __________ _____****_ _____*__*_ __*******_ __*__*_**_ __*__****_ __*____*__ __*____*__ __******__ __________ 6 2 출력 예시 __________ _____****_ _____****_ __*******_ __*__*_**_ __*__****_ _..

문제 2636 : 먹느냐 먹히느냐 깊은 바다 아래에는 A와 B라는 두 종류의 생물이 있습니다. A는 B의 포식자이지만, A는 크기가 B보다 큰 경우에만 B를 먹습니다. 예를 들어, A종의 크기 = {8, 1, 7, 3, 1}이고, B종의 크기 = {3, 6, 1}이면, A가 B를 먹는 쌍은 7쌍이 있습니다. ( A>B: 8-3, 8-6, 8-1, 7-3, 7-6, 7-1, 3-1 ) A종과 B종의 각 유기체의 크기가 주어졌을 때, A가 B를 먹을 수 있는 쌍이 몇개인지 세는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 개수 T가 입력된다. 각 케이스의 첫째 줄에는 A와 B의 크기인 N, M이 입력된다. N(1 ≤ N ≤ 20,000), M(1 ≤ M ≤ 20,000) 둘째 줄에는 A의 데이터가 ..

https://halfand.tistory.com/13 코드업 2832 - [상태 정의를 통한 탐색] 계단 오르기 1-1 문제는 진작 풀었으나 이제야 올리는 코드업 2832번 티스토리 지금 시작합니다 1시간 30분동안 열심히 적은 글이 날아갔습니다. 다시 시작합니다. 문제 코드업 2832번: [상태 정의를 통한 탐색] 계 halfand.tistory.com 코드업 시리즈 2번째 지금 시작합니다 문제 2833 : [상태 정의를 통한 탐색] 계단 오르기 2-1 철수가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. 철수는 한 번에 1칸, 2칸, 3칸을 오를 수 있다. 철수가 k개 이하의 칸을 이용하면서 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성..

문제는 진작 풀었으나 이제야 올리는 코드업 2832번 티스토리 지금 시작합니다 1시간 30분동안 열심히 적은 글이 날아갔습니다. 다시 시작합니다. 문제 코드업 2832번: [상태 정의를 통한 탐색] 계단 오르기 1-1 철수가 계단을 올라가려고 한다. 계단은 모두 n칸으로 구성되어 있다. 철수는 한 번에 1칸, 2칸을 오를 수 있다. 철수가 k개 이하의 칸을 사용하여 0번째 칸에서 출발하여 n번째 칸으로 올라가는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오. 만약 n = 3, k = 3 이면 - 1 2 : 0번째, 1번째, 3번째 계단을 이용하여 목표에 도달 - 2 1 : 0번째, 2번째, 3번째 계단을 이용하여 목표에 도달 로 모두 2가지 경우가 있다. 입력 첫 번째 줄에 n과 k가 공백을 기준으..