Seondalgorithm

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..

https://school.programmers.co.kr/learn/courses/30/lessons/92335# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 function solution(n, k) { function isPrime(num) { if(num === 1) return false; for(let i=2; i

https://school.programmers.co.kr/learn/courses/30/lessons/164670 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 1. USED_GOODS_BOARD와 USED_GOODS_USER 테이블에서 2. 중고 거래 게시물을 3건 이상 등록한 사용자의 3. 사용자 ID, 닉네임, 전체주소, 전화번호를 조회하는 SQL문을 작성해주세요. 4. 이때, 전체 주소는 시, 도로명 주소, 상세 주소가 함께 출력되도록 해주시고, 5. 전화번호의 경우 xxx-xxxx-xxxx 같은 형태로 하이픈 문자열(-)을 삽입하여 출력해..

https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 풀이 자료구조 을 이용하여 풀이 #include #include using namespace std; int main() { set s; int m, n; string input; cin >> m >> n; while(m--) { cin >> input; s.insert(input); } int ans = 0; while(n--) { cin >> input; if(..

https://school.programmers.co.kr/learn/courses/30/lessons/157341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr CAR_RENTAL_COMPANY_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 자동차 종류가 '세단'인 자동차들 중 10월에 대여를 시작한 기록이 있는 자동차 ID 리스트를 출력하는 SQL문을 작성해주세요. 자동차 ID 리스트는 중복이 없어야 하며, 자동차 ID를 기준으로 내림차순 정렬해주세요. -- 코드를 입력하세요 SELECT distinct(c.C..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 재귀함수를 기반으로한 dfs로 풀이하였다. let answer = 0; function dfs(sum, level, numbers, target) { if(level === numbers.length) { if(sum === target) { answer++; } return; } dfs(sum+numbers[level], level+1, numbers, target); dfs(sum-num..

https://school.programmers.co.kr/learn/courses/30/lessons/131123 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 별 생각없이 아주 쉽게 쿼리를 짰는데 SELECT FOOD_TYPE, REST_ID, REST_NAME, max(FAVORITES) as FAVORITES from REST_INFO group by FOOD_TYPE 틀렸다. 알고보니 이렇게 하면 FOOD_TYPE 종류별로 가장 FAVORITES가 큰 FOOD_TYPE과 FAVORITES 값은 반환해주지만 그에 해당하는 REST_ID나 ..