본문 바로가기
728x90

PS91

[SQL] 평균 일일 대여 요금 구하기 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/151136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 핵심 평균: AVG 소수점: ROUND(값, 나타내고자하는 소수의 위치) round(15.6431, 0) = 16 > 소수 첫번째 자리에서 반올림 round(15.6431, 1) = 15.6 > 소수 두번째 자리에서 반올림 round(15.6431, 2) = 15.64 > 소수 세번째 자리에서 반올림 2. 코드(MySQL) select avg(DAILY_FEE) as AVERAGE.. 2024. 1. 28.
[백트래킹] K개 중 하나를 N번 선택하기(Conditional) / 1차원 윷놀이 문제링크 https://www.codetree.ai/missions/2/problems/yutnori-1d?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 움직임의 크기가 이미 정해져있을 때 공들을 선택할 수 있는 조합을 만들고 최대 점수를 먹는 것! 각 공은 1 1 1 / 1 2 1 ...이렇게 선택될 수 있다. > 중복순열 simple유형이라고 생각할 수 있지만 이미 m번으로 이동한 말의 경우 점수에 영향을 주지 못하고 이동횟수만 소진하게 된다. 따라서 m에 도착한 말은.. 2024. 1. 16.
[백트래킹] K개 중 하나를 N번 선택하기(Simple) / 강력한 폭발 문제링크 https://www.codetree.ai/missions/2/problems/strong-explosion?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 bomb_postion에 어떤 폭탄의 타입을 줘야하는가? 예를 들어, bomb_position이 10곳이며 폭탄의 타입이 3개이므로 단순 for문으로 전수조사를 하기 위해서는 10중 for문이 필요하다. 즉, 폭탄의 위치에 따라서 for문의 수가 달라지므로 단순 for문을 돌리는 것으로는 해결하기 어렵다는 것.. 2024. 1. 14.
[시뮬레이션] 격자 안에서 완전탐색 / 트로미노 문제링크 https://www.codetree.ai/missions/2/problems/tromino?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 핵심 주어진 블록의 가능한 경우의 수 모두 적고 순회하기 주어진 블록의 공통 이차원 배열을 선정하고 왼쪽 상단에 밀착! 왼쪽상단에 밀착해야 주어진 격자 내에 가능한 부분을 모두 파악 가능 2. 코드(Java) import java.util.*; import java.io.*; public class Main { public stat.. 2024. 1. 11.
[백준/BOJ] 4233번 - 가짜 소수 (Python) 문제링크 https://www.acmicpc.net/problem/4233 4233번: 가짜소수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, p와 a를 포함하고 있다. 입력의 마지막 줄에는 "0 0"이 주어진다. (2 < p ≤ 1,000,000,000, 1 < a < p) www.acmicpc.net 1. 핵심 1) 10억 이상 소수 판정 - 에라토스테네스의 체로는 10억 이상의 소수 판정 불가능 - 소수 판정 하는 방법: 제곱근까지 나눠서 확인하기 2) 비트연산을 활용한 거듭제곱 2. 코드(Python) # https://www.acmicpc.net/problem/4233 # 소수 구하기 def isPrime(n): for i in range(2, i.. 2023. 11. 2.
[코드트리 챌린지] 8주차 - 그리디 1. 대표 유형 및 핵심 1) 동전 거슬러주기 → 주어진 동전들이 전부 배수관계일 때 ,큰 동전이 사용이 가능하다면 작은 동전을 사용하는 것보다 항상 좋은 선택 예제: https://www.codetree.ai/cote/19/problems/add-coins?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 2) 연속 부분 합의 최댓값 구하기 → 예제: https://www.codetree.ai/cote/19/problems/implement-fractional-knapsack?&utm.. 2023. 10. 30.
728x90
반응형

티스토리툴바