전체 글

[프로그래머스] n^2 배열 자르기 - 파이썬(Python3)

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. 1. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. 2. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. - 1행 1열부터 i행 i열까지의 영역 내의 모든 빈칸을 숫자 i로 채웁니다. 3. 1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 ..

[프로그래머스] 단어 변환 - 파이썬(Python3)

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 단어 begin, target 그리고 단어의 집합 words가 있다. 규칙을 지켜 begin -> target 의 가장 짧은 변환 과정을 찾는 문제이다. 규칙 1. 한 번에 한개의 알파벳만 바꿀 수 있다. 규칙 2. words에 있는 단어로만 변환할 수 있다. 제일 먼저 words에 target이 존재하는 지를 확인(규칙2)을 해야한다고 생각했다. 그 후에 한 개의 알파벳만 다른 단어로 변환(..

Microservice와 Spring Cloud의 소개 (1)

https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%81%B4%EB%9D%BC%EC%9A%B0%EB%93%9C-%EB%A7%88%EC%9D%B4%ED%81%AC%EB%A1%9C%EC%84%9C%EB%B9%84%EC%8A%A4/ Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) - 인프런 | 강의 Spring framework의 Spring Cloud 제품군을 이용하여 마이크로서비스 애플리케이션을 개발해 보는 과정입니다. Cloud Native Application으로써의 Spring Cloud를 어떻게 사용하는지, 구성을 어떻게 하는지에 대해 www.inflearn.com 이 글은 위 강의를 수강하고 작성합니다. [Soft..

[프로그래머스] 숫자 짝꿍 - 파이썬(Python3)

https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 맨 처음에, X,Y를 하나하나 탐색하면서, Y에서 X와 짝꿍인 숫자 하나씩 빼는 방법으로 구현을 했다. -> 다수의 테스트 케이스에서 시간 초과!!가 났다. -> 숫자:숫자의 개수 형식의 dictionary를 만들어 구현하니 통과! def solution(X, Y): answer = [] x_dic = dict() y_dict = dict() for x in X: x_dic[x] = x_dic...