노는 게 제일 좋아

https://leetcode.com/problems/remove-element class Solution {public: int removeElement(vector& nums, int val) { int k = 0; for(int i = 0; i 생각의 흐름1. 음.. 순서가 상관없고 일치하는 값만 지운다고?2. 처음부터 하나씩 비교하면서 O(n) 시간으로 채우면 되겠는데?끝

https://leetcode.com/problems/remove-duplicates-from-sorted-array  정답 코드class Solution {public: int removeElement(vector& nums, int val) { int k = 0; for(int i = 0; i 생각의 흐름1. 이미 정렬되어 있다고?2. 중복만 제거하라고?3. 입출력 제한은 딱히 없고.. 뒤에 순서도 상관없다고?4. 같은 것은 묶고 다른게 나올 때 새로 시작하면 될 것 같은데?5. 첫 숫자를 기준으로 다른 숫자가 나올 때까지 지워야하겠는데?6. 다른 숫자가 나오면 그 숫자가 기준이 되어야 겠다.7. 엣지케이스(맨 앞 또는 맨 끝 케이스 있나 보자)

오랜만에 문제를 풀어봤다.머리가 잘 안돌어가더라import할 헤더도 기억이 잘 안나고.. 막 멤버 함수도 기억이 안나고 그래서 릿코드를 가져왔다. https://leetcode.com/problems/merge-sorted-array 정답 코드는 아래와 같다.class Solution {public: void merge(vector& nums1, int m, vector& nums2, int n) { // for two pointer for two arrays int i = m - 1, j = n - 1, k = m + n - 1; // evade null pointer while(i >= 0 && j >= 0) { ..

우선순위 큐에 들어가는 비교함수와 그냥 우리가 sort 할 때 쓰는 비교함수는 쓰는 모양이 다르다. //구조체 함수자 struct cmp{ bool operator()(int a, int b){ return a > b; } }; //그냥 비교함수 bool comp(int x, int y){ return x < y; } 그래서 이용하는 방법도 다르다. vector vec; for(int i = 0; i

팰린드롬 문제이다. 나 엄청헤맸다. ㅠㅠ https://www.acmicpc.net/problem/17609 #맞은 풀이 #include using namespace std; int T; //좌측과 우측의 값을 순차적으로 비교 bool palindrome(string s) { //cout T; cin.tie(0); ios::sync_with_stdio(0); while(T--){ string s; cin >> s; int x = check(s); cout

이 문제는 알고리즘을 알 경우 쉽게 풀 수 있다. 쉽게 생각하기는 어려운데 알고 있다면 바로 풀 수 있다. https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net #맞은 풀이 #include using namespace std; //LCS[i][j] => s1의 i번째 문자열과 s2의 j번째 문자열까지의 최장 공통 문자열수 int LCS[4001][4001]; int main(){ string s1,s2; cin >> s1 >> s2; in..

어려우면서도 쉬운 문제다. 다시 말하자면 생각은 쉬운데 구현이 어렵다. https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #맞은 풀이 #include #include #include #include #include #include using namespace std; string func(int x){ if(x>= 10){ return to_string(x); }else{ return "0" + to_string(x); } } string sol..

https://school.programmers.co.kr/learn/courses/30/lessons/17683 문자열 처리를 위한 문제다. C++로는 어렵지만 stringstream으로 헤쳐나가보자 중요하다. c++의 문자열 처리는 stringstream에게 맡기라고 그리고 #도 한글자로 쳐야하는 처리를 해주는게 까다롭다. #맞는 풀이 #include #include #include #include #include using namespace std; struct mus{ int playtime; int idx; string title; }; bool comp(mus a, mus b){ if(a.playtime == b.playtime){ return a.idx < b.idx; } return a.p..

https://school.programmers.co.kr/learn/courses/30/lessons/17686# 어렵지 않다. 다만 까다로울 수 있다. 특히 number랑 head를 분리할 때 신경써주어야 한다. #맞은 풀이 #include #include #include #include using namespace std; struct File{ string head = ""; string number = ""; string totalName = ""; int idx = -1; }; bool cmp (const File &a, const File &b){ string head1 =""; string head2 =""; int number1 = -1; int number2 = -1; for(char ..

https://school.programmers.co.kr/learn/courses/30/lessons/17679 이건 그냥 구현문제다. 블럭 게임은 그냥 말한대로 구현만 하면된다. 하지만 어떤 순서로 해야할지 내가 정해야 하는 그런 문제다. 어렵다. 생각하기는 어렵지만 생각만 하면 구현할 수 있다,. #맞은 풀이 #include #include #include #include using namespace std; int solution(int m, int n, vector board) { int answer = 0; //m = 행, row //n = 열, col auto temp = board; vector queue(n); //n개의 열을 큐로 만듦 //board에서 4개쌍을 찾아야함 while(1)..