https://programmers.co.kr/learn/courses/30/lessons/42840 대충 풀면 쉬운 문제. 코드를 간결하고 명확하게 쓰는 걸 연습하자. 코드 #include #include #include using namespace std; vector solution(vector answers) { vector answer; int size = answers.size(); int correct[3] = { 0,0,0 }; int secondList[4] = { 1,3,4,5 }; int thirdList[5] = { 3,1,2,4,5 }; for (int i = 0; icorrect[1]) { if (correct[1] >= correct[2]) { answer.push_back(1..

https://www.acmicpc.net/problem/1992 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 10660 6114 4794 57.420% 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 ..

6.3 문제: 소풍 (문제 ID: PICNIC, 난이도: 하) 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 친구인 학생들끼리만 짝을 지어야 합니다. 각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때, 학생들을 짝 지을 수 있는 방법의 수를 계산하는 프로그램을 작성하세요. 짝이 되는 학생들이 일부만 다르더라도 다른 방법이라고 봅니다. 예를 들어 다음 두 가지 방법은 서로 다른 방법입니다. (태연,제시카)(써니,티파니)(효연,유리) (태연,제시카)(써니,유리)(효연, 티파니) 시..

문제 : 백준 9095번 _ 1,2,3 더하기 https://www.acmicpc.net/problem/9095 나의 답 # 백준 9095번: 1,2,3 더하기 # 2020-02-01 case = int(input()) # 입력받기 num = [] def cpt_num(n): if n>3: # 3보다 크면 return cpt_num(n-3) + cpt_num(n-2) + cpt_num(n-1) elif n==3: # 3이면 return 4 elif n==2: # 2이면 return 2 elif n==1: # 1이면 return 1 while case : case-=1 num.append(int(input())) for n in num: print(cpt_num(n)) 어제 배웠던 다이나믹 프로그래밍을 활..

https://www.acmicpc.net/problem/1463 나의 답 연산의 우선순위를 매겼음 1빼기 1빼고 2나누기 이러한 가정을 예제 계산만으로 확정한대서 문제가 있었지 않나 싶다. 연산에 우선순위를 두는 것은 의미가 없음 다른 답 (2020-04-19 수정) 동적 계획법(Dynamic programming)을 이용하는 방법 동적 계획법은 어떤 문제의 답을 메모리에 저장해두었다가 다시 값을 구해야할 때 중복계산이 필요없게 가져다 쓰는 기법이다. x = int(input()) count = 0 minimum = [x] def cal(x): # 주어진 행렬의 모든 수 각각에 대해서 -1, 3으로 나누기, 2로 나누기의 3가지 연산을 모..