분류 전체보기
[Algorithm Study] 파이썬 부분집합 구하기 예시
반복문을 이용해 부분집합 구하기 arr = list(map(int, input().split())) subsets = [[]] for i in arr: L = len(subsets) for l in range(L): subsets.append(subsets[l] + [i]) print(subsets) 비트연산자를 이용해서 부분집합 구하기 arr = list(map(int, input().split())) n = len(arr) for i in range(1
[Today I Learn] 2022.08.09
TIL 인덱스를 정확하게 사용하는 것이 중요하다 정확하게 사용하기가 어렵다고 생각하면, 메모리 공간을 추가시켜서 활용하는 방법도 생각해보자 What I did APS 수강 list 알고리즘 solving club 문제 풀이 (4/5 문제) Memo 알고리즘 문제 풀면서 애먹었다 아래 코드는 결과적으로 모든 테스트 케이스를 통과하진 못한 알고리즘.. 다만 고생했던 걸 기억하고 싶어서 메모 T = int(input()) for t in range(T): K, N, M = map(int, input().split()) arr = list(map(int, input().split())) fuel_arr = [0 for i in range(N)] road = [0 for i in range(N)] for i in..
[SWEA] 1954. 달팽이 숫자_파이썬
풀기 전 생각해보기😮 이차원 배열 상에서 인덱스 조건 주의하기 방향을 어떻게 설정해 줄 것인지 풀이🛫 T = int(input()) for t in range(T): N = int(input()) arr = [[0] * N for i in range(N)] col, row = 0, 0 v = 0 arr[col][row] = 1 dcol = [-1, 0, 1, 0] drow = [0, 1, 0, -1] for i in range(1, N**2+1): arr[col][row] = i col = col+dcol[v] row = row+drow[v] if col < 0 or row < 0 or N
[SWEA] #11014. 농작물 수확_파이썬
문제 💎 11014. 03_배열2_농작물 수확 * 문항 설명에 오류가 있다. 비용에 관해서 생각하지 말고, 밭을 나눠가졌을 때 가장 공평하게 가질 수 있는 값에 대해서만 생각하도록 한다. 입력으로 N X N 크기의 농장에 대한 정보가 2차 배열 형태의 값들이 주어진다. 주어진 값들은 각 셀에서 얻을 수 있는 농작물의 양이다. 수민, 기라, 현석 3형제는 농장을 3분할 해서 농작물을 나눠 가질 계획이다. 욕심많은 수민이 때문에 형제간 불화가 생기지 않도록 최대한 공평하게 나누어야 한다. 농장을 3분할 하는 방법은 가로선과 세로선을 그어서, 다음 그림과 같이 3개의 영역으로 나누는 것이다. 사각영역의 가로와 세로의 크기는 최소 1이상이어야 한다. 3 분할 했을 때 세 영역에서 얻을 수 있는 농작물 총합의 최..
[Today I Learn] 2022.08.03
TIL CSS 레이아웃 : Display, Position, Float, Flexbox, Grid 등 - Float 박스를 왼쪽 혹은 오른쪽으로 이동시켜 텍스트를 포함한 인라인 요소들이 주변을 감싸도록 함 돌멩이(사진 등의 요소)를 주변으로 물(글)들이 감싸 흐르도록 하는 구조 요소가 Normal Flow를 벗어나도록 함 - Flexbox 주로 활용할 예정 행과 열 형태로 아이템을 배치하는 1차원 레이아웃 모델 main axis : 메인 축(행 방향), cross axis : 교차 축 (열 방향) Flex Container (부모 요소)와 Flex Item( 자식요소) 가 있다. flex direction에 따라 justify direction, align direction이 달라진다. flex dire..
[Bootstrap] 부트스트랩 정리
부트스트랩 기본 원리 부트 스트랩 사용 예시 div class="d-inline p-2 bg-primary text-white" div class="box bg-warning d-sm-none d-md-block" div class="box bg-success d-md-non d-xl-block" - Layout d-{value} 'd-'는 display를 의미 values none inline inline-block block grid table table-cell tabel-row flex inline-flex - Breakpoint 중단점 클래스 너비 X-Small = 576 px Medium md >= 768 px Large lg >= 992 px X-Large ..
[SWEA] #11010 대각 최대 합_파이썬
풀기 전 생각해보기😮 대각선에 위치한 값을 탐색하는 방법 주어진 이차원 배열 내에서 탐색 풀이🛫 T = int(input()) for t in range(T): N = int(input()) arr = [list(map(int, input().split())) for i in range(N)] # 탐색 방향 설정 : 2시, 4시, 8시, 10시 방향 순 cv = [-1, 1, 1, -1] rv = [1, 1, -1, -1] # 한 인덱스를 기점으로 대각선 값의 합을 담을 리스트 정의 li = [] for col in range(N): for row in range(N): # 해당 인덱스의 값 저장 idx_sum = arr[col][row] # 대각선에 위치한 값의 합 계산 for i in range(4)..
[SWEA] # 11012. 사각영역들의 합_파이썬
풀기 전 생각해보기😮 영역을 벗어난 곳을 계산해야 할 경우 어떻게 처리해야 할지 이미 계산된 곳을 계산하지 않으려면 어떤 처리를 해야 할지 풀이🛫 T = int(input()) for i in range(T): # 배열 생성 N, M = map(int, input().split()) arr = [list(map(int, input().split())) for i in range(N)] carr = [[True] * N for i in range(N)] answer = 0 # 정사각형 값의 합 구하기 for j in range(M): row, col, length = map(int, input().split()) s = 0 for c in range(length): for r in range(length)..
[Today I Learn] 2022.08.02
TIL - CSS 우선순위 !important가 붙은 속성 inline에서 직접 style을 지정한 속성 #id로 지정한 속성 .클래스, :추상클래스로 지정한 속성 태그명으로 지정한 속성 상위 객체로 인해 상속된 속성 *같은 우선순위에 있을 때 나중에 선언된 것이 우선으로 적용 클래스 명의 경우 일부 단어가 포함되도 적용이 가능 ex) green blue, blue green → .green 또는 .blue로 설정해도 CSS가 적용됨 - 글자 크기 단위 em : 상속의 영향을 받는 상대적인 사이즈 ex) 부모가 36px, 기본 사이즈가 16px일 때 2em은 72px rem* : 상속에 영향을 받지 않는 상대적인 사이즈 ex) 부모 사이즈가 36px, 기본 사이즈가 16px일 때 2rem은 32px - ..
[Today I Learn] 2022.08.01
TIL - CSS : nth-child vs nth-of-type nth-child : 부모 엘리먼트의 모든 자식 엘리먼트 중 n번 째 nth-of-type : 부모 엘리먼트의 특정 자식 엘리먼트 중 n번 째 비교 예시 : p:nth-child(2) vs p:nth-of-type(2) p:nth-child는 p태그가 아닌 태그들을 포함한 채로 n번 째를 가리키게 된다. 반면 p:nth-of-type는 p태그 들 중에서 n번 째를 가리기기 때문에 차이가 발생한다 - HTML : id 태그 vs name 태그 비교 id 태그 중복해서 사용할 수 없다. 유일한 개체를 구분하기 위해서 사용한다 name 태그 중복해서 사용이 가능하다 서버에 데이터를 전송할 때 파라미터로 사용한다 (form 태그를 통해 "name..