본문 바로가기

전체 글109

백준 실버4 18110.solved.ac (python) solved.ac 풀이 풀었는데 계속해서 무슨 문제가 있어서 틀렸습니다. 가 나오는지 몰라서 이것저것 해보다가 2 1 4 를 넣어보니 3이 아닌 2가 나오는 것을 보고, 아... round에서 문제가 생겼구나 싶어서 round함수를 내 입맛에 맞게 바꿔주고 아래처럼 풀었다. # 어떤 문제의 난이도는 그 문제를 푼 사람들이 제출한 난이도 의견을 바탕으로 결정 # 아직 아무의견이 없다면 문제의 난이도는 0으로 결정 # 의견이 하나 이상 있다면, 문제의 난이도는 모든 사람의 난이도 의견의 30% 절사평균으로 결정 # 절사평균 가장 큰 값과 가장 작은 값들을 제외하고 평균 # 고로 30% 절사 평균은 위에서 15%, 아래에서 15%를 제외하고 평균을 계산 # 제외 해야할 사람이 소수일경우 반올림한다. # 평균도.. 2024. 2. 14.
백준 실버5 1676.팩토리얼 0의 개수 성공 (python) 팩토리얼 0의 개수 성공 풀이 문제가 이해가 되진 않았지만, 우선 팩토리얼값이 필요하니 팩토리얼 구하는 함수를 만들어주고 이를 이용해 줬다. def factorial(a): if a == 0: return 1 else: return a * factorial(a-1) 그러고 나서 대입해 보니 무슨 말인지 이해가 되었다. 10!이라면 이 값의 뒤에서 0이 몇 개 있는지 세는 문제이다. 3628800이 10!인데 뒤에 0이 2개 달렸다. 이를 구해주기만 하면 된다. # N!에서 뒤에서부터 처음 0이 아닌 숫작 ㅏ나올 때까지 0의 갯수를 구하는 프로그램을 작성하시오. # N이 주어짐 def factorial(a): if a == 0: return 1 else: return a * factorial(a-1) N .. 2024. 2. 14.
프로그래머스 Lv1 햄버거 만들기 (python) 햄버거 만들기 풀이 처음에 일단 부딪히는 방법으로 풀어서 아래처럼 풀었다. # 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓임. # 순서에 맞게 햄버거를 완성시켜야함 # 햄버거는 아래서부터 빵-야채-고기-빵, 1-2-3-1. # 포장하는 동안 재료가 추가적으로 돌어오진 않음 def solution(ingredient): burger_num = 0 burger = [1,2,3,1] while len(ingredient) >= 4: for i in range(len(ingredient)-3): if ingredient[i:i+4] == burger: burger_num += 1 ingredient = ingredient[:i] + ingredient[i+4:] break else: break return .. 2024. 2. 14.
프로그래머스 Lv1 [PCCP 기출문제] 1번 / 붕대 감기 (python) [PCCP 기출문제] 1번 / 붕대 감기 풀이 처음 문제를 보고 나서 느낀 점은 이거 문제로 받았으면, 제 시간 안에 풀 수 있었을까? 였다. 문제를 읽는 것과 정리하는 시간도 필요했고, 그에 따른 고민도 해야 했기 때문이다. 다행히 LV1이어서 적당하게 이렇게 하면 요롷게 되겠지 하고 푸니 풀렸지만, 그 이상 레벨이었으면?? 흐음.. 일단 문제의 내용을 다시 정리하고, 그것을 토대로 작성을 했다. 시간은 계속 흐르고 시간에 대한 정의는 없었기에 for문 대신 while문으로 시간을 계속 흘려보냈다. 그리고 그 시신과 함께 공격 시간에 맞추어 공격이 이루어지는지를 확인하고, 공격이 없으면 체력을 회복하게 만들었다. while문이 끝나는 시점은 마지막 공격이 이루어졌을 때가 끝나는 것이기 때문에 공격 시점.. 2024. 2. 14.
프로그래머스 Lv2 튜플 (python) 튜플 풀이 보면서 진짜 이건 어떻게 풀지 하고 있다가, 보니, 뭘해도 결국 1개만 있는 것은 나와야했다. 이를 바탕으로 풀이를 해보려고 진행했다. 일단 문자열 형태로 되어있어서, 이것을 리스트 형태로 바꿔줄 필요가 있었기에 이를 조정했다. 1. 문자열을 리스트 형태로 변환 2. 생성된 리스트를 기반으로 리스트 안의 리스트의 길이를 기준으로 오름차순 정렬 3. for문을 돌면서 리스트 안의 리스트가 가진 요소를 answer에 기입하고, 이 때 이미 기입이 되지 않은 요소들만 계속 추가 4. 마지막으로 answer를 반환 # 1개짜리 2개짜리 3개짜리...에 들어있는 숫자 순으로 입력되어있음 # 이를 모두 리스트로 바꿔놓고, 해석하면 될 듯 # 우선 숫자의 길이만큼을 오름차순으로 리스트로 변환 def sol.. 2024. 2. 13.
프로그래머스 Lv1 공원 산책 (python) 공원 산책 풀이 문제가 길긴 했지만 몇 가지만 주의 하면 되는 문제이다. 결국은 if else문을 잘 쓸줄 아느냐 행렬을 사용할 줄 아느냐에 대한 문제이다. 각 기본 사항에 대해서 입력 시작 위치를 설정 시작 위치를 기반으로 행렬작동 행렬 작동간 로봇 강아지가 입력 거부 안하고 진행할 경우에만 로봇 강아지의 위치 조정 마지막 위치 반환 # 지나다니는 길을 'O', 장애물을 'X'로 나타낸 공원 # 로봇 강아지의 산책 # 입력 중에서 E 5 로 주어졌을 때, 이동 중 장애물을 만나거나 공원을 벗어난다면 이번 입력 수행 안함. def solution(park, routes): answer = 'NSWE' H = len(park) W = len(park[0]) d_dic = {"N":0,"S":1,"W":2,.. 2024. 2. 12.

티스토리툴바