본문 바로가기

전체 글157

[Baekjoon] 백준 알고리즘: 1920번 - 수 찾기 문제 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 내가 생각했던 풀이과정 1) 이진탐색을 사용하려면 정렬되야 하기 때문에, 처음 정렬을 한다 2) 시작을 start, 끝을 end로 index를 설정해주고, 찾아야할 숫자는 in 함수를 통해 반복문을 돈다. 3) 시작이 끝보다 작을 때까지 반복하며 이진 탐색을 위해 중간지점을 찾는다 중간지점이 타겟이라면 1을 return하고 중간지점의 값보다 타겟이 작을 경우.. 2021. 5. 6.
[Swagger] Swagger Hub를 이용한 Swagger 사용하기 Swagger의 필요성 과거 프로젝트에서는 API를 작성하면 구글 스프레드시트를 이용하여 직접 수기로 입력하였습니다. 수기로 입력하다보니, 대소문자 구분과 오타 같은 부분은 확인하기 어렵다보니, 프론트엔드 개발자 분들에게 피해를 끼치는 일이 발생하였고 이를 통해 Swagger이라는 툴을 알게 되었습니다. Swagger 툴은 백엔드 개발자가 API를 작성하면 프론트엔드 개발자가 어떤 데이터를 주고 받아야하는지 알기 위해 기록해두는 문서가 필요합니다. 이 때 Swagger는 백엔드 개발자와 프론트엔드 개발자와 사이에서 어떤 방식으로 데이터를 주고 받고 데이터를 요청했을 때, 받아야할 response는 무엇인지에 대한 명세서인 API를 관리할 수 있는 도구입니다. Swagger Hub https://swagg.. 2021. 5. 4.
[프로그래머스] 더 맵게 1. 문제 programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 2. 내가 생각했던 첫번째 풀이과정 1) 가장 맵지 않은 음식과 두번째로 맵지 않은 음식을 골라야하니 일단 배열을 정렬한다 2) 가장 맵지 않은 음식과 두번째로 맵지 않은 음식을 계산을 한다 3) 계산을 한 이후에는 첫번째 요소를 pop을 해주면서, 계산한 값을 첫번째 요소에 넣고, count를 올린다 이럴 경우, 테스트케이스는 맞았으나 시간초과가 되어.. 2021. 5. 4.
[프로그래머스] 가장 큰 수 1. 문제 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 2. 내가 생각했던 첫번째 풀이과정(시간 초과) 1) permutation을 이용해서 모든 리스트의 조합을 구합니다 2) permutation을 이용하면 결과가 튜플이기 때문에 for문을 이용하여 map 함수를 이용해 튜플을 문자열을 숫자로 바꿉니다 temp = list(map(str ,list_per.. 2021. 5. 2.

티스토리툴바