목록전체 글 (90)
Love Every Moment

출처 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보..

출처 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력하라. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력하라. 예제 # 입력 Mississipi zZa z baaa # 출력 ? Z Z A 풀이 - (1) # 입력 받은 문자열을 모두 대문자화 + 리스트화 string = list(input()...

출처 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. 예제 # 입력 2 3 ABC 5 /HTP # 출력 AAABBBCCC /////HHHHHTTTTTPPPPP 풀이 - (1) # 전체 케이스 개수 cnt = int(input())..

출처 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 예제 # 입력 baekjoon # 출력 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 풀이 string = input() # 알파벳(a~z)를 담을 리스트 alphabe..

1. 튜플과 리스트의 차이 튜플은 리스트와 매우 유사하지만, 두 가지 차이점이 있다 첫 번째는 리스트가 대괄호[] 를 이용한다면 튜플은 소괄호() 를 사용한다는 것, 두 번째는 리스트는 변경 가능(mutable)하지만 튜플은 변경 불가능(immutable)하다는 것이다 튜플이 immutable 하다는 특징 때문에 위와 같이 리스트에서 사용 가능했던 sort(), append(), reverse() 가 튜플에서는 사용 불가능 이 특성 때문에 튜플은 메모리나 퍼포먼스 면에서 리스트보다 효율적이며 임시 변수를 만들 때에는 리스트보다 튜플이 선호된다 l = list() dir(l) # ['append', 'count', 'extend', 'index', 'insert', 'pop', 'remove', 'reve..

1. 딕셔너리 순서가 없는 가방과 같은 개념 물건에 라벨을 붙여놓으면 다음에 그 물건을 찾기가 쉽다! (key - value) purse = dict() 로 빈 딕셔너리를 생성 purse['money'] = 12 와 같이 사용 2. 리스트와 딕셔너리의 차이 리스트는 lst[0] 처럼 숫자를 키로 사용 딕셔너리는 ddd['age'] 처럼 숫자 대신 문자열을 키로 사용 3. 딕셔너리의 특징 프린트 하면 딕셔너리의 내용물을 그대로 똑같이 출력해준다 4. 딕셔너리 내용물 개수 세기 ccc['cwen'] = ccc['cwen'] + 1 처럼 카운트를 증가 하지만, 문제는 딕셔너리에 아직 존재하지 않는 키를 참조하는 것은 오류를 발생시킨다는 것! (1) 첫번째 해결 방법: in in 논리 연산자를 이용하여 딕셔너리..