📝문제1. 백준 1476번(날짜계산)
- 문제
https://www.acmicpc.net/problem/1476
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.
지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)
우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.
예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다. 이유는 1 ≤ E ≤ 15 라서 범위를 넘어가기 때문이다.
E, S, M이 주어졌고, 1년이 준규가 사는 나라에서 1 1 1일때, 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 세 수 E, S, M이 주어진다. 문제에 나와있는 범위를 지키는 입력만 주어진다.
출력
첫째 줄에 E S M으로 표시되는 가장 빠른 연도를 출력한다. 1 1 1은 항상 1이기 때문에, 정답이 음수가 나오는 경우는 없다.
- 나의 코드💻
-> 시간초과..
e, s, m = map(int, input().split())
year = 0
if e == s and s == m:
year = e
elif e != s and s == m:
year = s
else:
while True:
if year % 15 == e and year % 28 == s and year % 19 == m:
break
else:
year += 1
print(year)- 정답 코드💻
E, S, M = map(int, input().split())
e, s, m = 1, 1, 1
year = 0
while True:
year += 1
if e == E and s == S and m == M:
print(year)
break
e += 1
s += 1
m += 1
if e == 16:
e = 1
if s == 29:
s = 1
if m == 20:
m = 1- 비교 분석📖
시간초과는 처음이라 당황했다,, 답을 찾아봤는데 훨씬 직관적이면서 시간도 초과되지 않았다,, 사실 내가 바르게 푼 것인지도 잘 모르겠다,,
📝문제2. 백준 7568번(덩치)
- 문제
https://www.acmicpc.net/problem/7568
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 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의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D는 누구도 상대방보다 더 크다고 말할 수 없다.
N명의 집단에서 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다. 만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다. 이렇게 등수를 결정하면 같은 덩치 등수를 가진 사람은 여러 명도 가능하다. 아래는 5명으로 이루어진 집단에서 각 사람의 덩치와 그 등수가 표시된 표이다.
위 표에서 C보다 더 큰 덩치의 사람이 없으므로 C는 1등이 된다. 그리고 A, B, D 각각의 덩치보다 큰 사람은 C뿐이므로 이들은 모두 2등이 된다. 그리고 E보다 큰 덩치는 A, B, C, D 이렇게 4명이므로 E의 덩치는 5등이 된다. 위 경우에 3등과 4등은 존재하지 않는다. 여러분은 학생 N명의 몸무게와 키가 담긴 입력을 읽어서 각 사람의 덩치 등수를 계산하여 출력해야 한다.
입력
첫 줄에는 전체 사람의 수 N이 주어진다. 그리고 이어지는 N개의 줄에는 각 사람의 몸무게와 키를 나타내는 양의 정수 x와 y가 하나의 공백을 두고 각각 나타난다.
출력
여러분은 입력에 나열된 사람의 덩치 등수를 구해서 그 순서대로 첫 줄에 출력해야 한다. 단, 각 덩치 등수는 공백문자로 분리되어야 한다.
제한
2 ≤ N ≤ 50
10 ≤ x, y ≤ 200
- 나의 코드💻
n = int(input())
scaleList = []
rateList = []
for _ in range(n):
scaleList.append(list(map(int, input().split())))
for _ in range(n):
rateList.append(0)
for i in range(n):
for k in range(n):
if i != k:
if scaleList[i][0] < scaleList[k][0] and scaleList[i][1] < scaleList[k][1]:
rateList[i] += 1
result = ""
for i in rateList:
i += 1
result += str(i) + " "
print(result)- 비교 분석📖
공백문자로 분리해 출력하는 방법이 있는 것 같은데 잘 모르겠어서 이상한 방법을 사용했다.. 찾아보니 end = " "라는 문법을 사용하면 되는 것이었다!
# result = ""
# for i in rateList:
# i += 1
# result += str(i) + " "
# print(result)
for i in rateList:
print(i+1, end=" ")📝문제3. 프로그래머스 60062번(외벽점검)
- 문제
https://programmers.co.kr/learn/courses/30/lessons/60062
- 나의 코드💻
...
- 정답 코드💻
from itertools import permutations
def solution(n, weak, dist):
L = len(weak)
cand = []
weak_point = weak + [w+n for w in weak] # 선형으로
for i, start in enumerate(weak):
for friends in permutations(dist): # 순열 이용
count = 1
position = start
# 친구 조합 배치
for friend in friends:
position += friend
# 끝 포인트까지 도달 못했을 때
if position < weak_point[i+L-1]:
count += 1 # 친구 더 투입
# 현재 위치보다 멀리 있는 취약지점 중 가장 가까운 위치로
position = [w for w in weak_point[i+1:i+L]
if w > position][0]
else: # 끝 포인트까지 도달
cand.append(count)
break
return min(cand) if cand else -1- 비교 분석📖
다들 척척박사인것 같다,, 사실 문제 1, 2번은 보너스 문제인데 나는 3번을 문제를 보자마자 막막해서 1, 2번을 먼저 풀었다,, 역시 카카오 문제는 쉽지않다,, 휴 ,,
순열을 이용하는 문제이다. 또한 뭔가 생소한 문법들이 몇개 보인다,, 열공,,,
2개의 댓글
파파이썬입니다!
앞 두문제도 시도하셨군요...!!저는 3번만 했는데 심지어 여기저기 도움을 많이 받아서 겨우겨우 풀었어요...
점점 지치지만....앞으로도 함께 힘내요!💪🏼한주도 고생 많으셨습니다.
안녕하세요, 김덕우입니다! 시간 초과에 코드까지 비슷해서 깜짝 놀랐어요 저도 비슷한 코드로 시간초과 나왔거든요,, 그리고 카카오 문제 정말 어려운 것 같습니다,, 이번주도 고생하셨어요! 내일 복습까지 화이팅입니다!!!