Seondalgorithm

https://school.programmers.co.kr/learn/courses/30/lessons/151139 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 1. CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 2. 대여 시작일을 기준으로 2022년 8월부터 2022년 10월까지 총 대여 횟수가 5회 이상인 자동차들에 대해서 3. 해당 기간 동안의 월별 자동차 ID 별 총 대여 횟수(컬럼명: RECORDS) 리스트를 출력하는 SQL문을 작성해주세요. 4. 결과는 월을 기준으로 오름차순 정렬하고, 월이 같다면 자동차 ID를..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때..

https://school.programmers.co.kr/learn/courses/30/lessons/164671 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr USED_GOODS_BOARD와 USED_GOODS_FILE 테이블에서 조회수가 가장 높은 중고거래 게시물에 대한 첨부파일 경로를 조회하는 SQL문을 작성해주세요. 첨부파일 경로는 FILE ID를 기준으로 내림차순 정렬해주세요. 기본적인 파일경로는 /home/grep/src/ 이며, 게시글 ID를 기준으로 디렉토리가 구분되고, 파일이름은 파일 ID, 파일 이름, 파일 확장자로 구성되도록 출력해주..

https://school.programmers.co.kr/learn/courses/30/lessons/157340 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 2022년 10월 16일에 대여 중인 자동차인 경우 '대여중' 이라고 표시하고, 1. 대여 중이지 않은 자동차인 경우 '대여 가능'을 표시하는 컬럼 (컬럼명: AVAILABILITY)을 추가하여 2. 자동차 ID와 AVAILABILITY 리스트를 출력하는 SQL문을 작성해주세요. 이때 반납 날짜가 2022년 10월 16..

https://www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=n; i>0; i--) { for(int j=0; j

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 lcg() : a와 b의 최대공약수를 구한다 (유클리드 호제법 이용) lcm() : a와 b의 최소공배수를 구한다 (a*b/최대공약수 = 최소공배수 이용) arr 배열을 돌면서 최소공배수를 계속 구하며 업데이트해나가면 끝! function lcg(a, b) { if(b===0) { return a; } return lcg(b, a%b); } function lcm(a, b) { let tmp..

https://school.programmers.co.kr/learn/courses/30/lessons/77487 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이 서비스에서는 공간을 둘 이상 등록한 사람을 "헤비 유저"라고 부릅니다. 헤비 유저가 등록한 공간의 정보를 아이디 순으로 조회하는 SQL문을 작성해주세요. 풀이 -- 코드를 입력하세요 select * from PLACES where HOST_ID in ( SELECT HOST_ID from PLACES group by HOST_ID having count(HOST_ID) >= 2 ) ord..

http://school.programmers.co.kr/learn/courses/30/lessons/17684/solution_groups?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 자료구조 map을 이용하였다. C++처럼 'A'+1 이런 char 연산이 안되어서 당황했는데 잠시 A~Z까지 노가다로 넣을까 하다가 오바인것 같아서 서치했다 JS에는 String.fromCharCode()라던가 charCodeAt() 같은게 있더라. 아무튼 그리하여 사전에 해당하는 dict 맵을 초기화할 수 있었다 이후 문제에 나..

https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 각 숫자들의 갯수는 입력을 받는 중에 cnt 벡터를 업데이트하며 구했다 입력을 다 받은 후에는 입력에 해당하는 각 숫자와 해당 숫자의 개수를 pair로 만들어서 f 벡터에 저장해준다 이제 f벡터를 거꾸로 돌면서 스택을 이용해 오등큰수를 구해준다 스택안에 있는 숫자들은 본인보다 오른쪽에 있는 숫자이므로 해당 스택 내에서 본인의 빈도보다 더 큰 빈도를 가진 수가 나올 때까지 pop한다. 그렇게 구한 오등큰수..

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 피연산자는 바로 답 문자열에 넣는다. 연산자는 스택에 넣어서 관리한다. 닫힌 괄호가 나오면 스택 내에 열린 괄호가 나올 때까지 스택에 있는 연사자들을 뽑아서 답 문자열에 넣는다. 연산자를 스택에 넣을 때 스택 내 연산자가 현재 연산자보다 우선순위가 높거나 같다면 스택에 있는 연산자를 다 뽑아서 답 문자열에 넣는다 #include #include using namespace std; int..