개발 공부하는 빙빙

사실 구글링 했다! 답이 n-1이길래 생각해본 결과 그림을 그려보니까 첫번째 케이스일 때 이러한 그래프가 나온다. 세 원을 다 탐색 하려면 무조건 2개 선분을 지나야한다. 두번 째 케이스 제일 아래쪽 1번부터 5번까지 돌아야하는데 그러면 그려진 선분을 다 지나야한다. 그러면 꼭지점은 5개인데 그 사이에 존재하는 선분은 1개가 더 적을 것이다. (두 점이 있어야 한 선을 만드는 것의 원리) 그래서 답은 모든 나라 N개 - 1 T = int(input()) for tc in range(T): N, M = map(int, input().split()) for i in range(M): a, b = map(int, input().split()) print(N-1)

1. 듣지 못한 명단을 리스트로 받고 2. 보지 못한 명단도 리스트로 받는다 3. 두가지 리스트를 set으로 집합으로 만들어준다음 교집합을(&) 구한 뒤에 다시 list로 만들어준다. 4. 듣도보도 못한 리스트를 사전순으로 sort해주고 출력 처음에 그냥 리스트 in을 사용해서 처리해줬는데 시간초과가 떴다. 리스트를 다 보아야해서 시간이 오래걸리는 것 같다. :( N, M =map(int,input().split()) no_hear = [] no_see = [] no_list = [] for i in range(N): a = input() no_hear.append(a) for i in range(M): b = input() no_see.append(b) #### in으로 했더니 시간초과!!!!!!!!!..

그림을 그려보면 두 원이 만나는 점의 개수를 출력하면 된다. 무한대라는 말은 같은 원일 때를 의미하는 것이다. 이 문제를 풀기 위해서 두 원이 만날 수 있는 경우를 찾아봤다. 그 결과 6가지가 나왔다. dis를 두 원점 사이의 거리로 두었다. 1. 동심원일 때는 두 원이 완전히 같을 때와 한 원이 다른 원 안에 들어 갈 때를 생각해 줘야한다. 2. 두점에서 만날 때abs(r1-r2) dis 문제를 풀때 if문이 두개가 걸리는 경우가 있어..

#6 9 N = list(map(int, input())) cnt_list = [0] * 10 #배열의 인덱스와 같은 곳에 카운트 해주기 for i in range(len(N)): check = N.pop(0) cnt_list[check] += 1 # (6횟수 + 9횟수 + 1 )//2해서 6번에 넣어준다 # 9번은 0으로 바꿔줌 cnt_list[6] = (cnt_list[6]+cnt_list[9]+1)//2 cnt_list[9] = 0 #최대값 출력 print(max(cnt_list))

풀이 1. 딕셔너리로 옷의 종류를 key로 두고 같은 종류의 옷이 존재한다면 value에 +=1 해주고 같은 종류의 옷이 없다면 value = 1로 해준다. 2. value+1 을 해준 값들을 모두 곱한다. 3. 곱한 값에서 아무것도 안 입은 경우 한 가지를 빼준다. tc = int(input()) #테케 for t in range(tc): n = int(input()) #의상 수 clothes = {} # 옷의 종류를 key값으로 받고 딕셔너리에 key값이 없으면 value를 1로 준다. 존재하면 +1 for i in range(n): value, kind = input().split() if kind not in clothes: clothes[kind] = 1 else: clothes[kind] +=..

풀이 1. 각 DNA의 자리마다 어떤 알파벳이 많은지 세어 count해준다. 2. 최대 카운트를 새로운 리스트에 넣어준다. 여기서 최대값이 두개가 있다면 알파벳의 앞순서들이 우선 되어야 하므로 append가 수행되었으면 check에 1값을 넣어주어 중단하게 한다. 3. new_DNA와 원래 DNA들을 비교해서 다른 원소가 있으면 count해준다. N, M = map(int, input().split()) #N = DNA 갯수 M = DNA의 길이 DNA = [list(input())for _ in range(N)] apb = ['A','C','G','T'] #자리마다 뭐가 많은지 세어줌 max_apb = 0 new_DNA = [] for j in range(M): cnt_apb = [0, 0, 0, 0]..

이 문제는 백준 16053 A->B문제와 유사하다. 그 문제에서는 숫자로 되어있었고 이 문제는 문자열로 이루어져있다. 따라서 연산을 거꾸로 해서 풀어주면 된다. 풀이 1. 맨 끝이 A라면 pop해서 빼준다. 2. 맨 끝이 B라면 pop해서 빼주고 뒤집어준다. 3. 1,2번을 반복했을 때 S와 T가 같으면 ans=1로 해주고 while문에서 빠져나간다. S = list(input()) T = list(input()) ans = 0 while T: if S == T: ans = 1 break if T[-1] == 'A': T.pop() elif T[-1] == 'B': T.pop() T.reverse() print(ans)

풀이 1. 무한루프 안에서 B가 짝수이면 B를 2로 나눈다. 동시에 cnt++ 2. B를 10으로 나눴을 때 나머지가 1이라면 10으로 나눠준다. 동시에 cnt++ 3. 만약 A == B이라면 cnt+1해주고 break걸어 cnt 출력 4. A > B라면 B는 연산을 통해 A가 될 수 없으므로 cnt = -1 후 break, cnt 출력 5. 위의 조건문이 충족하지 않으면 else를 줘서 cnt = -1값으로주고 break하게 했다. 이 문제는 처음에 보고 쉽다고 풀었는데 계속 틀렸다고 떠서 너무 짜증이 났다. 맞는데 계속 안돼서 알아낸 것이 else문을 줘야한다는 점이다! A, B = map(int, input().split()) cnt = 0 while True: if A == B: cnt += 1 ..

풀이: 인덱스 만큼의 누적합을 구하는 문제이고 그것들의 합이 최소가 되어야하는 문제이기 때문에 1. 들어온 리스트를 작은순서대로 정렬해준다. 2. 앞에꺼부터 인덱스까지만큼 더해서 새로운 리스트에 넣어준다. 3. 새로운 리스트의 원소의 합을 구하면 끝 N = int(input()) P = list(map(int, input().split())) NP = sorted(P) sum_NP = [] tmp = 0 for i in range(len(NP)): tmp += NP[i] sum_NP.append(tmp) print(sum(sum_NP))

DFS방식으로 풀었다. 파이프가 가로일경우에 다음으로 밀 수 있는 경우가 가로, 대각선 세로일 경우 세로, 대각선 대각선일 경우 가로, 세로, 대각선 이 방법으로 밀 수 있다. 그래서 경우를 나눠서 탐색을 했다. def move(x, y, shape): #shape :1가로 2:세로 3:대각선 global cnt if x == N-1 and y == N-1: cnt += 1 return if shape == 1: #가로라면 if y+1