profile
See you in a minute. : )

BOJ - 1072 - 게임

1072번: 게임문제김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다

2022년 6월 27일
·
0개의 댓글

BOJ - 1946 - 신입 사원 문제

1946번: 신입 사원문제언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다.그

2022년 6월 26일
·
0개의 댓글

C++ 표준 템플릿 라이브러리 컨테이너 소개

C++ 표준 템플릿 라이브러리 컨테이너 소개 💡 vector, deque, set, map, string, stack, queue > #include #include #include #include #include #include #include #include

2022년 6월 25일
·
0개의 댓글

BOJ - 10610 - 30

10610번: 30어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로

2022년 6월 25일
·
0개의 댓글

BOJ - 17413 - 단어 뒤집기 2

17413번: 단어 뒤집기 2문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' \`'), 특수 문자('<', '>\`')로만 이루어져 있

2022년 6월 24일
·
0개의 댓글

BOJ - 1015 - 수열 정렬

글 읽기 - 펠린드롬 수 만들기 (C++) 뭐가 틀린지 모르겠습니다ㅜㅜ(주석 있음)문제P0, P1, ...., PN-1은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는

2022년 6월 23일
·
0개의 댓글

BOJ - 2217 - 로프

2217번: 로프문제N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.하지만 여러 개의 로프를 병렬로 연결하면 각각

2022년 6월 22일
·
0개의 댓글

BOJ - 2512 - 예산

2512번: 예산문제국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법

2022년 6월 20일
·
0개의 댓글

BOJ - 2805 - 나무 자르기

2805번: 나무 자르기문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것

2022년 6월 17일
·
0개의 댓글

BOJ - 1931 - 회의실 배정

1931번: 회의실 배정문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자

2022년 6월 13일
·
0개의 댓글

BOJ - 1654 - 랜선 자르기

1654번: 랜선 자르기문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제

2022년 6월 13일
·
0개의 댓글

BOJ - 1541 - 잃어버린 괄호

1541번: 잃어버린 괄호문제세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을

2022년 6월 10일
·
0개의 댓글

greedy

이번 포스팅에선 알고리즘의 탐욕법(greedy), 완전탐색(brute force)에 대해 알아보도록 하겠다. 문제 풀이를 위한 아이디어를 추출하고, 정당한지 확인하자.문제 풀이를 위한 아이디어를 추출한다.추출된 아이디어가 문제 상황에 적합한지 판단 후 적용한다. 558

2022년 6월 9일
·
0개의 댓글

BOJ - 10825 - 국영수

10825번: 국영수문제도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오.국어 점수가 감소하는 순서로국어 점수가 같으면 영어 점수가 증가하는 순서로국어 점수와 영어 점수가 같으

2022년 5월 31일
·
0개의 댓글

BOJ - 1676 - 팩토리얼 0의 개수

1676번: 팩토리얼 0의 개수문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.10!이 12314400 이라 할 때 2가 출력 되어야 한다.입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)출력첫째 줄에 구한 0의

2022년 5월 28일
·
0개의 댓글

BOJ - 6588 - 골드바흐의 추측

6588번: 골드바흐의 추측문제1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다.4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다.예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5

2022년 5월 25일
·
0개의 댓글

BOJ - 9020 - 골드바흐의 추측

9020번: 골드바흐의 추측문제1보다 큰 자연수 중에서  1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다.골드바흐의 추측은 유명한

2022년 5월 23일
·
0개의 댓글

BOJ - 2231 - 분해합

2231번: 분해합문제어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245

2022년 5월 19일
·
0개의 댓글

BOJ - 4673 - 셀프 넘버

4673번: 셀프 넘버문제셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때,

2022년 5월 18일
·
0개의 댓글

BOJ - 2941 - 크로아티아 알파벳

1316번: 그룹 단어 체커문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지

2022년 5월 16일
·
0개의 댓글