전체 글 검색 결과
73 개의 검색 결과가 있습니다.
PS/Python

[SWEA_Python] 4613. 러시아 국기 같은 깃발

러시아 국기는 세 가지의 색으로 구성되어 있고, 맨 위와 맨 아래는 고정이다. 세 부분으로 나누어 가장 적은 노동으로 각각의 색으로 칠하는 문제인 것이다. 국기의 구분선을 이리저리 '조합' 해 가면서 최소의 변환값을 찾으면 된다. 즉, 순열 or 조합을 사용하면 된다. 그리고 전체를 탐색하는 반복문으로도 풀 수 있다. Permutation (순열) 을 사용한 풀이 순열 DFS를 재귀로 돌리면서 index들의 중간합을 체크하는 방식을 사용한다. 이 풀이에서 selected에 저장되는 값은 세 부분으로 나뉘어진 행의 수이다. 따라서 selected의 총합이 N(데이터의 행의 수)와 같을 때 변환값을 탐색, 갱신한다. def perm(idx, cur_sum): global res # 중간합이 주어진 N보다 커..

2021. 3. 6. 16:28
PS/Python

[SWEA / Python] 1926. 간단한 369 게임

n = int(input()) result = [] for i in range(1, n + 1): clap = 0 w = str(i) if '3' in w: clap += w.count('3') w.replace('3', '') if '6' in w: clap += w.count('6') w.replace('6', '') if '9' in w: clap += w.count('9') w.replace('9', '') if clap == 0: result.append(w) else: result.append('-'*clap) print(' '.join(result))

2021. 3. 5. 15:11
PS/Python

[SWEA / Python] 1206. View (D3)

T = 10 # 고정 def ft_max(list): max_val = 0 for i in list: if max_val < i: max_val = i return max_val def sun(list): if ft_max(list) == list[2]: return list[2] - ft_max(list[:2] + list[3:]) else: return 0 # 열개의 테스트 케이스 for t in range(1, T + 1): n = int(input()) aparts = list(map(int, input().split())) res = 0 for i in range(2,len(aparts) - 2): res += sun(aparts[i-2:i+3]) print(f'#{t} {res}')

2021. 3. 5. 15:07
Study/Algorithm

DFS와 BFS (Python)

DFS와 BFS의 개념과 구현 공부 1. DFS (Depth First Search) 깊이 우선 탐색이다. 한 쪽을 끝까지 파고들고, 더 탐색할 수 없으면 한 노드씩 뒤로 돌아오며 탐색한다. 미로 탐색을 생각하면 된다. 한쪽으로 쭉 가다가, 막다른 길이 나오면 바로 전의 갈림길로 돌아가 다른 방향을 탐색한다. 탐색 과정에 제약이 있을 경우 DFS로 구현하는 것이 좋다. 1.1 DFS의 특징 1.1.1 DFS 장점 파고들고 있는 노드들만 기억하기 때문에 적은 메모리를 사용한다. 찾으려는 노드가 깊을 경우, BFS보다 빠르게 찾을 수 있다. 1.1.2 DFS 단점 해가 없는 경로를 탐색할 경우에도 단계가 끝날 때까지 탐색한다. (이를 방지하고 효율성을 높이기 위해 미리 지정한 조건까지만 탐색하고 빠져나오는 ..

2021. 3. 4. 19:16
Study/HTML

Open Graph Protocol, Semantic Tag

HTML 5가 되면서 추가된 semantic tag를 공부하던 김에 정리해 보았습니다. 1. Open Graph Protocol (OG), 메타 데이터를 표현하는 새로운 규약 HTML의 메타 데이터를 전송 페북에서 만듬 2. Semantic Tag - clearly describes its meaning to both the browser and the developer 의미론적 요소를 담은 태그의 등장 시맨틱 태그 이전에는 태그에 id 속성을 이용한 구분을 했었는데 개발자에 따라 다르므로 불편함이 있었다. 시맨틱 태그는 개발자 및 사용자 뿐만 아니라 검색엔진 등에 의미있는 정보의 그룹을 태그로 표현한다. Non semantic으로는 div, span 등이 있다. h1 ~ h6, table 태그들도 시맨..

2021. 2. 4. 22:47
IDE/vscode

VSCODE 붙여넣기 할 때 제멋대로 정렬되고, 공백이 삽입되는 것 해결

코딩하면서 다른 에디터의 코드를 복붙하거나, api 키를 받아서 붙여넣으면 이상하게 공백이 들어가고, 제멋대로 정렬되는 것에 스트레스를 받았습니다. 그래서 해결책을 찾았고, 아주 간단합니다. vscode의 setting.json에 아래 코드를 넣으면 해결됩니다. "editor.formatOnPaste": false 나중에 기억 못할까봐 적어둡니다.

2021. 1. 14. 14:54