민듀키티

1. 2개 이하로 다른 비트짝수일 때 : 가장 뒷쪽에 있는 0 숫자를 1로 바꿔줌홀수일때 :  가장 뒷쪽에 있는 0 숫자를 1로 바꿔줌 -> 그런 다음, idx + 1 의 https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(numbers): answer = [] for number in numbers : bin_number = list('0' + bin(number)[2:]) #bin함수를 사용해서 이진수..

1. 네트워크 (⭐️복습하기)https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(n, computers): def dfs(v) : visited[v] = True for i in range(n) : if not visited[i] and computers[v][i] == 1 : dfs(i) count = 0 visited = [False] * ..

1. 트리의 부모찾기https://www.acmicpc.net/problem/11725import syssys.setrecursionlimit(10**6)input = sys.stdin.readlineN = int(input())visited = [False] * (N+1)tree = [[]for _ in range(N+1)]answer = [0] * (N+1) #트리의 부모노드를 저장할 리스트for _ in range(1,N) : a,b = map(int, input().split()) tree[a].append(b) tree[b].append(a)def dfs(number) : visited[number] = True for i in tree[number] : ..

1. n^2 배열자르기https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 시간초과 발생함def solution(n, left, right): A = list() for i in range(n) : for j in range(n) : max_number = max(i,j) A.append(max_number + 1) answer = A[left:right+1] return answ..

1. 문자열 집합https://www.acmicpc.net/problem/14425n,m = map(int,input().split())A = list()for i in range(n): A.append(input())count = 0for i in range(m) : word = input() if A.count(word) > 0 : count += 1print(count) 2. 패션왕 신혜빈중요한 것은 조합 구하는 방법combination *= (n+1)각 종류의 의상을 선택할 때, 의상을 선택하지 않는 경우도 있을 수 있기 때문에 +1 한 값을 곱해주고,마지막 출력값에서 아무것도 입지 않을 경우의 수 (1가지) 를 빼줌https://www.acmicpc.net/probl..

1. 연속합2 (⭐️ 복습하기)점화식의 정의  : 0에서 N까지의 길이에서 N을 포함하며 연속으로 수를 선택하여 구할 수 있는 최대 합1개의 수를 살제할 수 있음 : 왼쪽 방향에서부터 인덱스를 포함한 최대 연속 합 구하기, 오른쪽 방향에서부터 인덱스를 포함한 최대 연속 합 구하기L[N-1] + R[N+] :  N을 1개 제거한 최대값을 구하는 것과 똑같음STEP 1. 주어진 수열을 저장하기01234567810-43156-351221 STEP 2. 점화식을 이용해 왼쪽, 오른쪽 방향과 관련된 인덱스를 포함한 최대 연속 합 배열 채우기L[N] : 왼쪽에서부터 N을 포함한 최대 연속 합R[N] : 오른쪽에서부터 N을 포한한 최대 연속 합L[i] = Math.max(A[i], L[i-1]+A[i])R[i] = ..

1. 에라토스테네스의 채https://www.acmicpc.net/problem/2960import mathn,m = map(int, input().split())A = [0] * (n+1)count = 0answer = []for i in range (2,n+1) : A[i] = icount = 0answer = []while count m : breakprint(answer[m-1][1]) 2. 2xn 타일링 2https://www.acmicpc.net/problem/11727n = int(input())D = [ 0 for _ in range(n+1)]# 점화식 초기화D[1] = 1if n>=2 : D[2] = 3if n>= 3 : for i in range(3,n+1..

광기의 벼락치기임... 진짜 더 이상 인적성탈은 없다.... 1. 팩토리얼 0의 갯수for문으로 팩토리얼 만들고뒤에서부터 하나씩 읽어와 0의 갯수 카운트하기https://www.acmicpc.net/problem/1676# 팩토리얼 0의 갯수number = int(input())fac_number = 1for i in range(1,number+1) : fac_number *= ifac_number = list(str(fac_number))fac_number.reverse()count_zero = 0for i in range(len(fac_number)) : if fac_number[i] != '0' : break else : count_zero += 1print..

오늘부터 코딩테스트 벼락치기 합니다. 1. 설탕배달While - else 문으로 구현, N 이 0보다 작아질 때까지, 5로 나누거나 3으로 나누거나, 만약 N = 4 인 경우, -3 연산이 수행되어서 1 -> -2로 계산이 됨. 따라서 if N%5==0 이 수행될 수가 없고, 카운트 출력도 안됨. else 문으로 감https://www.acmicpc.net/problem/2839# input 값 받기N = int(input())count = 0while N > 0 :    if N%5 == 0 :        count += N//5        print(count)        break    N -= 3    count += 1else  :    if N  2. 이장님의 초대쉬우니깐 passhttp..

내가 풀이한 방법 // 나중에 복습하기 위해 코드를 정리  1. 프로그래머스 올바른 괄호https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 방법 1 : 딕셔너리 활용하기str_dict = { "(" : 1, ")" : -1} 을 만들어서, 최종의 합계가 0일 될 경우 True을 리턴 그러나 예외상황 발생 : )()( 과 같이 ) 가 먼져오는 경우, 따라서 current value 값에서 마이너스가 되는 경우에는 ( = 닫힘 기호가 먼저 나오는 경우) ..