programmers lv2

    [프로그래머스, 12945] 피보나치 수 (java)
    Problem Solving/Programmers

    [프로그래머스, 12945] 피보나치 수 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 75.6 MB, 시간: 2.59 ms사용 알고리즘: 다이나믹 프로그래밍class Solution { private static final int MOD = 1_234_567; public int solution(int n) { int[] dp = new int[n + 1]; // 피보나치 수를 저장할 dp 배열 dp[1] = 1;..

    [프로그래머스, 12924] 숫자의 표현 (java)
    Problem Solving/Programmers

    [프로그래머스, 12924] 숫자의 표현 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 52 MB, 시간: 0.54 ms사용 알고리즘: 투 포인터 투 포인터 l과 r을 두고, l부터 r까지 수의 합을 sum에 저장해둔다.sum이 n보다 작다면 r++을 통해 sum값을 키워준다.sum이 n보다 크다면 l++을 통해 sum값을 줄여준다.sum == n을 찾았다면 anwer++ 해준다.class Solution { public int solution(int n) { ..

    [프로그래머스, 70129] 이진 변환 반복하기 (java)
    Problem Solving/Programmers

    [프로그래머스, 70129] 이진 변환 반복하기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 81.8 MB, 시간: 28.84 ms사용 알고리즘: 구현import java.util.*;class Solution { public int[] solution(String s) { int[] answer = new int[2]; char[] tmp = s.toCharArray(); // 문자열을 char 배열로 변환 Queue q = ..

    [프로그래머스, 12951] JadenCase 문자열 만들기 (java)
    Problem Solving/Programmers

    [프로그래머스, 12951] JadenCase 문자열 만들기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 74.1 MB, 시간: 0.08 ms사용 알고리즘: 구현 처음엔 StringTokenizer로 공백 기준 문자열을 나눠 첫 문자는 대문자로, 다음 문자들은 소문자로 바꿔주었는데, 여러 테스트케이스가 통과하지 않았다.문제를 다시 읽어보니 공백문자가 연속해서 나올 수 있다는 조건이 있었다.다시 풀 때는 StringTokenizer로 문자를 나누지 않고, 앞에 공백이 있을 경우 한 단어의 첫 문자로..

    [프로그래머스, 12941] 최솟값 만들기 (java)
    Problem Solving/Programmers

    [프로그래머스, 12941] 최솟값 만들기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 53 MB, 시간: 2.15 ms사용 알고리즘: 정렬 최솟값을 구해야 하므로 A에서 뽑을 수 있는 가장 작은 수는 B에서 뽑을 수 있는 가장 큰 수와 곱하는 것이 유리하다.따라서 두 배열을 오름차순으로 정렬한 후에, A는 맨 앞부터 B는 맨 뒤부터 하나씩 곱하여 더해준다.import java.util.*;class Solution{ public int solution(int []A, in..

    [프로그래머스, 12909] 올바른 괄호 (java)
    Problem Solving/Programmers

    [프로그래머스, 12909] 올바른 괄호 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 52.5 MB, 시간: 6.07 ms사용 알고리즘: 스택, 큐 알고리즘은 스택과 큐이지만어차피 문자열에서 열린 괄호가 나오면 스택에 넣어주고, 닫힌 괄호가 나오면 스택에서 빼주는 형식으로 동작한다.(스택에 열린 괄호만 계속 들어왔다 나감)즉, 스택에 어떤 값이 들어있는지가 중요한 게 아니라 스택에 몇 개가 들어있는지가 중요한 것이기 때문에스택을 사용하지 않고 변수에 열린 괄호가 몇 개인지만 저..

    [프로그래머스, 12939] 최댓값과 최솟값 (java)
    Problem Solving/Programmers

    [프로그래머스, 12939] 최댓값과 최솟값 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 81.3 MB, 시간: 11.27 ms사용 알고리즘: 구현 입력 값 범위를 안 줘서 int로 풀어도 되나 고민 많이 했는데, lv2에 정답률 제일 높은 문제니까 그냥 int로 한 번 풀어볼까...? 싶은 마음으로 풀어서 제출해 봄이 정도면 lv1...? 이 아닐런지,,, 프로그래머스 레벨은 아직 감이 안 온다.import java.util.*;class Solution { public S..

    [프로그래머스, 59046] 루시와 엘라 찾기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 59046] 루시와 엘라 찾기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/59046 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT animal_id, name, sex_upon_intakeFROM animal_insWHERE name in ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty')

    [프로그래머스, 133026] 성분으로 구분한 아이스크림 총 주문량 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 133026] 성분으로 구분한 아이스크림 총 주문량 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/133026 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT ingredient_type, SUM(total_order) AS TOTAL_ORDERFROM first_half as fhLEFT JOIN icecream_info as ii ON fh.flavor = ii.flavorGROUP BY ingredient_typeORDER BY TOTAL_ORDER

    [프로그래머스, 273709] 조건에 맞는 아이템들의 가격의 총합 구하기 (mysql)
    Problem Solving/Programmers

    [프로그래머스, 273709] 조건에 맞는 아이템들의 가격의 총합 구하기 (mysql)

    https://school.programmers.co.kr/learn/courses/30/lessons/273709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT SUM(price) as total_priceFROM item_infoWHERE rarity = 'LEGEND'

티스토리툴바