본문 바로가기

파이썬 알고리즘10

[ Python ] 파이썬 순차 탐색 문제 코드 | 순차 탐색 알고리즘 | 파이썬 알고리즘 이 포스팅은 구름edu 의 파이썬으로 배우는 알고리즘 강의를 기반으로 코드를 작성했음을 밝힙니다. edu.goorm.io/learn/lecture/22654/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EC%9C%BC%EB%A1%9C-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B8%B0%EC%B4%88 파이썬으로 배우는 알고리즘 기초 - 구름EDU 실행 가능한 파이썬 소스 코드로 실용적으로 배우는 알고리즘 edu.goorm.io 파이썬 순차탐색 문제 문제 : 어떤 수 x 가 n 개의 수로 구성된 리스트 S에 존재합니까? 해답 : x 가 존재하면 x의 인덱스가 출력되고, 존재하지 않으면 0이 출력된다. 파라미터 : 0보다.. 2021. 1. 7.
[ Python ] 백준 2525번 오븐 시계 풀이 www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 문제는 이렇습니다. 시간과 관련된 문제는 60초, 혹은 60분을 주의해야합니다. 이 문제에서는 59분을 넘어가면 시간이 +1이 되어야하겠네요. 이렇게 간단하게 생각하며 코딩해보니 틀렸다고 해서 더 생각해보니,,, 제가 잘못 생각했던 부분은 요리하는데 필요한 시간 C의 범위였습니다. C가 1000까지 가능해 59분이 넘어갔을 때 시간이 한 시간 올라가는 것(+1) 뿐만 아니라 몇 시간이 더 올라 갈 .. 2020. 12. 28.
[ Python ] 백준 11021번 A+B -7 풀이 www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 문제는 이러합니다. for 문 돌려서 입력 받고, 출력하면 되겠습니다. [ Code ] n = int(input()) for i in range(n): a, b = map(int, input().split()) print("Case #%s: %s" % (i+1,a+b)) 2020. 12. 27.
[ Python ] 백준 2163번 초콜릿 자르기 풀이 www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 문제는 이러합니다. 이 문제는 map 함수를 사용해 int() 를 대체해보도록 하겠습니다. (굳이 map 함수를 쓰지 않아도 됩니다. 그냥 다른 형식으로 풀어보고 싶었을 뿐입니다,,) map 함수는 파이썬의 내장함수로, 다수의 데이터를 한번에 다른 형태로 변환해줍니다. map(변환 함수, 데이터) 형태는 이러합니다. 본격적으로 문제를 풀어보도록 하겠습니다. 초콜릿의 가로길이를 n, 세로 길이를 m 이라고 .. 2020. 12. 27.