본문 바로가기

Python(알고리즘,문제풀이)/BOJ(Bronze I)

백준 / 명령 프롬프트 / Python / 구현,문자열 2024. 1. 24. 11:24 📚문제 📝풀이 # 1032번 명령 프롬프트(Bronze I) n = int(input()) cmd = input() index = [] cmd_list = list(cmd) for _ in range(n-1): cmd_2 = input() for idx,k in enumerate(cmd): if cmd[idx] == cmd_2[idx]: continue else: index.append(idx) for i in set(index): cmd_list[i] = '?' print(''.join(cmd_list)) 혼자 생각하고 풀어내서 기분좋다 우선 제일 먼저 해준 작업은 파일의 개수 N이 입력으로 들어오면 처음 입력은 그냥 받고 나머지 N-1 개의 입력만 for문을 반복해줬다 그리고 모든 파일 이름의 길이가..
백준 / 10989 / 수 정렬하기3 / Python 2023. 12. 16. 11:06 📚문제 📝풀이 # 10989 수 정렬하기 3 import sys cnt_array = [0 for _ in range(10001)] for _ in range(int(input())): num = int(sys.stdin.readline().rstrip()) cnt_array[num] += 1 for i in range(len(cnt_array)): if cnt_array[i] != 0: print('{0}\n'.format(i)*cnt_array[i], end='') 개념이나 풀이법을 몰라서 어려운 문제도 있지만 이렇게 같은 코드로 메모리나 시간을 줄이는 방법도 어려운 것 같다... 알고리즘 문제에서 "모든 입력을 배열에 저장하면 메모리 초과가 된다" 고 한다 참고링크 출처 : https://www.a..
백준 / 2869번 / 달팽이는 올라가고 싶다 / Python / 수학 2023. 12. 6. 14:21 📚문제 📝풀이 # 내 풀이 - 오답 # 2869번 달팽이는 올라가고 싶다 a,b,v = map(int,input().split()) height = 0 day = 0 while height =v: break height -= b print(day) 처음 풀면서 그렇게 어렵진 않은데 ? 하고 생각했다가 제출해 보니까 역시 시간초과에 걸렸다... 그래서 정답률이 낮은 것 같다 다른 풀이를 보니 그분도 처음에 나랑 100% 똑같이 푸셨다가 다른 방법을 찾으셨다 day = (v-b)/(a-b) day를 이렇게 설정해 주는것 처음엔 이게 무슨 말이지 했는데 수식에 대입해서 풀어보니 간단했다 v라는 높이를 하루마다 (a-b)의 높이로 올라가면 며칠이..

티스토리툴바