문제풀이12 [프로그래머스/파이썬(Python)] 미로 탈출 level2 💌문제 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💌풀이 조건 중에 출구는 레버가 당겨지지 않아도 지나갈 수 있으며, 모든 통로, 출구, 레버, 시작점은 여러 번 지나갈 수 있습니다 를 잘 생각해야 했던 문제이다. flag 변수를 가지고 bfs를 두 번 돌렸다. 처음 bfs는 레버를 찾고, 다음으로 돌리는 bfs는 출구를 찾는다. 레버를 찾게 되면 flag값을 1로 변경한다. 그래서 flag 0일 때는 레버를 찾고 있는 중으로, S, E.. 2023. 2. 17. [프로그래머스/MySQL] 저자 별 카테고리 별 매출액 집계하기 Level 4 💌문제 https://school.programmers.co.kr/learn/courses/30/lessons/144856 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💌SQL SELECT A.AUTHOR_ID,A.AUTHOR_NAME,C.CATEGORY, SUM(SALE) 'TOTAL_SALES' FROM (SELECT B.BOOK_ID BOOK_ID,B.CATEGORY CATEGORY,B.AUTHOR_ID AUTHOR_ID,S.SALES_DATE SALES_DATE, B.PRICE*S.SALES SALE FROM BOOK B JOIN BOOK_SAL.. 2023. 2. 16. [프로그래머스/MySQL] 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기 Level3 💌문제 https://school.programmers.co.kr/learn/courses/30/lessons/151139 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💌SQL SELECT MONTH(START_DATE) MONTH,CAR_ID,COUNT(*) RECORDS FROM CAR_RENTAL_COMPANY_RENTAL_HISTORY WHERE START_DATE>='2022-08-01' and START_DATE='2022-08-01' and START_DATE=5) GROUP BY CAR_ID,MONTH(START_DATE) ORDER BY.. 2023. 2. 15. [백준/자바(JAVA)] 구간 합 구하기5 11660 Silver 1 💌문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 💌풀이 누적합을 이용해서 풀어야 하는 문제이다. 누적합 아이디어는 배열에 들어있는 값이 바뀌지 않는다는 점을 이용한다. 앞에서부터 차례대로 누적된 합을 구해서 저장해둔 배열을 이용해서 구간 합을 구할 수 있다. 누적합 개념을 이용하지 않으면 시간초과가 발생하게 된다. 누적합은 반복문을 돌면서 이전 원소 인덱스까지의 합과 현재 원소 인덱스의 값을 계.. 2023. 2. 13. 이전 1 2 3 다음
