본문 바로가기

전체 글60

[리트코드LeetCode][Easy][JAVA]9. Palindrome Number 문제Given an integer x, return true if x is a palindrome, and false otherwise.( palindrome : An integer is a palindrome when it reads the same forward and backward.)Example 1:Input: x = 121Output: trueExplanation: 121 reads as 121 from left to right and from right to left.Example 2:Input: x = -121Output: falseExplanation: From left to right, it reads -121. From right to left, it becomes 121-. Ther.. 2024. 9. 10.
[리트코드LeetCode][Easy][JAVA][JavaScript]1. Two Sum 문제에 앞서 사설.Easy부터 풀어야하나 그래도 내가 프로그래머스 1레벨은 마스터를 한 사람인데, 라고 잠시 고민했지만 건방떨지 말고 차근차근 풀어가기로 함. 쉬우면 문제를 여러 개 풀면 되는데, 그렇게 건실하게 할 수 있는지는 잘 모르겠다. 파이팅.  (아니 이번에 자바스크립트를 같이 풀면서 알았는데 한 글에서 코드블럭의 언어설정이 하나로만 지정되는구나 정말 신경쓰이는군) 문제Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, .. 2024. 9. 7.
[프로그래머스][Lv.2][JAVA]할인 행사 문제XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 14일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄비가 할인하지 않기 때문에 첫째 날에는.. 2024. 8. 31.
[프로그래머스][Lv.2][JAVA][월간 코드 챌린지 시즌2]괄호 회전하기 문제음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x  s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.제한사항s의 .. 2024. 8. 17.
[프로그래머스][Lv.2][JAVA]N개의 최소공배수 문제두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.제한 사항arr은 길이 1이상, 15이하인 배열입니다.arr의 원소는 100 이하인 자연수입니다.입출력 예   분석2개의 숫자 a, b의 최소공배수를 구하는 공식: a * b / (a, b의 최대공약수)2개의 숫자 a, b의 최대공약수를 구하는 방법(1) BigInteger.gcd 함수 이용     .. 2024. 7. 20.
[프로그래머스][Lv.2][JAVA]피보나치 수 문제피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.예를들어F(2) = F(0) + F(1) = 0 + 1 = 1F(3) = F(1) + F(2) = 1 + 1 = 2F(4) = F(2) + F(3) = 1 + 2 = 3F(5) = F(3) + F(4) = 2 + 3 = 5와 같이 이어집니다.2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.제한 사항n은 2 이상 100,000 이하인 자연수입니다.   분석F(0)이 될 때까지 재귀함수로 계속 값을 더해줘야 함. => 성능 문제로 다른 방법을 택했다. 피드백과 답안 참고.' 2 .. 2024. 7. 13.

티스토리툴바