Home

용어 정리 부정사: (아닐 부, 정할 정, 말씀 사) -> 정해지지 않은 말. 어떤 상황(인칭, 수, 시제 등)에서도 생긴 모양은 같으나, 상황에 따라 품사가 다양하게 변하는 단어 원형부정사: 동사원형이 원형부정사의 역할 수행 조동사 지각동사 사역동사(사람이나 사물에게 무엇인가를 시키는 동사) 다음에 원형부정사가 옴 5형식에서 동사가 (조동사, 지각동사, 사역동사) 중 하나에 포함될 경우엔 원형부정사를 목적격 보어로 쓰고, 그렇지 않으면 다른 부정사(to 부정사, … 등등)를 사용해서 목적격 보어로 쓴다. 추가적으로 to 부정사에 사용되는 동사는...

개요 번호, 문단 번호 굉장히 유사한 부분이 많고 아직 구체적으로 파악은 못했으나, 아래와 같은 상황에서는 이 방법을 적용하자. 위와 같이 각 개요별로 child 개요를 먹일 때, 이 child 개요가 다른 높은 개요들에 영향이 가지 않게 하는 방법이다. 순서 위 빨간 표시 한 부분을 활성화 시켜라. (단축키 ctrl + insert) 한 수준 아래 기능을 통해 다른 개요에 영향이 가지 않는 child 개요를 사용한다. 단순히 개요만 적용 시켜놓고 한 수준 아래 기능을 쓰면 그 child 개요가 다른 개요들 순서에 영향을 미친다. child 개요들의...

2252번 (줄 세우기) 출처: 백준 난이도: 골드 3 애초에 문제 분류가 위상 정렬로 되어 있지 않았다면 못 풀엇을 문제이다… 모든 노드를 나열하는데 방향성이 있게 제약조건이 있다는 것에서 위상 정렬이라는 힌트를 얻으면 좋을 것 같다. 내 풀이 import sys from collections import deque N, M = map(int, sys.stdin.readline().rstrip().split()) # 연결 정보 및 진입차수 초기화 graph = [[] for _ in range(N+1)] indegree = [0] * (N+1) for _ in range(M): a, b =...

11404번 (플로이드) 분명 코드를 제대로 작성한 것 같은데 테스트 케이스가 틀려서 시간을 좀 사용하였다. 문제에서 출발한 도시에서 출발한 도시에 바로 도착하는 경우는 없다고 하길래 나는 이 부분을 INF로만 두면 플로이드 워셜 알고리즘 이후에 대각 행렬이 INF값을 유지할 줄 알았다. 하지만 다음의 경우때문에 대각 행렬의 값이 갱신된다. import sys n = int(sys.stdin.readline().rstrip()) m = int(sys.stdin.readline().rstrip()) INF = int(1e9) graph = [[INF] * (n+1) for _ in range(n+...

1463번 (1로 만들기) 내 풀이 N = int(input()) d = [0] * 1000001 # d = [0] * (N+1) d[0] = 0 d[1] = 0 d[2] = 1 for i in range(3, N+1): d[i] = d[i-1] + 1 if i % 3 == 0: d[i] = min(d[i], d[i//3] + 1) if i % 2 == 0: d[i] = min(d[i], d[i//2] + 1) print(d[N]) 변수를 입력받은 후 그에 걸맞게 메모리를 할당하는 방식인 동적할당을 사용하려 했으나 index error가 발생하였다. 그 원인은 N=...