나만의 개발블로그

풀이 분명 출력은 잘 되는데 4%에서 계속 에러가 발생해서 이것저것 찾다보니 ... 출력에 20줄이 넘어가게 되면 다음 행에서 출력하도록 적혀있어서 틀리게 되었던 것으로 역시 끝까지 문제를 잘 읽어야겠다는 생각을 다시 하게 되었다는 ...ㅎ 해당 문제의 풀이 과정은 따로 뭐가 없었고 흠.. 남자의 경우엔 switch의 값이 배수인지 체크하기 위해서 범위를 1부터 n까지 체크 후 해당 값이 swich와 나눈 값이 0의 경우 해당 값에 따른 값 변경해주기 여자의 경우엔 우선 범위가 배열의 길이에 충족하는지 체크 후 값 또한 같다면 변경하기 이후 길이가 20이 넘어가는 범위를 정해둔 다음 그에따른 슬라이싱을 통해 출력하여 해결 import sys input = sys.stdin.readline n = int(..

풀이 띄워져 있는 단어가 들어올 수도 있기에 우선 split으로 구분하여 받은 다음 처음에는 띄워져 있는 문자의 가장 앞의 단어를 확인 후 _set에 추가 set 형에 추가한 이유는 list에 비해 해시값으로 찾아 찾는 속도가 빠르다고 했기에 적용 이후 문자열 포매팅을 활용하여 문자를 변경하고 만약 첫글자의 요소들이 다 추가가 되어 있는 경우엔 2중 for문을 활용하여 각각의 문자에 접근하도록 한 다음 추가 후 출력하여 해결 import sys input = sys.stdin.readline _set = set() for _ in range(int(input())): s = list(input().rstrip('\n').split(' ')) flag = False for i in range(len(s))..

풀이 try, except 문과 문자열 슬라이싱을 활용해서 pi,ka,chu 단어를 찾으면 del로 문자를 지우는 형식으로하여 문제 해결 지우지 못하는 경우를 대비하여 except에 break 문을 추가 import sys input = sys.stdin.readline s = list(input().rstrip('\n')) ln = len(s) cnt = 0 while cnt != ln: try: if s[0:3] == ['c','h','u']: del s[0:3] elif s[0:2] in [['p','i'],['k','a']]: del s[0:2] cnt +=1 except: break print('NO') if s else print('YES')

풀이 이전 게시글인 깊이 우선 탐색 1 의 방법에서 bfs로 바꾸는 것만 달라졌기에 간단하게 해결 import sys from collections import deque input = sys.stdin.readline n,m,r = map(int,input().split()) _dic = {i:[] for i in range(1,n+1)} visit = [0]*(n+1) cnt = 1 visit[r] = cnt for i in range(m): u,v = map(int,input().split()) _dic[u].append(v) _dic[v].append(u) for i in range(1,n): _dic[i].sort() q = deque([r]) while q: s = q.popleft() for..

풀이 문제 이해를 못했어서 조금 시간이 걸렸는데 분명 dfs로 해결은 했는데 뭐가 문제지 싶어서 계속 찾아본 결과 방문한 순서를 1~n번까지 순서대로 나열하는 문제라는 것을 알게 되었다. 아래 코드는 다른 dfs 코드와 비슷할 것이기에 풀이를 따로 작성할 것은 없지만 양방향으로 연결해야 하기에 아래와 같이 작성했으며 _dic[u].append(v) _dic[v].append(u) 오름차순으로 방문한다고 했기에 정렬을 하지만 dfs로 방문하기에 reverse=True를 사용해서 내림차순 정렬을 하여 역순으로 stack에 추가하면 오름차순이 되도록 해주기! import sys from collections import deque input = sys.stdin.readline n,m,r = map(int,i..

풀이 명절이기에 간단하게 하나만 끄적거리려 푼 문제 단순히 1의 경우 +2 0의 경우 +4 나머지는 +3 이후 누적값 + 숫자의 개수 -1 + 2(좌우 여백) 하면 문제 해결! import sys input = sys.stdin.readline while True: n = input().rstrip('\n') cnt = 0 if n == '0': break else: for i in n: if i == '1': cnt += 2 elif i == '0': cnt += 4 else: cnt += 3 print(cnt + len(n)-1 + 2)

풀이 해당 문제는 백트래킹 문제로 현재 위치의 값을 변경 후 끝에 도달했다면 처리 후 돌아와서 초기 값인 0 으로 변경하는 문제이며 여기서 다른 문제와의 차별점으로는 이후의 값의 시작값이 이전의 값부터 시작한다는 것이 다르다. 그래서 아래와 같이 s ~ n+1 값 까지 반복하게 되는데 반복문으로부터 나온 i의 값을 다시 함수의 s로 보내서 해당 값부터 시작하도록 하여 문제를 해결 import sys def find(s,cnt): global n,m if cnt == m: print(*li) return for i in range(s,n+1): li[cnt] = i find(i,cnt+1) li[cnt] = 0 input = sys.stdin.readline n,m = map(int,input().spli..

풀이 해당 문제는 단순히 2중 for문으로 해결하기엔 불필요한 시간이 많이 사용될 것 같아 이분 탐색 알고리즘으로 해결 우선 받아오는 A,B의 입력 값을 sorted로 정렬해야 찾은 인덱스 아래의 값들은 모두 해당 값보다 작다고 판단할 수 있기에 오름차순 정렬 이후 이분 탐색으로 해결하는데 처음 제출한 값이 25%에서 에러가 난 이유를 확인해보니 elif 문에 result에 더하는 값을 그냥 mid+1로 제출 하다보니 틀렸다 반례로는 1 1 2 3 1 3 위와 같이 제출해보니 mid가 1로 되어져 결과가 2로 되어지는 것을 확인 후 e와 s중 작은 값 +1 로 변경 후 해결 import sys inpyt = sys.stdin.readline for _ in range(int(input())): n,m =..

풀이 해당 문제는 문자열 슬라이싱을 활용해서 문제를 해결 단, 슬라이싱을 사용하다 보니 길이를 초과해도 결과값이 나오기에 따로 에러처리는 하지 않고 조건문을 추가해서 길이가 i와 같을 경우면 추가하기로 하고 또 같은 값이 없어야하는 서로 다른 값의 개수를 구하는 문제이기에 set안에 추가하는 형식으로 문제 해결 import sys input = sys.stdin.readline n = input().rstrip('\n') _set = set() for i in range(1,len(n)+1): for j in range(len(n)): if len(n[j:j+i]) != i: break else: _set.add(n[j:j+i]) print(len(_set))

풀이 해당 문제는 단순히 인덱스를 활용한 문제로 보여 list의 del 을 사용하면서 제거한 값을 출력하여 해결 import sys input = sys.stdin.readline n,k = map(int,input().split()) li = [i for i in range(1,n+1)] print('') del li[ln] idx = ln