![]()
https://www.acmicpc.net/problem/12780 12780번: 원피스 바야흐로 지금은 대해적 시대, 밀짚모자 해적단의 선장 교정이는 어린 시절 우연히 잊지 못할 한 마디를 들었다. 그것은 바로 해적 왕 골.D.상윤이 자신이 모은 모든 보물인 원피스를 위대한 항 www.acmicpc.net 이 문제는 문자열 탐색에 관한 문제이다. 위와 같은 방법으로 input을 받게 되면 마지막에 '\n'이 포함되므로, list에는 입력한 문자수보다 한 개 더 많이 들어가게 된다. 따라서 우리가 원하는 만큼 슬라이싱을 하기 위해서는 len(변수) - 1까지여야 한다. for문을 이용하여 돌아가며 일치하는 단어를 찾으며, 찾는다면 cnt 변수를 하나씩 증가시킨 후 출력한다.
![]()
9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 본 문제는 '스택(stack)' 자료 구조를 이용한 문자열 문제이다. 입력 받은 문자열에 대해 열린 괄호 '('에 대해서 스택에 push() 을 수행하고 닫힌 괄호 ')'에 대해서는 pop() 을 수행한다. -------------- 출력시, 'boolean' bool형 변수를 활용하여 True 시 'YES', False 시 'NO'를 출력한다. 열린 괄호(왼쪽 괄호) 갯수에 대한 카운트를..
![]()
https://www.acmicpc.net/problem/2511 2511번: 카드놀이 첫 번째 줄에는 게임이 끝난 후, A와 B가 받은 총 승점을 순서대로 빈칸을 사이에 두고 출력한다. 두 번째 줄에는 이긴 사람이 A인지 B인지 결정해서, 이긴 사람을 문자 A 또는 B로 출력한다. 만약 www.acmicpc.net [문제] [입력/출력] package week2; import java.util.Scanner; public class No_2511 { public static void main(String[] args) { int aCard[] = new int[10]; int bCard[] = new int[10]; int aSum=0, bSum = 0; Scanner scanner = new Scan..
https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 최장 증가 부분순열 문제. 이때 최장 증가 부분순열이란 원소가 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하고, 그 길이가 최대인 부분 수열 이는 동적 계획법 문제로, dp 테이블을 만들어 풀이할 수 있다. 모든 원소가 1인 DP 테이블을 만들어주고, 조건에 ..
10773번: 제로 (acmicpc.net) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 코드 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); const caseCount = Number(input[0]); const stack = []; for (let i = 1; i
![]()
https://www.acmicpc.net/problem/14724 14724번: 관리자는 누구? PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY중 동문 커뮤니티 관리자로 선발되는 후보가 소속한 동아리의 이름을 대문자로 출력한다. www.acmicpc.net 풀이 score이라는 list에 순서에 맞게 모든 데이터를 append한다. 이후 for문을 이용하여 각 동아리에서 max인수를 하나의 특정값과 비교하여 가장 max인 수를 찾는다. idx라는 변수를 이용하여 max인수의 index를 저장한다. 이후 if문으로 idx값을 이용하여 동아리의 이름을 출력하도록 한다. 코드 score = [] n = int(input()) for i in ..
https://www.acmicpc.net/problem/12780 12780번: 원피스 바야흐로 지금은 대해적 시대, 밀짚모자 해적단의 선장 교정이는 어린 시절 우연히 잊지 못할 한 마디를 들었다. 그것은 바로 해적 왕 골.D.상윤이 자신이 모은 모든 보물인 원피스를 위대한 항 www.acmicpc.net 문제분류 구현 문제분석 입력: 문자열 H 와 문자열 N H안에 N이 몇번 출현하는지를 세야한다. 시도1 H를 한 글자씩 검사하면서 N의 첫글자가 등장하면 H와 N을 한글자씩 검사하는 방법을 생각했다. 하지만 이 경우 문자열을 하나씩 검사하는데 쓰이는 인덱싱하는 변수(i)를 관리하는 것이 헷갈렸다. 예를들어, H가 INHAUNIVERSITY이고 N이 UNIV인 경우에는 i를 UNIV를 검사하는데 증가시..
![]()
문제 링크 https://www.acmicpc.net/problem/17263 문제 문제 해석 n개의 원소가 있는 배열을 오름차로 정렬했을 때 가장 오른쪽에 오는 수를 출력하는 문제이다. 즉, 배열에 입력될 원소 중 가장 큰 수를 출력하면 된다. 배열 속 원소의 개수인 n을 입력받고, n번 반복되는 반복문을 사용해서 원소들을 입력받아서 가장 큰 수를 변수에 저장한 뒤에 출력하면 되는 것이다. 코드 #include #include using namespace std; int main(){ int n, i, a; int b = 0; cin >> n; for (i = 0; i > a; if (a > b) { b = a; } } cout
![]()
문제 https://www.acmicpc.net/problem/12780 12780번: 원피스 바야흐로 지금은 대해적 시대, 밀짚모자 해적단의 선장 교정이는 어린 시절 우연히 잊지 못할 한 마디를 들었다. 그것은 바로 해적 왕 골.D.상윤이 자신이 모은 모든 보물인 원피스를 위대한 항 www.acmicpc.net 코드 풀이 문자열에서 n[0]인 부분을 찾으면 모든 n을 다 돌때까지 n과 일치하는 부분이 있는지 flag로 검사한다. flag=0이 된 이후 다시 n[0]을 찾을 때는 flag=1로 초기화를 해야한다.
https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 분석 분류 다이나믹 프로그래밍, DP 문제 설명 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 각각의 상담은 상담을 완료하는 데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. 상담을 적절히 했을 때, 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성해 보자. 입력 첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며,..
![]()
https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 풀이 사이트주소 - 비밀번호 를 키 - 밸류 구조로 딕셔너리에 저장, 원하는 사이트를 입력하면 이에 맞는 키 값을 불러오는 방식으로 출력함. 문제 코드
https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 문제 분석 분류 DP 문제 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 ..
