본문 바로가기

Algorithm

 (2083)
(Python3) - 프로그래머스(코딩테스트 입문) : 연속된 수의 합 https://school.programmers.co.kr/learn/courses/30/lessons/120923 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화answer을 선언 후 빈 배열로 초기화해줍니다.📔 풀이과정-1000에서 1000 - num까지 for loop를 수행하며 다음을 진행합니다.1. i부터 i + num - 1까지 loop를 수행하면서 num개 구간의 합을 구해줍니다. 2. 해당 값이 total과 같다면 answer에 해당 구간을 저장해줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Code📔 Python3de..
(Python3) - 프로그래머스(코딩테스트 입문) : 캐릭터의 좌표 https://school.programmers.co.kr/learn/courses/30/lessons/120861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr방향이동 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 좌, 우, 상, 하를 의미하는 x,y좌표 dx, dy배열을 선언해 줍니다. 2. 정답 변수 answer 선언 후 [0,0]으로 초기화해줍니다. 3. 가로 길이 제한 width_limit, 세로 길이 제한 height_limit 선언 후 board의 절반으로 나눈 값으로 저장합니다. 📔 풀이과정keyinput에 대해 loop를 수행하며 다음을 진행합니다.1. input의 경우에 ..
(Python3) - 프로그래머스(코딩테스트 입문) : 직사각형 넓이 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/120860 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 산수 문제였습니다📕 풀이방법📔 풀이과정축에 평행하게 직사각형 좌표가 주어지므로 단순 x와 y좌표끼리의 차이가 각각 한 쪽 변을 의미하게 됩니다.각 x의 최대, 최소와 y의 최대, 최소값을 구해 저장합니다.📔 정답 출력 | 반환(x최대 - x최소) * (y최대 - y최소)를 반환합니다.📕 Code📔 Python3def solution(dots): answer = 0 x_max = max(dots[i][0] for i i..
(Python3) - 프로그래머스(코딩테스트 입문) : 다음에 올 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/120924 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr등차 등비를 구해보는 문제였습니다.📕 풀이방법📔 입력 및 초기화정답변수 answer 선언 후 0으로 초기화합니다.📔 풀이과정1, 2번째 수의 차이가 2, 3번째와 같다면 등차수열입니다.등차수열의 n번째 항을 구하는 공식은 다음과 같습니다.$${초항 + (n-1) * 등차}$$2. 아니라면 등비수열입니다.등비수열의 n번째 항을 구하는 공식은 다음과 같습니다.$${초항*등비^(n-1)}$$📔 정답 출력 | 반환경우에 맞는 값을 반환합니다...
(Python3) - 프로그래머스(코딩테스트 입문) : 옹알이 (1) https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 찾기 문제였습니다.📕 풀이방법📔 입력 및 초기화정답변수 answer선언 후 0으로 초기화합니다.📔 풀이과정babbling에 대해 loop를 수행하며 다음을 진행합니다.1. 옹알이에 해당하는 문자열을 찾았다면 지역변수 made_str에 해당 문자열을 저장해줍니다. 2. made_str과 현재 문자열을 사전순으로 정렬합니다. 3. 만약 두 문자열이 같다면 각 문자열은 옹알이 별로 한 번씩만 나왔으므로 만들 수 있는 문자열이 됩니다. ..
(Python3) - 프로그래머스(코딩테스트 입문) : 최댓값 만들기 (2) https://school.programmers.co.kr/learn/courses/30/lessons/120862 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화numbers를 오름차순으로 정렬해줍니다.📔 정답 출력 | 반환음수끼리 곱해도 양수가 나올 수 있으므로 가장 작은 두 수의 곱과 가장 큰 두 수의 곱 중 최댓값을 반환합니다.📕 Code📔 Python3def solution(numbers): numbers.sort() return max(numbers[0] * numbers[1], numbers[-1] * numbers[-2])*..
(Python3) - 프로그래머스(코딩테스트 입문) : k의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/120887 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr간단 전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 answer 선언 후 0으로 초기화합니다.📔 풀이과정i부터 j까지 loop를 돌면서 각 숫자의 자리마다 k가 있는지 검사해 있다면 answer를 1더해줍니다.📔 정답 출력 | 반환answer를 반환합니다.📕 Code📔 Python3def solution(i, j, k): answer = 0 for num in range(i, j + 1): whi..
(Python3) - 프로그래머스(코딩테스트 입문) : 숨어있는 숫자의 덧셈 (2) https://school.programmers.co.kr/learn/courses/30/lessons/120864 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열을 다뤄본 문제였습니다.📕 풀이방법📔 입력 및 초기화정답변수 answer와 만들어진 숫자를 저장할 tmp를 선언 후 각각 0으로 초기화합니다.📔 풀이과정my_string의 원소를 순회하며 다음을 진행합니다.1.  현 원소가 숫자라면 tmp에 10을 곱한뒤 해당 원소를 정수로 바꿔 tmp를 갱신해줍니다. 2. 아닌 경우에는 여태까지 만들어진 tmp값을 answer에 더하고 tmp를 0으로 초기화합니다.📔 정답 출력 | 반환answer..

티스토리툴바