프로그래머스
[프로그래머스, 12909] 올바른 괄호 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 52.5 MB, 시간: 6.07 ms사용 알고리즘: 스택, 큐 알고리즘은 스택과 큐이지만어차피 문자열에서 열린 괄호가 나오면 스택에 넣어주고, 닫힌 괄호가 나오면 스택에서 빼주는 형식으로 동작한다.(스택에 열린 괄호만 계속 들어왔다 나감)즉, 스택에 어떤 값이 들어있는지가 중요한 게 아니라 스택에 몇 개가 들어있는지가 중요한 것이기 때문에스택을 사용하지 않고 변수에 열린 괄호가 몇 개인지만 저..
[프로그래머스, 12916] 문자열 내 p와 y의 개수 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 79.8 MB, 시간: 0.05 ms사용 알고리즘: 구현class Solution { boolean solution(String s) { boolean answer = true; char[] arr = s.toCharArray(); int p = 0, y = 0; for(int i = 0; i
[프로그래머스, 42628] 이중우선순위큐 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 129 MB, 시간: 85.33 ms사용 알고리즘: 자료구조 큐에서 최댓값, 최솟값을 꺼내 리턴해주는 getMaxNum()과 getMinNum()을 메소드로 구현했다. 명령어 실행 중에는 큐가 비어있어도 리턴값을 아무거나 줘도 상관없지만,명령어 실행이 끝나고 마지막 최댓값, 최솟값을 구할 때 큐가 비어있으면 [0,0]을 리턴해야 되기 때문에큐가 비어있을 때 두 메소드의 리턴값을 무엇으로 할지가..
[프로그래머스, 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..
[프로그래머스, 87389] 나머지가 1이 되는 수 찾기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/87389?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 79.6 MB, 시간: 4.07 ms사용 알고리즘: 구현class Solution { public int solution(int n) { int answer = 1; while(n % answer != 1) answer++; return answer; }}
[프로그래머스, 131116] 식품분류별 가장 비싼 식품의 정보 조회하기 (mysql)
https://school.programmers.co.kr/learn/courses/30/lessons/131116 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT origin.category, origin.price as max_price, origin.product_nameFROM food_product as origin, ( SELECT category, MAX(price) as price FROM food_product WHERE category in ('과자', '국', '김치', '식용유') GROUP BY categ..
[프로그래머스, 164668] 조건에 맞는 사용자와 총 거래금액 조회하기 (mysql)
https://school.programmers.co.kr/learn/courses/30/lessons/164668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT user.user_id, user.nickname, SUM(board.price) AS total_salesFROM used_goods_board as boardINNER JOIN used_goods_user as userON board.writer_id = user.user_idWHERE board.status = 'DONE'GROUP BY board.writer_idHAVING SUM..
[프로그래머스, 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')
[프로그래머스, 157341] 대여 기록이 존재하는 자동차 리스트 구하기 (mysql)
https://school.programmers.co.kr/learn/courses/30/lessons/157341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT car_idFROM car_rental_company_carWHERE car_type = '세단'AND car_id IN ( SELECT car_id FROM car_rental_company_rental_history WHERE start_date >= '2022-10-01' AND start_date
[프로그래머스, 59045] 보호소에서 중성화한 동물 (mysql)
https://school.programmers.co.kr/learn/courses/30/lessons/59045 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT ai.animal_id, ai.animal_type, ai.nameFROM animal_ins AS aiLEFT JOIN animal_outs AS ao ON ai.animal_id = ao.animal_idWHERE ai.sex_upon_intake like 'Intact%' AND (ao.sex_upon_outcome = 'Neutered Male' OR ao.sex_upon_ou..