본문 바로가기

⭐ Problem_Solving44

[백준] 1799 비숍 (Python/파이썬) https://www.acmicpc.net/problem/1799 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 1. 백트래킹으로 푸는 문제지만 단순하게 구현하면 시간초과가 나기 때문에 최적화를 하기 위한 아이디어가 필요한 문제입니다. 2. 대각선으로만 움직이는 비숍의 특징을 고려할 때 검은색 칸에 놓인 비숍은 검은색 칸으로만 움직일 수 있고 하얀색 칸에 놓인 비숍은 하얀색 칸으로만 움직일 수 있습니다. 3. 따라서 검은색과 하얀색 각각의 칸에 대해 비숍을 놓는 경우의 수를 따로 구해서 더해주는 방식으로 최적화를 할.. 2023. 6. 5.

[백준] 20165 인내의 도미노 장인 호석 (Python/파이썬) https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 1. 무난한 구현 문제로 수비와 공격 함수를 구현하면 됩니다. 2. 공격 함수는 재귀적으로 구현하였으며 이미 넘어진 블럭과 범위를 잘 확인해서 구현하면 됩니다. import sys, os, io, atexit input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.BytesIO() sys.stdout.write = lambd.. 2023. 5. 14.

[백준] 1421 나무꾼 이다솜 (Python/파이썬) https://www.acmicpc.net/problem/1421 1421번: 나무꾼 이다솜 첫째 줄에 이다솜이 가지고 있는 나무의 개수 N과 나무를 자를 때 드는 비용 C와 나무 한 단위의 가격 W이 주어진다. 둘째 줄부터 총 N개의 줄에 이다솜이 가지고 잇는 나무의 길이가 한 줄에 하나 www.acmicpc.net 1. 기본적으로 나무가 50개 이하고 나무 길이가 10000이하라서 O(N^2)여도 대략 50 * 10000 = 50만 번 연산을 해서 완전 탐색으로 풀 수 있습니다. 2. 길이가 1부터 가장 긴 나무까지 모두 잘라보며 최대 이익을 구하면 되는데 2가지 함정이 있습니다. 3. 첫째, 나무가 남는 부분 없이 딱 잘릴 경우에는 잘린 횟수를 1 빼줘야됩니다 (ex 길이가 8인 나무를 2의 길이로.. 2023. 5. 8.

[백준] 27942 :danceplant: (Python/파이썬) https://www.acmicpc.net/problem/27942 27942번: :danceplant: 첫째 줄에 가지가 몸을 늘이며 먹은 양분의 총량을 출력한다. 둘째 줄에 가지가 몸을 늘인 방향을 나타내는 문자를 늘인 순서대로 한 줄에 출력한다. 상하좌우는 각각 UDLR에 대응된다. www.acmicpc.net 1. 시뮬레이션 / 누적합 문제입니다. 2. java나 c++은 단순 구현으로도 통과가 될 것 같은데 python기준으로는 시간초과가 발생하고 pypy로 통과가 됩니다. 3. 저는 단순 시뮬레이션으로 풀었지만, 누적합 알고리즘을 활용해 초기에 입력 받은 배열을 누적합 배열로 변환하고 영양분 섭취를 일일히 더하는 게 아니라 해당 행 / 열에서 구간합만 더해주면 파이썬으로도 시간 내에 통과가 될.. 2023. 4. 12.

[프로그래머스] 조건에 맞는 사용자와 총 거래금액 조회하기(SQL) https://school.programmers.co.kr/learn/courses/30/lessons/164668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. where 절과 having 절을 둘 다 이용해야 하기 때문에 sql에서 쿼리문의 실행 순서를 잘 아는 게 중요합니다. 2. 추가적으로 실행순서와 관련해서, 원래 having은 select 이전에 실행되기 때문에 select에서 설정한 별칭을 못 쓰지만 mysql에서는 예외적으로 허용이 됩니다. SELECT A.WRITER_ID, B.NICKNAME, SUM(A.PRICE) AS TOTAL.. 2023. 4. 7.

[프로그래머스] 식품분류별 가장 비싼 식품의 정보 조회하기 (SQL) https://school.programmers.co.kr/learn/courses/30/lessons/131116 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. group by를 통해 각 카테고리별 최대 가격을 구해야됩니다. 2. 이때 틀리기 쉬운 코드는 아래와 같은데 아래와 같이 할 제품명(PROCUT_NAME)과 최대가격(MAX_PRICE)가 제대로 매칭이 안되기 때문에 오답이 됩니다. SELECT CATEGORY, MAX(PRICE) AS 'MAX_PRICE', PRODUCT_NAME FROM FOOD_PRODUCT WHERE CATEGORY.. 2023. 4. 5.

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

티스토리툴바