관찰과 질문, 그리고 데이터

programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 단순구현 문제. 진법 변환하는 원리만 알면 풀 수 있다.

leetcode.com/problems/3sum/submissions/ 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 리스트에서 "합쳐서 0이 되는 세 숫자의 조합"을 리스트로 저장해 반환하는 문제. combinations로 모든 경우의 수를 조사할 경우 timeout이 발생한다. 투 포인터로 해결할 수 있는 문제. cf. 이 코드는 아래의 책을 참고했습니다. 파이썬 알고리즘 인터뷰 국내도서 저자 : 박상길 출판 : 책만 2020.07.15 상세보기

programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 수학응용이 약간 필요한 문제. 모든 경우의 수를 조사하는 permutations를 쓰면 시간초과가 난다. n이 20 이하이므로 최대 2.4 * 10^18 의 개수가 나오는데, 이걸 permutations로 리스트 변환하는 것이 불가능하기 때문. 사전순 배열에서 k번째 위치 값만 리턴하면 되므로, k번째 값에 근접하도록 '생성할 수 있는 경우의 수'로 나누면 된다..

programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 파이썬이 문자열 처리에서 강력한 이유. 문자열 내장함수 capitalize()를 사용하면 된다. 단, 주어지는 문자열에 여러 개의 공백이 입력으로 주어진 경우가 존재할 수 있다. 예컨대 "manner makes Man" 같은 문자열. 이런 문자열은 문자열 공백 개수를 그대로 유지한 채 리턴해야 한다. 따라서 split..

programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 어떻게 접근해야 할지 모르겠어서, 다른 블로그의 풀이를 참고했다. velog.io/@pss407/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A468646-%ED%92%8D%EC%84%A0-%ED%84%B0%ED%8A%B8%EB%A6%AC%EA%B8%B0 [프로그래머스]#68646 풍선 터트리기 문제일렬로 나열된 n개의 풍선이 있습니다. 모든 풍선에는 서로 다른 숫자가 써져 있습니다. 당신은 다음 과정을 반복하면서 풍선들을 단 1개만 ..

programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr dyndy.tistory.com/82 실력키우기 달팽이삼각형(JAVA) 1337 : 달팽이삼각형 제한시간: 1Sec 메모리제한: 64mb 해결횟수: 409회 시도횟수: 762회 삼각형의 높이 N을 입력받아서 아래와 같이 숫자 0부터 달팽이 모양으로 차례대로 채워진 삼각형 dyndy.tistory.com 이곳의 풀이를 참고했다. 1. n * n 크기의 2d 리스트를 생성한다. 2. 이..

Design and Process 실제로 How to start, utilize a design and process the follows the best practices. 강의 구성 Lecture, introducing architect concepts and principles. Application of those principles to a real world design Related application problem. Compare it with standard solutions Lecture 1. Defining the Service Overview Automated Deployments are the foundation of SRE and design process. 강의보다는 lab ..

2020년 7월부터 9월까지, 라이트블루에서 인디고블루까지의 여정. 1. Cognitive.ai 플랫폼을 활용한 클라우드 학습 강의를 수강하고, 온라인 테스트를 통과하면 발급받을 수 있는 뱃지다. 뱃지 취득에 의미를 찾기보다는, 클라우드 관련 기술과 지식을 학습하는 데 초점을 맞췄었다. 구글 클라우드 자격증을 공부하면서 기초 개념은 어느 정도 알고 있어서 수월하게 진행했지만, 멀티클라우드 환경이나 Openshift는 처음 접하는 개념이라서 재미있게 공부했다. 2. 소규모 프로젝트 - cognitive.ai 강의 한글자막 취준하느라 7~8월에는 참여하지 못했지만, 9월에는 Cognitive.ai의 Container / Kubernetes 기초강의를 한글로 번역하는 프로젝트에 참여했다. 나는 컨테이너와 쿠버..

IBM Cloud 1기 활동 - 강의번역 프로젝트. 원본 강의 cognitiveclass.ai/courses/kubernetes-course Kubernetes and containers on IBM Cloud - Free Kubernetes course by IBM Cognitive Class About this course Containers and Cloud Native are the most significant invention in IT since the introduction of virtualization. Everyone from a small startup to a large multinational corporation is transitioning to this technology ..

www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net DP문제. 점화식은 잘 구했는데, 점화식에 맞춰서 arr를 생성하는 과정에 또 시간소모가 심했다. table[i] = i번째 위치에서 마실 수 있는 최댓값이라고 정의하면 i-1번째와 i-2번째 둘 다 마신 경우 = i번째 위치를 마실 수 없으므로 table[i-1] i-1번째를 마시지 않은 경우 = table[i-2] + arr[i] i-2번째를 마시지 않은 경우 = table[i-3] + arr[i-1] + a..