코딩테스트(Coding Test)

암호코드 생각 문제 이해 최대 5000자리의 숫자가 주어졌을 때, 몇가지의 문자로 해석될 수 있는지 경우의 수를 구하는 문제 1 - A, 26 - Z 로 치환 11 - AA 혹은 K 20 - T 문제 접근 backtracking으로는 풀 수 없는 문제 -> dp문제? dp[i][j]: i번째 숫자를 j자리 1의 자리로 인식하여 만들 수 있는 해석의 최대 가지 수 0 2 5 1 1 4 0 0 0 0 0 0 1 1 1 2 2 4 2 0 1 0 2 2 2가지 경우와 그에 따른 조건(ex N번째 수) 1자리 숫자: 1~9 사이어야 알파벳으로 변환 가능 (N-1)번째 수에서 2가지의 경우를 모두 더한 경우의 수가 답 2자리 숫자: 10~26 사이어야 알파벳으로 변환 가능 (N-2)번째 수에서 2가지의 경우를 모두..

삼성 SW 역량테스트 2023 하반기 오후 1번 문제 실제 테스트에서는 못 풀고나왔는데, 다시 풀어보려고하니 역시나 어려웠다. (19:16 ~ 22:38) 이런 구현문제는 디버깅도 잘해야겠다. 정석적으로 못 푼 것 같은데, 다른 코드도 보면서 부족한 부분을 채워야겠다. https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai package codetree; ..

즐겨찾기가 가장 많은 식당 정보 출력하기SELECT FOOD_TYPE, REST_ID, REST_NAME, FAVORITESFROM REST_INFOWHERE (FOOD_TYPE, FAVORITES) IN (SELECT FOOD_TYPE, MAX(FAVORITES) FROM REST_INFO GROUP BY FOOD_TYPE)ORDER BY FOOD_TYPE DESC; 고양이와 개는 몇 마리 있을까SELECT ANIMAL_TYPE, COUNT(ANIMAL_TYPE) as countFROM ANIMAL_INSGROUP BY ANIMAL_TYPEORDER BY ANIMAL_TYPE;SELECT ANIMAL_TYPE, COUNT(*) as countFROM ANIMAL_INSGROUP BY ANIMAL_TYP..

가격이 비싼 식품의 정보 출력하기# ORDER BY 사용SELECT PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICEFROM FOOD_PRODUCTORDER BY PRICE DESC LIMIT 1;# MAX 사용SELECT *FROM FOOD_PRODUCTWHERE PRICE = (SELECT MAX(PRICE) FROM FOOD_PRODUCT);# FETCH FIRST N ROWS ONLY 사용SELECT *FROM FOOD_PRODUCTORDER BY PRICE DESCFETCH FIRST 1 ROWS ONLY; 가장 비싼 상품 구하기# ORDER BY, limitSELECT PRICE AS MAX_PRICEFROM PRODUCTORDER BY PRICE..

https://www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.www.acmicpc.net20000003999999999999000000위와 같이 원하던 값이 나오지 않았다. 이유는 (long)(i*N) 과 같이 해줬었는데, 오버플로우 이후 long형으로 바뀌기 때문에 그런 것이었다.long i=1 혹은 (long)i*N으로 하여 i의 형을 long으로 해주어 오버플로우가 일어나지 않도록 해야했다. package boj;import java.io.BufferedReader;i..

https://school.programmers.co.kr/learn/courses/30/lessons/131537 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (SELECT DATE_FORMAT(SALES_DATE, "%Y-%m-%d") as SALES_DATE, PRODUCT_ID, USER_ID, SALES_AMOUNT FROM ONLINE_SALE AS N WHERE SALES_DATE LIKE '2022-03%' UNION SELECT DATE_FORMAT(SALES_DATE, "%Y-%m-%d") as SALES_DATE, PRODUCT_ID..

https://www.codetree.ai/cote/13/problems/conveyor-belt/introduction 내가 푼 방식 2차원 배열 하나를 만듦 다른 풀이 1차원 배열 1개를 만들어 해결 up, down 각각 1차원 배열 2개를 만들어 해결 import java.io.*; import java.util.*; public class Main { static int N, T; static int[][] board; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new B..

보호되어 있는 글입니다.