기록창고

1. 간단한 논리 연산 https://school.programmers.co.kr/learn/courses/30/lessons/181917 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include bool solution(bool x1, bool x2, bool x3, bool x4) { bool answer = true; answer = (x1 || x2) && (x3 || x4); return answer; } 문제의 주어진 식, (x1 ∨ x2) ∧ (x3 ∨ x4)에서 ∨가 ||, ∧가 &&이므로 그대로 적용하..

1. 수열과 구간 쿼리 4 https://school.programmers.co.kr/learn/courses/30/lessons/181922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector solution(vector arr, vector queries) { vector answer; for (int queryIdx = 0; queryIdx < queries.size(); ++queryIdx) { int s = queries[queryIdx][0]; int e = queri..

1. 마지막 두 원소 https://school.programmers.co.kr/learn/courses/30/lessons/181927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector solution(vector num_list) { vector answer; answer = num_list; int lastItem = num_list[num_list.size() - 1]; int befLastItem = num_list[num_list.size() - 2]; if (las..

1. 코드 처리하기 https://school.programmers.co.kr/learn/courses/30/lessons/181932 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; string solution(string code) { string answer = ""; int mode = 0; for (int i = 0; i < code.size(); ++i) { if (code[i] == '1') mode = !mode; else { if (mode == 0 && i % 2 == ..

최근 새로운 환경에 적응한다고 알고리즘 문제를 풀지 못했다. 그래서 풀 수 있었던 문제도 쉽게 풀리지가 않아, 가장 쉬운 문제들부터 차근차근 풀어나가는 것도 좋을 것 같다는 생각이 들었다. 그리고 마침 프로그래머스에 코딩 기초 트레이닝 캘린더라는 것이 있길래, 하루에 day 하나씩 풀어가고 있다. 솔직히 난이도가 크게 어렵지 않기 때문에 기록할 것도 없다고 생각했지만, 일단 풀기는 푼 것이니까 기록하려 한다. 1. n의 배수 https://school.programmers.co.kr/learn/courses/30/lessons/181937 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. ..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 문자열이 주어졌을 때, 같은 알파벳이 2개씩 붙어있는 것들을 제거해나갔을 때 모든 알파벳을 제거할 수 있는지 검사하는 문제이다. 처음에는 단순무식하게 주어진 문자열 s를 구성하는 문자들을 일일이 검사하게 구현하였다. #include #include using namespace std; int solution(string s) { // 만약 문자열..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 특정 튜플을 표현하는 집합이 담긴 문자열 s가 주어졌을 때, s가 표현하는 튜플을 배열에 담은 값을 구하는 문제이다. 예를 들어, 튜플이 { 2, 1, 3, 4 }인 경우, 가능한 표현 집합은 { { 2 }, { 2, 1 }, { 2, 1, 3 }, { 2, 1, 3, 4 } } 이다. 그리고 문제의 s는 이 { { 2 }, { 2, 1 }, {..

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 비내림차순으로 정렬된 수열과 숫자 k가 주어질 때, 가능한 부분 수열 중 부분 수열 총 합이 k와 일치하면서 그 길이가 가장 짧은 부분 수열을 구하는 문제이다. 이 문제는 단순하게 길이가 1일 때부터 수열의 길이까지, 가능한 모든 부분 수열을 체크해도 답을 구할 수는 있을 것이다. 하지만 배열의 길이가 최대 1,000,000이기에 최악의 경우에는 매우 많은 시간이 걸릴 것이다. 그리..