본문 바로가기
728x90

전체 글432

[Python] 백준 1717 집합의 표현 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 문제 해결 - 집합을 어떻게 합칠 것인가? ( union 사용해야겠지...?) - set.add() 사용 할 것인가? => 사용하면 좋은데 어떻게 일반적으로 표현을 할 것인가? ex) 1번집합 2번집합 합치면 뭐로 표현??? - 해결책 => 트리를 이용해 부모를 정하자 ! ex) 1번집합 2번집합 합치면 숫자 작은 1번집합이라고 하자! CODE import.. 2022. 12. 13.
[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.
728x90