개발 쥬스

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정DFS 및 백트래킹 과정으로 문제를 해결하였습니다. 문제에서는 user_id, banned_id 둘 다 최대 길이가 8이기 때문에 일반 구현으로도 문제를 해결하는 방법도 있지만, 저는 제일 처음 떠올랐던 아이디가 DFS를 활용한 조합 문제였습니다. 하지만 단순히 N개 중에서 M개를 선택하는 일반 조합 문제와는 다르게 이 문제는 banned_id에 들어 있는 필터링 이름들의 조건에 맞는 이름들을 user_id에..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1837 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정이 문제는 결론적으로 dp를 활용하여 해결할 수 있는 문제입니다.문제에서 k초 동안의 각 거점의 경로가 주어지는데 이 점을 활용하여 dp의 정의를 다음과 같이 생각할 수 있습니다.dp[t][v]: t초에 v지점에 위치했을 때 필요한 최소 수정 횟수 문제의 예시에서 gps_log와 dp의 관계를 기준으로 설명하겠습니다.  먼저 dp의 초기값들은 이동한 경로 정보가 없으므로 INF(Infinity)로 초기화를 해줍..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150366# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  💬 회고점일반적인 구현 문제였지만, MERGE 명령어를 구현하는 과정에서 많은 시간이 소요되었습니다. 최종적으로는 union 기법을 활용해 MERGE의 내용을 구현했고, MERGE에서 둘 중 하나만 값을 가지고 있으면 그 값으로 업데이트 하는 것에서 로직 오류가 있었습니다. 해당 오류를 고치는 과정에서도 시간이 걸렸습니다.  결국 원인을 찾아서 해결했지만,union 기법을 다양하게 활용할 수 있다는 생각을 들게 해주는 ..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정배열 s의 길이의 최댓값이 100만이고, s의 모든 원소의 길이의 합이 100만이라는 얘기에 주의점이 필요합니다. 위 얘기의 의미는 s의 배열이 최대 100만이라면 s의 원소의 최대 길이는 1이 된다는 의미이므로 이 문제는 단순 구현으로 해결이 가능한 문제입니다. 구현 과정의 핵심은 다음과 같습니다.1️⃣ s의 원소 하나를 꺼내 "110"의 패턴을 가진 문자열의 위치를 찾아서 110을 계속 제거한다.2️⃣ 제..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정💡 해결 요약: BFS를 통한 해결 시간 복잡도 문제로 고민을 엄청 했었던 문제입니다. 처음에는 반복문을 통해 출발지마다 BFS를 활용하여 특정 도착 지점마다 최소 intensity를 계산하는 방식으로 생각을 했지만 시간 복잡도로 인해서 이 방식은 사용할 수 없다고 판단했었습니다. 왜냐하면 최대 노드의 개수가 5만이고, 출발지도 최대 5만이기에 인접리스트에서 시간 복잡도 O(n + e) (n: 노드의 개수..

🔗 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/131533 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  🔍  해결 과정PRODUCT 테이블에서 PRODUCT_ID 칼럼과 PRODUCT_CODE 칼럼은 서로 일대일 매핑이면서도 독립적이기 때문에 OFFLINE_SALE 테이블과 PRODUCT 테이블을 PRODUCT_ID 칼럼을 기준으로 INNER JOIN을 진행함과 동시에 GROUP BY 절에 활용하여 상품별 총 판매 가격을 계산하도록 코드를 구현했습니다.  💬 회고코드에서 ORDER BY 구문에서 총 판매 가격을 구할 때 ..