본문 바로가기

전체 글84

BOJ_15810_풍선공장 문제 이름 : 풍선공장 (15810번) 문제 분류 : 이분탐색 작성 언어 : C 문제 전북대학교 프로그래밍 경진 대회에서는 ACM-ICPC 스타일을 따라 문제를 해결한 팀에게 그 문제에 해당하는 풍선을 달아준다. 풍선을 담당하는 N명의 스태프가 있다. 스태프마다 폐활량이 다르기 때문에 하나의 풍선을 만드는 데 걸리는 시간은 다양하다. 대회가 시작되고 운영진으로부터 M개의 풍선을 만들어 달라는 의뢰가 들어왔다! 각 스태프가 풍선 하나를 만드는 시간(분) Ai를 알고 있을 때, 풍선 M개를 만들기 위해서 최소 몇 분이 걸릴까? 풍선을 만든 후에 문제를 표시할 것이기 때문에 풍선의 종류는 상관이 없다. 모든 스태프는 풍선을 만드는 데에 정확하게 자신이 말한 시간만큼 걸린다. 예를 들어 스태프 A가 풍선 하나를.. 2021. 7. 21.
BOJ_14501_퇴사 문제 이름 : 퇴사 (14501번) 문제 유형 : 다이나믹프로그래밍 (DP) ,브루트포스 작성 언어 : C 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일2일3일4일5일6일7일TiPi 3 5 1 1 2 4 2 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수.. 2021. 7. 20.
BOJ_11365_!밀비 급일 문제 이름 : !밀비 급일 문제 분류 : 문자열, 구현 작성 언어 : C 문제 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. 입력 한 줄에 하나의 암호가 주어진다. 암호의 길이는 500을 넘지 않는다. 마지막 줄에는 "END"가 주어진다. (END는 해독하지 않는다.) 출력 각 암호가 해독된 것을 한 줄에 하나씩 출력한다. 예제 입력 1 !edoc doog a tahW noitacitsufbo erafraw enirambus detcirtsernu yraurbeF fo tsrif eht no nigeb ot dnetni eW lla sees rodroM fo drol eh.. 2021. 7. 19.
BOJ_14626_ISBN 문제 이름 : ISBN (14626번) 문제 유형 : 수학, 구현, 사칙연산 작성 언어 : C++ 문제 ISBN(International Standard Book Number)은 전 세계 모든 도서에 부여된 고유번호로, 국제 표준 도서번호이다. ISBN에는 국가명, 발행자 등의 정보가 담겨 있으며 13자리의 숫자로 표시된다. 그중 마지막 숫자는 체크기호로 ISBN의 정확성 여부를 점검할 수 있는 숫자이다. 이 체크기호는 일련번호의 앞에서부터 각 자리마다 가중치 1, 3, 1, 3…. 를 곱한 것을 모두 더하고, 그 값을 10으로 나눈 나머지가 0이 되도록 만드는 숫자 m을 사용한다. 수학적으로는 다음과 같다. ISBN이 abcdefghijklm 일 때, a+3b+c+3d+e+3f+g+3h+i+3j+k+3.. 2021. 7. 18.
BOJ_17248_물리공부 문제 이름 : 물리공부 (17248번) 문제 유형 : 수학 작성 언어 : C 문제 전북대학교 컴퓨터공학부 신입생인 시현이는 공대 필수 교양인 기초물리를 수강중이다. 공부를 열심히 하는 시현이는 물리 문제집를 풀다가 다음과 같은 문제를 만났다. 평소 물리를 좋아하던 시현이는 ㄱ, ㄴ번은 단숨에 알았지만, ㄷ번을 풀 수 없어 절망에 빠져 있다. 절망에 빠져있는 시현이를 도와주도록 하자. 입력 첫째 줄에 테스트케이스 T를 입력한다. (1 ≤ T ≤ 100) 다음 줄부터 각 테스트케이스마다 자동차 A와 자동차 B의 속력 X, Y, 그리고 자동차 A의 가속도 Z가 주어진다. (각각의 입력은 띄어쓰기로 구분한다.) 단, 0 ≤ X < Y ≤ 10,000이고, 0 2021. 7. 17.
BOJ_1759_암호 만들기 문제 이름 : 암호만들기 (1759번) 문제 유형 : 브루트포스,백트래킹,조합론 작성 언어 : C 문제 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다. 암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었을 것이라고 추측된다. 즉, abc는 가능성이 있는 암호이지만 bac는 그렇지 않다. 새 보안 시스템에서.. 2021. 7. 16.
BOJ_2579_계단 오르기 문제 이름 : 계단 오르기 문제 유형 : 다이나믹 프로그래밍(Dynamic Programming) 작성 언어 : C 처음으로 포스팅하는 백준문제다. 백준은 입출력 케이스를 까다롭게 보기때문에 신경을 더 써주어야한다. 예를들면 입력값이 int 범위를 초과하진않는지 아니면 배열이 너무커져서 동적할당을 한다던지 시간복잡도가 커져서 시간초과가 뜬다던지 잘 확인해주어야한다. 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 .. 2021. 7. 15.
C++ queue C++ 표준 라이브러리 Standard Template Library 헤더파일 #include 를 쓰면 사용가능하다 queue는 줄을 서서 기다린다는 사전적의미 그대로 이해하면된다. FIFO 구조 (First In First Out) 먼저 들어온것이 먼저 나간다(선입선출) 그래프의 넓이우선 탐색 BFS(Breadth First Search) 알고리즘 에서 사용한다. 예를들면 이렇게된다. Queue 선언 #include queue q;//int형 큐 선언 queue q;//string형 큐 선언 Queue 값 추가 및 삭제 queue q;//int형 큐 선언 q.push(1);//큐에 값 1 추가 q.push(3);//큐에 값 3 추가 q.push(5);//큐에 값 5 추가 // q.pop();//큐의 맨.. 2021. 7. 14.
프로그래머스_코딩테스트 연습_스택/큐_주식가격 문제 이름 : 주식 가격 문제 유형 : 스택(Stack) 작성 언어 : C++ 주식가격 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것.. 2021. 7. 13.

티스토리툴바