토고미의 잡동사니

#include using namespace std; int solution(string s) { int answer = s.size(); for(int i=1; i 1) zip += to_string(count); zip += temp; answer = answer < zip.size() ? answer : zip.size(); } return answer; } 압축한 문자열을 새로 만들 생각을 못하고, 기존의 문자열을 수정할 생각에 갇혀서 못풀었다. 결국 다른 분의 솔루션을 보고 풀었다. zip 변수가 그것이다. 참고 : https://yjyoon-dev.github.io/kakao/2020/11/05/kakao-strzip/

#include #include #include using namespace std; array L; // [x][0] : 깬 사람 [x][1] : 도달한 사람 // [x][2] : 실패율 [x][3] : 원래 번호 bool comp(array x, array y) { // 실패율이 같으면, 스테이지 번호가 작은 게 앞으로 if(x[2] == y[2]){ return x[3] y[2]; } vector solution(int N, vector stages) { vector answer; // 원래 스테이지 순서 저장 for(int i=0; i

지금도 도커/쿠버네티스의 초보지만 더 초보였던 시절, 이미지도 그저 생각없이 아래 비스무리하게 했다. COPY . . RUN go build 그러다보니 이미지의 크기가 정말 상상도 못하게 컸다. 1.19 기가가 말이 되는가? 이유는 쓸데없는 바이너리나 파일들이 이미지에 포함되어있기 때문이다. 어떻게하면 실행에만 필요한 파일들을 포함시킬 수 있을까? operator-sdk에서 기본적으로 만들어주는 dockerfile에서 그 해답을 찾을 수 있었다. 핵심은 빌드와 실행을 분리하는 것이다 전체 dockerfile은 아래와 같다. # 1. 빌드전용 이미지 FROM golang:1.15 as builder WORKDIR /go/src # 2. 필요한 패키지 다운로드 COPY go.mod go.mod COPY go..

일본어 공부를 시작한 지 약 1년이 됐다. 솔직히 말이 1년이지 중간중간 쉰 텀이 좀 길기도 해서 실제로는 1년이 되지 않는다. 일본어를 공부할 때 독학과 수업 두 가지 방법이 있는데, 나는 둘 다 동시에 진행하고 있다. 서두에 적지만 하테나 일본어 광고 아니다. 나도 광고받아보고 싶다. 1. 독학 (하테나 일본어) 회사 선배분의 추천으로 알게 된 일본어 독학 강의다. 하테나 선생님이 진행하시는 하테나 일본어이다. 유튜브에 무료로 강의 영상이 공개돼있다!! 궁금하면 맛보기를 해보자. 책 없이도 공부가 가능하지만 나는 책 구매를 추천한다. 책 구매를 하면 하테나 일본어 사이트에서 체계적으로 정리된 순서로 공부할 수 있기 때문이다. 그리고 개인적으로 책에다 필기하며 공부해야 기억에 더 잘 남기도 한다. 또 ..

#include #include #include using namespace std; string solution(string new_id) { string answer = ""; // 1. 소문자로 for(auto n : new_id) answer += tolower(n); // 2. 잘못된 문자 제거 int size = answer.size(); for(int i=0; i 'z') && (a '9') && a != '-' && a != '_' && a != '.'){ answer.erase(i, 1); i--; size--; } } // 3. 연속된 '.' 치환 size = answer.size(); bool flag = false; for(int i=0; i= 16){ ans..

#include #include using namespace std; string biggerIsGreater(string w) { vector V; for(auto s : w) V.push_back(s); do{ string temp=""; for(auto v : V) temp += v; if( temp > w ){ return temp; } }while(next_permutation(V.begin(), V.end())); return "no answer"; } vector에 주어진 문자열을 char로 쪼개어 넣고, next_permutation을 이용하여 다음 크기의 문자열을 얻어서 원 string과 비교하면 된다.

어느 날 갑자기 잘 되던 docker image build가 안됐다. 원인은 go mod download에서 i/o timeout이 문제였다. 처음에는 DNS서버 문제인가 싶어서 네트워크 설정을 바꾸고 재시작도 해보았지만 그대로였다. 해결법은 의외로 간단했다... 그냥 아래 명령어 한 번 치면 된다. $ go mod tidy go mod tidy를 치니까 아주 잘 된다. go mod tidy는 필요없는 의존성을 제거해주는 명령어이다. 아마도 go가 의존성 관리를 하면서 무언가가 꼬였었나 보다 ============= 며칠 후에 또 같은 오류가 발생했다. 2시간 정도를 뻘짓하다가 허무하게 해결했다. 그냥 도커를 재시작하니 됐다. $ systemctl restart docker 도커 설치한 이후에 내 우분투..

#include #include #include using namespace std; bool myfunc(string a, string b){ return a+b > b+a ? true : false; } string solution(vector numbers) { string answer = ""; vector v; for(auto n : numbers) v.push_back(to_string(n)); sort(v.begin(), v.end(), myfunc); if(v.at(0) == "0") return "0"; for(auto b : v){ answer += b; } return answer; } https://mungto.tistory.com/22 가장 큰 수 C++ (정렬)[프로그래머스] ※..

#include #include #include #include using namespace std; int solution(vector clothes) { map M; for(auto cloth : clothes) M[cloth[1]]++; int answer=1; for(auto m : M) answer *= (m.second+1); return answer-1; } A,B 두 가지 종류의 의상이 있을 때 경우의 = A 종류의 의상을 입을 수 있는 가짓수 * B 종류의 의상을 입을 수 있는 가짓수 = ( A 종류의 의상 갯수 + 1 ) * ( B 종류의 의상 갯수 + 1 ) - ( 모두 안 입는 한 가지 경우 ) = ( A + 1 ) * ( B + 1 ) - 1

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode* swapPairs(ListNode* head) { if(head == NULL || head->next == NULL){ return head; } ListNode* next = head->next; ListNode* ..