본문 바로가기

728x90

📝 알고리즘

(165)

[MySQL/PGS] Lv.4 : 5월 식품들의 총매출 조회하기 https://school.programmers.co.kr/learn/courses/30/lessons/131117 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 4, SQL 쿼리 문제.join, like 사용해서 풀었다문자열이 아니라 날짜라서 다른 풀이 방법도 많이 있을듯! 나의 풀이select P.PRODUCT_ID, P.PRODUCT_NAME, sum(O.AMOUNT*P.PRICE) as TOTAL_SALESfrom FOOD_PRODUCT P, FOOD_ORDER Owhere P.PRODUCT_ID = O.PRODUCT_ID and O.PRODUCE_DATE like '2022-0..

[Javascript/PGS] Lv.2 : 방문 길이 (Set) https://school.programmers.co.kr/learn/courses/30/lessons/49994?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.set 자료형을 활용하면 간단하게 해결할 수 있다.문제는.. 객체(배열 포함)는 참조(reference)로 비교하기 때문에 같은 값을 가진 배열이 여러 개 들어갈 수 있다의도대로 배열을 Set에 넣어서 쓰려면 문자열로 바꿔야 함 ㅎㅎ 다른 언어도 그런가 싶어서 C++, 파이썬도 gpt한테 물어봤다🚀 정리: 언어별 Set에서 배열(객체)의 중복 비교 방식언어기본 자료형 (int, string..

[Javascript/PGS] Lv.3 : 스티커 모으기(2) - 하나만 틀릴 때 해결 https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3.놓치기 쉬운 부분을 다시 상기시켜주는 문제전반적인 과정은 Dynamic Programming으로 해결이 가능하다. 1. DP - 제출 시 85.9점정확성 1개(테스트 33번), 효율성 1개(1번) 틀림이유는 .. N이 1인 경우를 예외처리해줘야 했다.흑흑 경계값 테스트 잘 해보자 길이가 1일 때는 바로 리턴하도록 해줬더니, 100점 통과! 2. 제출 시 100점😎나의 풀이function solution(sticker) {..

[Javascript/PGS] Lv.3 : 등대 - js 런타임에러 해결법 https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3 등대 문제 - 트리 dp, dfs 유형* 정답 풀이는 최하단에 1. 재귀 풀이 - DFS이 풀이는 트리 dp 문제의 정석인 느낌인데, js로는 풀 수 없다.파이썬의 경우에는 sys.setrecursionlimit를 사용한다면, 재귀의 최대 깊이를 설정할 수 있어서이렇게 풀면 되지만...자스는 그런거 없다고 함 이 풀이로 제출 시 93.8점이 나왔다. (테스트 9만 틀림) let dp = null;let visited = ..

[Javascript/PGS] Lv.2 : 스킬트리 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨2 문제완탐으로 해결함최악의 경우(최대 입력)에도 20 * 26 * 26 이기 때문에.. 삼중반복문 완전탐색이 가능하다! 나의 풀이function solution(skill, skill_trees) { var answer = 0; let a = 0; let isGood = true; for(let i=0; i

[Javascript/PGS] Lv.2 : 피보나치 수 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 2.재귀로 풀면 시간 초과나서 안되는 듯.. 굳이 재귀로 풀려고 하면 dp로 점화식 써야 해결될 것 같다.단순하게 반복문으로 풀자! 나의 풀이function solution(n) { let arr = []; let answer = 0; arr.push(0); arr.push(1); for(let i=2; i

[Javascript/PGS] Lv.3 : 기지국 설치 https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=javascript# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3 문제.예전에 c++로 풀다가 해결 못했던 문제인데, 오늘 js로는 해결했다그래도 사고력이 좀 늘었나..^^ 약간 성장한 듯 특별한 알고리즘을 쓰는 문제는 아니지만, 신경써야 할 부분이 은근히 많다. 메인 힌트는 n의 범위이다. (매우 크기 때문에 stations를 활용해야 한다)주의할 점은 중간에 빈 구간 구할 시, 음수나 0이 나오는 경우를 예외처리해줘야 한다는 것!!! 근데 제출하니..

[Javascript/PGS] Lv.3 : 아이템 줍기(BFS) https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3 문제이다처음에 일부 테케가 계속 틀려서 삽질했었는데알고보니 map 변수를 채우는 게 문제였다.... (이거 하나때문에 몇 시간을 앓음) js에서는 배열 값을 직접 바꿀때 중복이 되면 뭔가 오류가 생기나보다중복, 덮어쓰기 최대한 없도록 짜기! Main Idea => 맵을 두 배로 늘려서, ㄷ자로 우회해야하는데 직행하게 되는 부분이 없도록 함그리고 최단거리를 찾는 문제이니, BFS로 푼다! 나의 풀이let dx = [0, 1..

이전 1 2 3 4 ··· 21 다음

728x90

티스토리툴바