# ps
AtCoder Beginner Contest 204
세 명이서 가위바위보를 진행할 때, 두 사람이 내는 것을 보고 나머지 한 사람이 비기기위헤 무엇을 내야하는지 출력하는 문제이다.만약 두 사람이 같은 것을 내면 남은 한 사람도 같은 것을 내면 되고, 두 사람이 다른 것을 내면 남은 한 사람은 그 둘과 다른 것을 내면 비
[프로그래머스/C++] 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.물
[프로그래머스/C++] K번째수
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 5, 2, 6, 3입니
[알고리즘 문제풀이] 백준 1520 내리막 길
프로그래머스 고득점 kit를 다 풀어서 tony9402님의 백준 문제집을 풀기로 결정했다 ! 이제는 너무 쉬운 문제부터 순차적으로 풀기도 좀 그렇고 해서 랜덤하게 풀기 위해서 저 문제집에서 카테고리와 문제를 랜덤하게 뽑아주는 프로그램을 만들어서 뽑아주는 문제를 풀기로
[알고리즘 문제풀이] 프로그래머스 카카오프렌즈 컬러링북
오늘도 프로그래머스에서 문제를 풀었다 문제 원문은 여기서 확인하세요 !문제에 조건이 잘 명시되어 있지 않아서 문제가 발생한 부분이 있어서 먼저 언급하고 넘어가려고 한다. 혹시 진짜 잘 푼 것 같은데 통과가 안되시는 분들은 이거 확인해보세요 !문제에 입력으로 주어지는 i
.jpg?w=120)
백준 2156 - 포도주 시식
딱 봐도 DP냄새를 풍기는 문제int di의 이차원 배열로 i번째 포도주 까지 j번 연속해서 마셨을 때 포도주의 최대 양이라고 했을 때di은 i번째 포도주를 안마셨을경우고이전에 2번 연속으로 마셨을때 최대량이전에 1번 마셨을 때 최대량이전에 안마셨을 때 최대량중에 최대
백준 1774번 - 우주신과의 교감
최소 스패닝 트리를 구성하는 문제, 먼저 Edge라는 구조체를 만들어 간선의 양 정점과 거리를 저장할 수 있도록한다우선 순위큐를 사용하고 정점간의 거리를 기준으로 오름차순으로 정렬할것이기 때문에 cmp함수를 작성해준다.크루스칼 알고리즘을 사용할 것이기 때문에 유니온파인
[알고리즘 문제풀이] 프로그래머스 짝지어제거하기
프로그래머스 고득점 kit는 level5인 1문제를 제외하고 모두 풀었다 ! 😎코딩테스트에 주로 제출되는 난이도는 level2-4 수준이기에 남은 한 문제는 보류하고, 프로그래머스에 있는 모든 문제 중에서 java, level2, level3 로 필터링하여 문제를 풀
백준 2263번 - 트리의 순회
트리의 중위 순회 후위 순회를 입력 받아서 전위 순회의 결과를 출력하는 문제분할 정복으로 풀이를 한다.위 트리에서 후위 순회로 각 서브트리에 대해서 마지막 원소는 트리의 부모 노드가 된다.ex) 후위 순회 - 8 9 4 5 2 6 7 3 (1) <- 부모 노드이자
백준 12015번 - 가장 긴 증가하는 부분 수열2
N이 1,000,000이므로 O(n^2)이 아닌 O(nlogn)의 방법으로 풀어야 되는 문제이다.LIS를 nlogn으로 푸는 방법은 lower_bound를 이용하면 간단하다.원리는 가장 마지막 원소가 작으면 작을수록 같은 길이의 수열중에서도 LIS가 가장 길 수 있다는
AtCoder Beginner Contest 203（Sponsored by Panasonic）
a,b,c가 주어질 때, 입력된 수 중 2개가 겹친다면 나머지 하나를 출력하고 아무것도 겹치지 않는다면 0을 출력하는 문제이다.i층 j번째 방은 i0j호로 표시되는데 주어지는 N, K에 대해 1층부터 N층까지 K개의 방의 호수를 전부 더했을 때 나오는 결과를 출력하는
백준 1038번 - 감소하는 수
백트래킹 형식으로 푼 문제, 맨 앞쪽 자리수부터 채워나가면서 진행해준다.크게 최대 자리수가 한 자리 수이고 맨 앞자리 수를 채워야할 때, 최대 자리수가 한 자리 수가 아니고 맨 앞자리 수 를 채워야할 때, 그 외 맨 앞자리 수를 채울 때가 아닐 때로 나누어,최대 자리수
백준 9663번: N-Queen
N-Queen 시간 제한: 10 초 메모리 제한: 128 MB 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N
.jpg?w=120)
[Programmers] 오픈채팅방
카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을
[프로그래머스]Programmers_코딩테스트 연습_그래프_가장 먼 노드_파이썬
[프로그래머스]Programmers_코딩테스트 연습_그래프_가장 먼 노드_파이썬
백준 1195번 - 킥다운
s1을 짧은 기어, s2를 긴 기어로 두고 s2를 중심으로 s1을 가지고 s2의 왼쪽에서, 오른쪽에서, 안쪽에서 슬라이딩 해보면서 기어가 맞물릴 수 있는지 확인한다.단순히 2와 2가 만나는 경우를 제외하고는 다 맞물릴 수 있다고 간주한다.ans의 기본 최대값은 s1의길
[프로그래머스/C++] 키패드 누르기
스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.카카오\_이미지이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 \* 키패드에 오른손 엄지손가락은 엄지손가락은 상하좌우 4가지 방향으로만