문제 출처: www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 1. 문제 접근 방식 - 0과 1이 바뀌는 부분에 중점을 두었다. 연속해서 나타나는 같은 숫자들의 중복을 제거하고 경우를 나누어보니 쉽게 규칙을 찾을 수 있었다. 자세한 설명은 주석에 적어두었다. 2. 내가 푼 코드 S = input() cnt = 0 # 0과 1이 바뀌는 지점을 기준으로 0또는 1 하나로만 나타냄 # 예를 들면, 000111000111이라는 값이 있을 때 # 0101이라고 나타내고..
문제 출처: www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 1. 문제 접근 방식 - 간단하게 5분, 1분, 10초 순으로 나누어가며 몫을 구하면 될 것이라고 생각하였다. 2. 내가 푼 코드 import sys T = int(sys.stdin.readline()) # 가장 큰 5분짜리 부터 나눠가며 T값을 몫으로 갱신 시킨다 # 마지막 10까지 나누었을 떄 나머지가 없으면 결과를 출력 # 나머지가 있는 경우는 정확히 맞출 수 없는 것이기 때문에 -1..
Chapter4 - 기본 추상자료형 4.1 리스트 ADT 4.1.1 추상자료형이란 ADT(Abstract Data Type): 인간이 데이터를 다루는 관점에서 데이터구조를 명세한 것 다루는 데이터 데이터에 대한 작업들 발생 가능한 에러상황들 4.1.2 리스트ADT 연속적인 임의 개체들 모델링 4.1.3 리스트 ADT 메소드 일반 메소드 integer size(): 원소 수 반환 boolean isEmpty(): 비어있는지 확인 iterator elements(): 원소 전체 반환 접근 메소드 element get(r): r에 저장된 원소 반환 갱신 메소드 element set(r, e) add(r, e) addFirst(e) addLast(e) element remove(r) element removeF..
2017년 대학교에 입학한 후 새로운 가방을 찾아다녔다. 노트북도 들어가야 하고 전공책도 들어가야했다. 굉장한 맥시멀리스트였기에 고려사항이 참 많았다. 그렇게 열심히 백화점을 돌아다니며 적당한 가격의 샘소나이트 가방에 꽂혔다. 샘소나이트와 첫 인연은 거기서부터 시작이었다. 3년 동안 열심히 매고 다녔지만 시간이 지나면서 스크래치도 생기고 점점 상태가 안좋아져갔고 결국 새로운 가방을 찾아야 할 시간이 다가왔다. 나는 다시 아이쇼핑을 시작했다. 그러다가 스마트 백팩을 접하게 되었다. 아직 대중적인 제품은 아니지만 내 마음에는 꼭 들었다. 역시 고민은 배송만 늦출 뿐! 필요한 김에 바로 구입하게 되었다. 첫인상은 굉장히 심플했다. 가벼운 직장인 가방처럼 보였다. 과연 저 가방 안에 내가 원하는 물건을 다 넣을..
