바위 뚫는중

🥈 스티커 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 67120 31416 22074 46.679% 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다. ..

🥈 올림픽 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 22675 8492 6943 38.570% 문제 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 더 많은 나라 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 각 국가는 1부터 N 사이의 정수로 표현된다. 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1로 정의된다. 만약 두 나라가 금, ..

🥈 영단어 암기는 괴로워 문제 https://www.acmicpc.net/problem/20920 💡 아이디어 자주 나오는 단어일수록 앞에 배치한다. 해당 단어의 길이가 길수록 앞에 배치한다. 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다 lambda를 활용해서 정렬해주면 될 것 같다 먼저, 2중배열로 단어 카운트를 저장해주자 📝 풀이 배열로 풀었는데 생각만큼 잘안됐다,,그 와중에 놀라운 방법을 찾아냄 → DICT!! key 와 value 값이 있는 dict가 제격이었다..후 많이하자 연습많이해~ import sys input = sys.stdin.readline m, n = map(int, input().split()) dict = {} for i in range(m): tmp = input(..

🥈덩치 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 94040 52099 44008 55.982% 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의..

🥈영역 구하기 https://www.acmicpc.net/problem/2583 💡아이디어 📝 풀이 좌표를 입력받고 x2 - x1, y2- y1 만큼 해당 칸을 채워주고, 채워져 있지 않은 곳의 크기를 재주면 될 것 같다 입력받기 m, n, k = map(int, input().split()) graph = [[0] * n for _ in range(m)] # 가로 n 만큼의 세로 m 을 0 으로 채워주기 for _ in range(k): x1, y1, x2, y2 = map(int, input().split()) #꼭지점입력받기 for i in range(x1,x2): #가로길이만큼 for j in range(m-y1-1, m-y2,-1, -1): graph[j][i] = 1 알고리즘 dx = [-1,..

스위치 켜고 끄기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 59080 12944 9596 20.050% 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다. 남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 즉, 스위치가 켜져 있으면 끄고, 꺼져 있으면 켠다. 과 같은 상태에서 남학생이 3을 받았다면, 이 ..

색종이 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 49061 32169 27342 65.891% 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다. 입력 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 ..

https://www.acmicpc.net/problem/1074 풀이 문제를 보면 일단 N>1인 경우에선 사등분으로 나타난다는 것을 알 수 있다. N = 1 일때 4분면으로 나누면 1, 2, 3, 4 N = 2 일때 4분면으로 나눈 각각의 제트 시작점은? 0, 4, 8, 12 → 각각 4분면 안에서 또 4분면으로 나누기 N = 3 일때 4분면으로 나눈 각각의 제트 시작점은? 1, 16, 32, 48 → 4분면 안에서 4분면 안에서 4분면으로 나누기 x좌표 y좌표는 각 (0~3) 라고 두면? 1사분면의 가로 < 2^(n-1), 세로 < 2^(n-1) 2사분면의 가로 ≥ 2^(n-1), 세로 < 2^(n-1) 3사분면의 가로 < 2^(n-1), 세로 ≥ 2^(n-1) 4사분면의 가로 ≥ 2^(n-1), 세..

https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=python3 풀이 순열? Permutation 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것 위 문제에서 던전의 길이가 최대 8이하로 주어지므로 최대 8! 의 경우의수가 있음 from itertools import permutations 순열을 활용하여 모든 경우의 수를 구한다! from itertools import permutations def solution(k, dungeons): answer = -1 for p in permutations(dungeons, len(dungeons)): hp = k #현재 체력 cnt = 0 #..

문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예 numbers return [6, 10, ..