https://programmers.co.kr/learn/courses/11114/lessons/70748 COS Pro 1급 C++ 모의고사 - 메모장 한 줄에 K자를 적을 수 있는 메모장에 영어 단어들을 적으려 합니다. 영어 단어는 정해진 순서로 적어야 하며, 단어와 단어 사이는 공백 하나로 구분합니다. 단, 한 줄의 끝에 단어 하나를 완전히 programmers.co.kr 1. 서론 쉽게 봤는데 푸는데 49분이나 걸림 에바 ㅋ 이게 종이랑 펜으로 구상하고 풀 수 있으면 엣지 케이스 때문에 이렇게 시간낭비 안 했을 텐데 맨머리로만 풀려니까 코드를 짜 놓고도 감이 안 와서 구현을 제대로 못함 ㅎ 2. 문제 풀이 문자열 배열이 주어진다. 그 문자열들을 메모장에 적어야 하는데 규칙이 있다. 문자열 순서를 ..

https://programmers.co.kr/learn/courses/11114/lessons/70745 COS Pro 1급 C++ 모의고사 - 숫자 뽑기 자연수가 들어있는 배열에서 숫자 K개를 선택하려 합니다. 이때, 선택한 숫자 중 가장 큰 수와 가장 작은 수의 차이가 최소가 되도록 해야합니다. 예를 들어 배열에 들어있는 숫자가 [9, 11, 9, 6, 4, programmers.co.kr 1. 서론 그냥 구현 문제인데... ㅎㅎ 역시나 내공부족으로 별로 어렵지도 않은 문제를 30분이나 붙잡았다. 2. 문제 풀이 자연수가 들어있는 배열이 있다. 이 배열에서 K개의 숫자를 선택해서 이 K개의 숫자들 중 가장 큰 수에서 가장 작은 수의 차가 가장 작은 값을 구하는 문제이다. 딱 봤을 때 간단한 문제라서..

https://programmers.co.kr/learn/courses/11114/lessons/70750 COS Pro 1급 C++ 모의고사 - 카드셔플 1부터 n까지 숫자가 적힌 카드 뭉치를 다음 규칙에 따라 카드 뭉치를 섞었을 때, 아래에서부터 k번째에 있는 카드에 적힌 숫자를 알아내려합니다. 카드 뭉치 가장 아래에는 1이 쓰여있으며, 위로 programmers.co.kr 1. 서론 이건 코딩이고 논리고 알고리즘이 문제가 아니라 그냥 수학 문제? 구현 문제? 그냥 나의 닫힌 사고에 어처구니가 없다. 2. 문제 풀이 1부터 n개의 카드를 섞는다. 그런데 규칙이 있다. 섞을 때 카드 뭉치 두 개를 절반으로 나눈 후 1이 포함되어 있는 카드 뭉치가 밑으로 가게 섞는 것이다. 말은 어렵게도 해놨지만 예시를..

https://programmers.co.kr/learn/courses/11114/lessons/70743 COS Pro 1급 C++ 모의고사 - 꽃피우기 정사각형 크기 격자 모양 정원에 칸마다 핀 꽃 또는 피지 않은 꽃을 심었습니다. 이 정원의 꽃이 모두 피는 데 며칠이 걸리는지 알고 싶습니다. 핀 꽃은 하루가 지나면 앞, 뒤, 양옆 네 방향에 있 programmers.co.kr 1. 서론 BFS 문제인데 그냥 BFS라고 하기도 뭐한? BFS풍의 문제? 문제는 쉬운데 너무 쉽게 생각해서 30분이나 잡아먹음 ㅎ 2. 문제 풀이 정사각형, 즉 가로와 세로의 길이가 동일한 2차원 배열이 주어진다. 주어진 배열은 0과 1로 나누어져 있는데 이 배열을 정원으로 보고 0인 곳은 꽃이 안 핀곳, 1인 곳은 꽃이 핀..