파이썬/ 문자열 특정한 자리수로 나누기, python
오늘은 파이썬에서 문자열을 입력 받았을때, 문자열을 2자리면 2자리, 3자리면 3자리로 끊어서 반환받을 수 있는 방법을 알아보자. 파이썬에서는 간단하게 한 문장이면 표현이 가능한데, string = "123456789" result = [string[i:i+2] for i in range(0, len(string), 2)] print(result) 위처럼 표현한다. 이 코드는, string을 2자리 씩 나눠서 리스트로 반환해 달라는 요청인데, 2자리씩 끊으면 마지막에 9는 한자리만 혼자 남게 된다. 이는 그냥 한자리로 반환이 된다. 물론, 3자리씩 끊어서 반환받고 싶으면, 보이는 코드에서 2를 3으로 바꾸면 가능하다. string = "123456789" result = [string[i:i+3] for..
2020. 12. 13.
[백준 알고리즘/python] 백준 1931번 회의실배정, 파이썬 설명
백준 알고리즘의 그리디 파트, 1931번 회의실배정 문제를 파이썬코드와 함께 내가 이해한대로 설명해보려 한다. 문제 출처 https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 먼저 그리디라는 알고리즘은 그냥 당장 단순하게 좋은것만 생각하는 알고리즘이다. 따라서 이후의 상황은 그냥 고려하지 않는 알고리즘이다. 문제를 잘 읽어 보고, 그리디를 써야겠다는 생각이 들 때 까지 익숙해져야 한다. 문제 해석 #1. N개의 회의에 대해 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고 각회의가 겹치지 않게 회의실 사용 표를 만들어라 #2. 단 ..
2020. 9. 27.
[백준 알고리즘/python] 백준 11047번 동전 0, 파이썬 설명
백준 알고리즘의 그리디 파터 11047번 동전 0 문제를 파이썬으로 풀고, 내가 생각했던 점을 글로 남겨 보려고 한다. 문제 출처 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 먼저 그리디 알고리즘은 단순하게, 뒷 일은 생각하지 않고 지금 당장 좋은 것만 선택하는 알고리즘이다. 이 동전 0 문제의 경우, 특이한 조건이 하나 있어서 그리디 알고리즘을 적용 할 수 있다. 바로, 입력..
2020. 9. 27.
