본문 바로가기
728x90

분류 전체보기423

[Python] 백준 1406 에디터 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 해결 방법 - 커서의 위치를 i (0 2022. 12. 12.
MathJax 사용 나름 수식도 사용해 글을 작성하고 싶었지만 너무 컴퓨터에 무지하여 (노력도 크게(?)안했지만) 쓰지를 못했다. 하지만 이제는 MathJax를 이용하여 수식을 신속하게! 적음으로서 좀 더 컴퓨터에 내가 원하는 표현을 쓸 수 있을 것 같다! 들어가기 https://www.mathjax.org/#gettingstarted MathJax Beautiful math in all browsers. www.mathjax.org 그럼 끝이다. 하지만 나같은 경우는 그다음에 어떻게 글을 쓸지 몰라서 못썼다. 그래서 쓰는 방법을 넣겠다. 글쓰기 들어간다. 1. HTML로 쓰기 HTML 삽입 미리보기할 수 없는 소스 2. $$ 이용하여 간단하게 사용 ex) 1/x^2 $$ +\frac{1}{x^2} + $$ (+ 빼고 이어.. 2022. 12. 12.
[Python] 백준 1991 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 문제 해결 전위 순회(preorder) 중위 순회(inorder) 후위 순회(postorder) 스캔 순서 노드 방문→왼쪽 자식→오른쪽 자식 왼쪽 자식→노드방문→오른쪽 자식 왼쪽 자식→오른쪽 자식 →노드 방문 예시 A→B→D→C→E→F→G D→B→A→E→C→F→G D→B→E→G→F→C→A 위 내용을 잘 모르겠으면 자료구조(Data Structure)의 트리 부분을 공부하고 오는 것이 좋.. 2022. 12. 10.
[Python] 백준 1967 트리의 지름 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 해결 - 간선에 가중치(거리)가 있다. - 부모 자식 관계는 중요하지 않다. 그냥 노드와 노드사이의 가중치 합이 큰 것을 찾아야 한다. - 제일 위에 있는 1에서 시작해서 가장 멀리 있는 것을 찾아본다. 이거는 BFS나 DFS 둘다 가능할 것이다. - 가장 멀리 있는 인덱스에서 다시 시작해서 가장 멀리 있는 노드까지 가중치(거리) 합을 구한다. 이 것이 정답. - 유사문제.. 2022. 12. 10.
728x90