문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 using System; using System.Collections.Generic; class Dongsik { static int[,] map; static bool[,] visited; static int x, y; static int[] dx = {0, 0, -1, 1}; // 좌우 static int[] dy = {1, -1, 0, 0}; // 상하 static void Main(strin..
c#
문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 그냥 큐 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { int cnt = Convert.ToInt32(Console.ReadLine()); // "6" -> 6 Queue q =..
문제 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 그냥 스택의 기능을 공부한다 생각하고 풀면 되는 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baejoon { class Algorithm { static void Main(string[] str) { // parse -> convert로 변경 int cnt = Con..
문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 괄호가 알맞게 짝지어 졌는지를 알아내는 문제다. 자료구조 Stack을 사용해서 '('면 stack에 담고 ')'면 stack에서 빼는 방법으로 괄호가 올바르게 짝지어 졌는지 판별한다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Alg..
https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 report를 통해서 누가 누구를 신고했는지 확인한다. 특정 유저의 신고가 k이상이 된다면? 신고한 유저에게 해당 계정이 정지되었다는 알림을 보낸다. 각 유저들에게 몇 개의 알림이 도착하는지 배열에 담아서 나타내는 것이 문제다. 문제 풀이 - 각 유저가 몇 번의 신고를 했는지 그리고 각 유저가 누구에게 신고 당했는지 정보를 dictionary에 담는다. - report를 Split하여 ..
https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 today : 오늘 날짜 terms : 개인정보 타입에 따른 보관기간 privacies : 저장된 개인정보 리스트 result : 파기해야 할 개인정보 리스트 오름차순으로 정렬 terms를 참고해서 privacies에서 어떤 자료가 보관기간을 초과하였는지 result에 담아서 오름차순으로 출력하는 문제다. 문제 풀이 - 큰 숫자를 작은 숫자로 변환하기로 했다. yyyy년 mm월 dd일..
