Windows/Algorithm

문제폴리오미노란 크기가 1x1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다.정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다.아름이는 크기가 NxM인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1x1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다.테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하는 프로그램을 작성하시오.테트로미노는 반드시 한 적사각형이 정확히 하나의 칸을 포함하도록 놓아야 하며, 회전이나 대칭을 ..

문제제한사항삼각형의 높이는 1이상 500 이하입니다.삼각형을 이루고 있는 숫자는 0이상 9,999 이하의 정수입니다.입출력풀이 dp[i][j]7    1015   181615  20252019 2430272624 #include #include #include using namespace std;const int MAX = 501;int dp[MAX][MAX];int solution(vector> triangle) { int answer = 0; //초기 지정. dp[0][0] = triangle[0][0]; for (int i = 1; i  https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=cpp 프로..

문제입출력Nnumberreturn51242113풀이DP 집중 풀이 시작 .. DP를 너무 못 해서,,,, DP 접근 방법 1. 2+2 2/22. 22+2/22번에서 "22"는 "2"를 두 번 반복해서 쓰임 -> 사칙연산으로 결합한 결과임을 알 수 있다.--> 이 부분이 DP(동적 계획법)을 사용한다! 다음 것이 이전 것을 사용한다는 점!---> 이미 계산한 결과는 배열에 저장하기 때문에 나중에 동일한 계산을 할 때는 저장된 값을 반환하여 계산을 함. DP 배열 구성N의 개수로 먼저 나누는 게 중요하다. N이 1일 때 DP[0] :  1개의 N으로 만들 수 있는 수들의 집합 -> N N이 2일 때  DP[1] :  2개의 N으로 만들 수 있는 수들의 집합 -> NN, N+N, N-N, N*N, N/NN이 ..

문제우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 새계에 발을 내려 놓는 영광의 순간을 기다리고 있다.그가 탑승하게 될 우주선은 Alpaha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신 기술력을 총 동원하여 개발한 공간 이동 장치를 탑재하였다. 하지만 이 공간 이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 이동하였을 때는 k-1, k 혹은 k+1 광년만을 다시 이동할 수..

문제입출력풀이 #include #include #include #include using namespace std;bool cmp(string a, string b){ return a.size() phone_book) { bool answer = true; string str = ""; string cmpstr = ""; if(phone_book.size() == 1) { return answer; } sort(phone_book.begin(), phone_book.end(),cmp); for (int i = 0; i  #include #include #include #include using namespace std; bool solu..

문제 입출력 풀이  #include #include #include using namespace std;//섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)int solution(vector scoville, int K) { int answer = 0; priority_queue, greater > pq; for(int i = 0; i https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업..

문제 입출력 풀이문제 보자마자 두 벡터 정렬해서 마지막 값(완주 못한 사람은 1명 뿐) 반환해주면 되지 않나?!!!동명이인 이슈!!!!하지만 역시 그리 간단하지 않으니 두 벡터 비교해야함. 동명이인 있으면 정렬해서 맨 마지막 값만 빼면 안 됨 ~ 근데!!!!!!!!!!!!!! 계속 정확성 테스트 6 에서 segmentation fault 가 뜨는거임!!!!!!!!!! 원인을 찾고자 구글 검색 했는데 이게 23년 이후에 테스트 케이스가 추가 되어서 다들 테스트 케이스 5까지 밖에 없어서 내 원인 머 때문인지 못 찾음 ㅠㅠ ... (배열,범위 문제인 줄 알고 요리조리 바꿔 봤는데 안 됐음)찾다가 질문하기에서 어떤 분의 답변을 보고 !!!!!!!!!!!!완주자 없을 경우!!!!!!!!!!!!!!!!!!! 반례..

문제입출력풀이 #include #include #include using namespace std;int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end(), greater()); if(citations[0] == 0) return 0; for(int i = 0 ; i  https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 ..

문제입출력풀이 #include #include #include #include using namespace std;bool cmp(string a, string b){ return a + b > b + a; //return a.front() > b.front(); 스트링에서 앞자리만 대소 비교할라했는데 잘못된 생각}string solution(vector numbers) { string answer = ""; vector temp; for(int i = 0; i  https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머..

문제입출력 풀이#include #include #include using namespace std;vector solution(vector array, vector> commands) { vector answer; for(int i = 0; i tmp; for(int j = start; j  더보기쓸데없는 실수로 인한 시간 낭비,....#include #include #include using namespace std;vector solution(vector array, vector> commands) { vector answer; string str = " "; for(int a = 0; a  진짜 생각을 하고 좀 코드를 짜자고요.... 어이없는 실수 투..