1. 문제 출처 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 2. 풀이 연속되는 0,1을 0001110011->0101다음과 같이 한자리수로 바꾸어 준다음 각각의 0과 1의 개수중 가장 작은 수를 print하면 정답이 된다. # 데이터 받기 data = input() def solution(S): # 키값이 "1","0"인 dict 만들기 num_dict = {"1":0, "0":0} # 처음 값에 따라 업데이트 num_dict.update..
1. 문제 출처 https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 2. 풀이 "{"이 먼저 나와야 "}"과 짝을 지을 수 있기 때문에 "{"을 스텍에 집어 넣고 "}"이 나올 때마다 하나씩 꺼내었고, 스텍이 비었을 때 "}"가 나오면 "}"을 "{"으로 바꾸어야 하기 때문에 count를 1을 더해주고 스텍에 값을 "{" 을 추가하였다. 만약 "{" 이 더 많아서 stack이 남는 다면 그 중 절반은 "}"이 되어야 하므로 count + int..
1. 문제 출처 https://www.acmicpc.net/problem/2618 2618번: 경찰차 첫째 줄에는 동서방향 도로의 개수를 나타내는 정수 N(5 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 처리해야 하는 사건의 개수를 나타내는 정수 W(1 ≤ W ≤ 1,000)가 주어진다. 셋째 줄부터 (W+2)번째 줄 www.acmicpc.net 2. 풀이 자세한 풀이는 내일 import sys sys.setrecursionlimit(10**6) N = int(input()) W = int(input()) distance_list = [[-1 for _ in range(W)] for _ in range(W)] r = [] def min_distance(cop1,cop2): if (cop1 ==(W))..
1. 문제 출처 https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 2. 풀이 파이썬의 slice 기능을 이용하면 간단하게 해결할 수 있다. s = input() # 전체 문자열을 역순으로 한 것과 문자열이 일치하면 이미 팰린드롬 문자열 이므로 # 문자열의 길이를 출력한다. if s == s[::-1]: print(len(s)) # 아닌 경우 else: # 최악의 경우의 수는 마지막 문자를 기준으로 앞뒤를 같게 하는 경우 이므로 # 최대 문자열의 전체 ..
1. 문제 출처 https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 2. 풀이 2가지 방법이 존재한다. 1. 정규 표현식 미사용 # 테스트 케이스 개수 받기 N = int(input()) # 패턴 받은 후 *을 기준으로 자른다. pattern = input().split("*") # 패턴의 길이 구하기 pattern_len = len(pattern[0])+len(pattern[1]) def check(): # 결과..
1. 문제 출처 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 2. 풀이 # 테스트 테이스의 개수 t = int(input()) # 편의점 좌표 입력받는 함수 get_coordinate = (lambda : list(map(int,input().split())) ) # 길이 구하는 함수 get_legth = (lambda start , end : abs(start[0]-end[0])+abs(start[1]-end[1])) # 결과 저장하..
1. 문제 출처 https://www.acmicpc.net/problem/9536 9536번: 여우는 어떻게 울지? 각 테스트케이스마다 여우의 울음소리를 한 줄씩, 녹음된 순서대로 출력한다. 여우의 울음소리가 녹음되어 있음이 보장된다. (알려진 것과는 달리, 여우는 모스 부호로 의사소통하지 않는다.) www.acmicpc.net 2. 풀이 # 테스트 케이스 개수 N = int(input()) for _ in range(N): # 녹음된 것을 받는다. record_list = input().split() # 다른 동물의 소리를 what does the fox say?가 나올 때 까지 받는다. other_animals = input().split() while other_animals[0] != "what"..
1. 현상 팀프로젝트로 작성한 Djago 웹을 실행하기 위해 다음과 같이 마이그레이션을 해주려니 python manage.py makemigrations python manage.py migrate python manage.py runserver 다음과 같은 오류가 발생하였다... django.db.utils.OperationalError: (1045, "Access denied for user 'root'@'localhost' (using password: YES)") 2. 원인 core/setting.py 에서 설정한 DB의 정보가 내가 가지고 있는 DB와 일치하지 않은 것이다. 3. 해결 1.core/setting.py에 있는 Mysql 설정을 다음과 같이 하니 해결 되었다. 'default': {..
