목록computer science/coding test (23)
IT STUDY LOG
# 문제 내용 프로그래머스: 타겟 넘버 # 알고리즘 분류 DFS/BFS # 풀이 class Solution { public int dfs(int prev, int index, int[] numbers, int target) { if (index >= numbers.length) { if (target == prev) { return 1; } return 0; } // 사칙 연산은 +, - 뿐 int current_plus = prev + numbers[index]; int current_minus = prev - numbers[index]; int count = 0; count += dfs(current_plus, index+1, numbers, target); count += dfs(current_mi..
# 문제 내용 프로그래머스: 강원도에 위치한 생산공장 목록 출력하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 알고리즘 분류 SQL : Select # 풀이 SELECT FACTORY_ID, FACTORY_NAME, ADDRESS FROM FOOD_FACTORY WHERE ADDRESS like '강원도%' ORDER BY FACTORY_ID ASC;
# 문제 내용 프로그래머스: N으로 표현 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 알고리즘 분류 다이나믹 프로그래밍 # 풀이 import java.util.*; class Solution { public int solution(int N, int number) { List countList = new ArrayList(); // dp 테이블 초기화 // dp는 n을 8개까지 조합하여 만들 수 있는 집합의 리스트 // 최소 가능한 값은 8까지이므로 8까지만 만듦 for (int i = 0; i < 9; i++) { countList.add(new ..
# 문제 내용 프로그래머스: 조건에 부합하는 중고거래 댓글 조회하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 알고리즘 분류 SQL : SELECT # 풀이 -- 코드를 입력하세요 SELECT UGB.TITLE, UGB.BOARD_ID, UGR.REPLY_ID, UGR.WRITER_ID, UGR.CONTENTS, DATE_FORMAT(UGR.CREATED_DATE, "%Y-%m-%d") FROM USED_GOODS_BOARD AS UGB JOIN USED_GOODS_REPLY AS UGR ON UGB.BOARD_ID = UGR.BOARD_ID WH..
# 문제 내용 프로그래머스: 체육복 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 알고리즘 분류 그리디 # 풀이 import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n - lost.length; Arrays.sort(lost); Arrays.sort(reserve); for (int i = 0; i < lost.length; i++) { for (int j = 0; j < reserve.length; j++) { i..