본문 바로가기

프로그래머스212

Lv0 수열과 구간쿼리2 https://school.programmers.co.kr/learn/courses/30/lessons/181923 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 주어진 2차원 배열에서 1차원 배열의 원소들로 구분하고 1차원 배열 원소에 범위와, 특정 값이 주어져있는데 그 범위에 해당하면서 특정 값보다 큰 원소들을 찾고 찾은 원소들 중에서 가장 작은 원소들을 저장해야 하는 문제이다.그러므로 for querie in queries를 통해 2차원 배열을 1차원 배열로 구분하고 answer라는 새로운 빈 배열을 선언하고구분한 1차원 배열의 원소들 중 0번.. 2024. 7. 15.
Lv0 무작위로 K개의 수 뽑기 https://school.programmers.co.kr/learn/courses/30/lessons/181858 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 배열의 원소가 중복되지 않게 k의 길이만큼 배열을 만들어 return하는 것이 목적이기에 먼저 새로운 배열 answer를 선언해주고 for i in arr:로 arr 원소들 i로 받고 if len(answer) >= k 라면 조건에 부합한 것이기에 break를 if i not in answer, 즉 배열 arr의 원소가 answer에 존재하지 않다면(중복되지 않았다면) answer.appe.. 2024. 7. 9.
Lv0 삼각형의 완성조건(2) https://school.programmers.co.kr/learn/courses/30/lessons/120868 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 수학공식을 이용해서 푸는게 가장 빠르다.먼저 주어진 두 변을 a,b라 하고 나머지 한 변을 x라 하자. 1) 가장 긴 변이 a라면 a a-b로 부등식 변환이 가능하다.2) 가장 긴 변이 x라고 한다면 x 3) 두 식을 모두 만족하는 부등식은 a-b 이다. 즉 최솟값은 a-b+1, 최댓값은 a+b-1를 해줘야 구할 수 있다.4) 위의 식을 토대로 부등식을 다시 세우면 a-b+1 이를 만족.. 2024. 7. 9.
Lv0 구슬을 나누는 경우의 수 https://school.programmers.co.kr/learn/courses/30/lessons/120840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 서로 다른 n개중 m개를 뽑는 경우의 수를 묻는 문제이기 때문에 python에서 제공하는 math 모듈에서 comb(조합) 함수를 이용해서 푸는 문제이다.따라서 import math를 사용해야 하며 math.comb(balls,  share)를 리턴해주면 되는 문제이다. 2024. 7. 9.
Lv0 문자열 여러 번 뒤집기 https://school.programmers.co.kr/learn/courses/30/lessons/181913 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 주어진 2차원 배열 queries에 배열 원소만큼 뒤집어줘야 하는 문제이다.2차원 배열의 원소를 1차원 배열의 원소로 받아야 하므로 for s,p in queries:를 해줘야 하며 이렇게 되면 2차원 배열에 0번째 1차원 배열의 원소들을 s,p가 받게 되는 것이다.그 후 my _string을 변경하기 전에 s전까지는 바뀌지 않는다는 것과 s부터 p까지 거꾸로 뒤집어서 더해줘야 하며, p+.. 2024. 7. 4.
Lv0 두 수의 합 https://school.programmers.co.kr/learn/courses/30/lessons/181846 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 주어진 두 문자열을 각각 정수로 형변환 후 더해준 다음 return 할 때 str로 다시 형변환을 해주고 return을 해주면 되는 문제이다. 2024. 7. 4.

티스토리툴바