본문 바로가기

인문학도 개발일지/1일1알고리즘

 (29)
[python] *sorted 파이썬 아스테리스크/백준2750번 문제 내 풀이 N = int(input()) sort_lst = [] for i in range(N): i = int(input()) sort_lst.append(i) # 오름차순 print(*sorted(sort_lst)) *(아스테리스크)의 역할 여기서 *sorted의 역할: 괄호를 풀어주는 unpacking 역할을 해준다. temp_lst = [5,3,4,2,1] # 아스테리스크 없을 때 print(sorted(temp_lst)) >> [1,2,3,4,5] # 아스테리스크 있을 때 print(*sorted(temp_lst)) >> 1 2 3 4 5
[python] continue와 pass의 차이 차이: - pass 다음 loop를 실행하기 전에 일단 아래 진행될 코드를 실행 - continue 아래의 코드는 실행하지 않고 다음 loop 실행 temp_lst = [1,2,3,4] for i in temp_lst: if i == 3: pass print(i) 1 2 3 4 for i in temp_lst: if i == 3: continue print(i) 1 2 4
[SWEA] 트리구조 개념정리 Tree 개념 - 비선형 구조 - 원소들 간에 1:n 관계(계층 관계)를 가지는 계층형 자료구조 - 상위 원소에서 하위 원소로 내려가면서 확장되는 나무 모양 구조 트리의 특성 1. 한 개 이상의 노드로 이루어진 유한 집합 - 루트: 노드 중 최상위 노드 - 나머지 노드들: n(>=)개의 분리 집합 T1, ... , TN으로 분리 가능 2. 이들 T1, ... , TN은 각각 하나의 트리가 되며(재귀적 정의) 루트의 서브트리(SubTree)라고 한다. 트리의 구성요소 1. 노드(node): 트리의 원소 - 루트 노드: 트리의 시작 노드 - 형제 노드: 같은 부모 노드의 자식 노드들 - 조상 노드: 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 - 서브 트리: 부모 노드와 연결된 간선을 끊었을 ..
[알고리즘] 코드업 1060 파이썬: 비트단위로 AND 하여 출력하기 풀이 a, b = map(int, input().split(" ") print(a&b) 주요개념 비트단위 연산 - 컴퓨터가 데이터를 비트 단위로 표현하고 처리하는 것 - 사용되는 메모리 공간을 줄이거나 성능의 향상을 위해 비트 단위 연산을 활용 - 비트단위 and 연산은 두 비트열이 주어졌을 때, 둘 다 1인 부분의 자리만 1로 만들어주는 것과 같다. - 네트워크에 연결되어 있는 두 개의 컴퓨터가 데이터를 주고받기 위해 같은 네트워크에 있는지 아닌지를 판단하는데 사용 - 빠른 계산이 필요한 그래픽처리에서 마스크연산(특정 부분을 가리고 출력하는)을 수행하는 데에도 효과적으로 사용 파이썬에서의 논리연산자 VS 비트단위 연산자 - 논리연산자: AND, OR, XOR, NOT - 비트단위 연산자: ~, &, |..
[알고리즘] 백준 알고리즘: 10718번 We love kriii 코틀린(Native) 풀이 풀이1 fun main() {print("강한친구 대한육군\n강한친구 대한육군")} fun main() = print("강한친구 대한육군\n강한친구 대한육군") 풀이2 fun main() { println("""강한친구 대한육군 강한친구 대한육군""") }
[알고리즘] 백준 알고리즘: 2557번 Hello World! 코틀린(Native) 풀이 풀이1 fun main() = print("Hello World!") 풀이2 fun main() { print("Hello World!") }
[알고리즘] 백준 10996: 별 찍기 - 21 파이썬 풀이 풀이1 N = int(input()) if N == 1: print('*') else: if N % 2 == 0: a = '* ' * (N//2) b = ' *' * (N//2) else: a = '* ' * (N//2) + '*' b = ' *' * (N//2) for i in range(N): print(a) print(b) 풀이2 N = int(input()) odd = N - N//2 even = N//2 for i in range(N): print("* " * odd) print(" *" * even)
[알고리즘] 백준 2446: 별 찍기 -9 파이썬 풀이 풀이 N = int(input()) for i in range(N-1,0,-1): print(' '*(N-i-1)+('*'*(2*i+1))) for i in range(N): print(" "*(N-i-1)+("*"*(2*i+1)))

티스토리툴바