B_log

문제 집합 A는 1부터 12까지의 숫자를 원소로 가지고 있다. 이 때, 원소의 개수가 N개이며 그 합이 K인 부분집합의 개수를 출력한다. 문제 상황 - 부분 집합을 완전 탐색으로 전체 조사해야한다. 해결 전략 - 원소의 개수가 12개 이므로 부분집합의 총 수는 공집합을 포함하여 2^12 = 4096으로 크기가 작기 때문에 완전탐색으로 하여도 문제가 없다. 완전탐색하며 합이 K와 같은지를 판별하면 된다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 # 부분 집합의 집합을 찾는 함수 def subset(lst): n = len(lst) # 부분 집합들을 담을 집합 result = [] #..

문제 문제 상황 - 각각 빨간색과 파란색으로 칠해진 부분이 주어지고 이 두 부분이 겹쳐 보라색이 된 부분의 넓이를 구한다. - 같은 색이 다시 칠해지는 경우 겹쳐지는 색이 의미가 없으므로 반드시 다른 색이 겹쳐져 색이 변한 것을 처리해야한다. (예를 들어, color red = 1, color blue =2 일 때, red를 2번 칠하면 2가 된다고 blue가 되는 것이 아니다.) 해결 전략 - 문제의 조건이 색깔이 2개 밖에 없는 점에 주목한다. 1 1 2 같이 색칠이 될 경우는 기존에 1이 있으면 1을 안 칠한다는 조건, 즉 기존 색깔에 다를 경우만 칠한다고 설정할 수 있지만 1 2 1 처럼 칠하면 이미 3인 보라색이 되어버려 여기에 또 1을 더해 4가 된다. 그래서 조건을 3보다 작은 동시에 기존 ..

문제 https://swexpertacademy.com/main SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 상황 - N개의 정수가 들어있는 배열에서 연속된 M개 숫자의 합이 가장 클 때와 가장 작을 때를 계산하여 그 차이를 출력한다. 해결 전략 - 배열을 입력 받아 탐색하면서 선형적으로 최대값과 최소값을 계산하면 O(N)에 가능하다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 # 새로운 코드 # sum 연산을 for문 밖에서 해줌으로써 O(N^2)가 아니라 O(2N) 즉, O(N..

문제 https://swexpertacademy.com/main/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 상황 - 0에서 9까지 숫자가 적힌 N장의 카드가 주어진다. 가장 많은 카드에 적힌 숫자와 카드가 몇 장인지 출력하는 프로그램을 만드시오. 카드 장수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다. 해결 전략 - 0 mx: mx = counter[card_list[i]] mxidx = card_list[i] result.append((mxidx, mx)) for i in range(T): print(f"#{i+1} {result[i][0]} {result[i][1]}") # 예전 코드 # for문..

😅 문제 - https://swexpertacademy.com/main/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🤔 문제 상황 - 전기버스의 1회 충전시 이동 최대거리를 활용해 최소 횟수로 충전하여 목적지에 도달하는 방법의 수를 계산한다. 🧐 해결 전략 - idx를 갱신하며 문제에 주어진 조건을 시뮬레이션하여 코드를 작성한다. 🎰 코드 - 새로운 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 T = int(input()) # 결과를 담을 리스트 result = [] f..

😅 문제 🤔 문제 상황 - 문제의 범위가 너무 커서 단순히 O(N)으로 정의하면 안된다. 첫번째 풀이로는 O(B-A)인데 이는 최대 20억이 될 수 있으므로 시간 초과가 된다. 문제의 상황이 값 자체를 찾는 것이 아니라 개수를 찾는다는데 포인트를 잡아야 된다. 🧐 해결 전략 - divisable 여부를 찾는 것이므로 시작값과 끝 값으로 개수를 계산한다. 단, A가 K로 나눠 떨어지는지 여부에 따라 1개 차이가 날 수 있다. 🎰 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 # O(B-A) def solution1(A, B, K): ret = 0 for dividend in range(A, B+1): if dividend % K == 0: ret += 1 return..

templates 폴더 - app 폴더 안에 templates 폴더를 만들어주고 그 안에 html을 작성한다. vs code에서 template html 설정바꾸기 - ctrl + K 를 누른 후 M을 눌러 모드를 검색해 html로 바꿔준다.(자동완성을 쓰기 위해) form tag로 url 넘어가기 1 cs - url의 result에 form tag 안의 자료를 POST 방식으로 전달하겠다. 여기서 action은 해당 url로 넘어가는 것 까지 역할을 한다. html에서 변수 접근하기 - {{변수}} 로 이중 중괄호를 활용하여 변수를 가져온다. Django에서 CSS 사용하기 - app안에 static 폴더를 만들어준다. - head에 link와 load static을 넣어준다.

😅 문제 - A라는 리스트를 받아 하나씩 순회하며 그 요소 값이 N보다 작으면 N번째 개수를 하나 증가시키고, N+1이면 지금까지중 가장 큰 값으로 모든 수를 조정해준다. 🤔 문제 상황 - A라는 리스트를 받아 하나씩 순회하며 그 요소 값이 N보다 작으면 N번째 개수를 하나 증가시키고, N+1이면 지금까지중 가장 큰 값으로 모든 수를 조정해준다. 🧐 해결 전략 - 첫번째 : cache를 만들어 문제 상황을 그대로 구현 - 두번째: 변수를 두개 만들어 최대값을 매번 갱신해줄 최대값, N+1이 진행되었을 때 최대값을 저장할 최대값으로 정한다. 가장 중요한 것은 마지막에 O(N)으로 전체 탐색을 하며 저장된 최대값보다 작은 값을 저장된 최대값으로 갱신하는 것이다. 이를 위해 부분 갱신을 해주기 위해 N+1 이..