backjoon BJ 1181 단어 정렬 내가 시도한 방법 입력단어의 길이를 인덱스로 하는 2차원 배열(words)을 만든다. (예를 들어, 길이가 10인 단어는 모두 words[10]에 담겨있을 수 있도록 하기 위해) words배열을 완성한다. words를 순회(길이 순)하며(1차원 배열이 나옴), 중복값을 없애고 정렬한다(사전 순) 다른 분 코드 참고해서 최적화 시도하기 readline 사용하기 set을 사용해서 처음부터 중복값... 정렬algorithmSortbackjoonSort DataStucture_1_08_쇠막대기(10799) 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막... backjoonDataStructure_1algorithmsilver3DataStructure_1 [백준] 1차원 배열, 함수 문제 풀이 파이썬의 함수를 이용해서 풀어 주었고, 처음 문제를 보고는 count함수를 사용할 생각을 못했다. 처음에는 for문을 돌리는 함수를 만들어서 각자리수의 숫자를 하나하나 세줘야 하나 생각했는데 앞에 있던 문제도 마찬가지지만, 파이썬 내장함수를 활용하는게 좋은 방법 아닐까 싶다 문제 풀이 숫자를 10개 입력받으니까 10개의 0이 가득가득한 배열을 만들어주고 시작 그렇게 10개의 배열에... dimention배열함수backjoonbackjoon Q26. [백준]카드 정렬하기 정렬하기 문제를 풀러가기 전에, 힙에 대해 정리해보도록 하겠다. 정렬하기 문제에서 무조건 sorted함수나 deque만 사용할 수 있다고 생각하면 간단하게 못 푼다ㅠㅠ 1. min heap : 가장 작은 원소가 루트노드에 위치하게 됨 2. max heap : 가장 큰 원소가 루트노드에 위치하게 됨 원소 추가, 삭제 heapq의 원소 추가, 삭제는 덱 자료구조와 비슷하다. push와 pop을 ... pythonbackjoonbackjoon [백준] 여행 가자(1976) 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라... Union Find백준Javabackjoon자바알고리즘Java [백준] 트리의 지름(1167) 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다. 먼저 정점 번호가 주어지고, 이어서 연결된 간... 알고리즘트리백준Javabackjoon자바BFSBFS [백준] 최솟값과 최댓값(2357) N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자. 여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야기이다. 예를 들어 a=1, b=3이라면 ... 백준세그먼트 트리Javabackjoon자바알고리즘Java
BJ 1181 단어 정렬 내가 시도한 방법 입력단어의 길이를 인덱스로 하는 2차원 배열(words)을 만든다. (예를 들어, 길이가 10인 단어는 모두 words[10]에 담겨있을 수 있도록 하기 위해) words배열을 완성한다. words를 순회(길이 순)하며(1차원 배열이 나옴), 중복값을 없애고 정렬한다(사전 순) 다른 분 코드 참고해서 최적화 시도하기 readline 사용하기 set을 사용해서 처음부터 중복값... 정렬algorithmSortbackjoonSort DataStucture_1_08_쇠막대기(10799) 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막... backjoonDataStructure_1algorithmsilver3DataStructure_1 [백준] 1차원 배열, 함수 문제 풀이 파이썬의 함수를 이용해서 풀어 주었고, 처음 문제를 보고는 count함수를 사용할 생각을 못했다. 처음에는 for문을 돌리는 함수를 만들어서 각자리수의 숫자를 하나하나 세줘야 하나 생각했는데 앞에 있던 문제도 마찬가지지만, 파이썬 내장함수를 활용하는게 좋은 방법 아닐까 싶다 문제 풀이 숫자를 10개 입력받으니까 10개의 0이 가득가득한 배열을 만들어주고 시작 그렇게 10개의 배열에... dimention배열함수backjoonbackjoon Q26. [백준]카드 정렬하기 정렬하기 문제를 풀러가기 전에, 힙에 대해 정리해보도록 하겠다. 정렬하기 문제에서 무조건 sorted함수나 deque만 사용할 수 있다고 생각하면 간단하게 못 푼다ㅠㅠ 1. min heap : 가장 작은 원소가 루트노드에 위치하게 됨 2. max heap : 가장 큰 원소가 루트노드에 위치하게 됨 원소 추가, 삭제 heapq의 원소 추가, 삭제는 덱 자료구조와 비슷하다. push와 pop을 ... pythonbackjoonbackjoon [백준] 여행 가자(1976) 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라... Union Find백준Javabackjoon자바알고리즘Java [백준] 트리의 지름(1167) 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다. 먼저 정점 번호가 주어지고, 이어서 연결된 간... 알고리즘트리백준Javabackjoon자바BFSBFS [백준] 최솟값과 최댓값(2357) N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자. 여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야기이다. 예를 들어 a=1, b=3이라면 ... 백준세그먼트 트리Javabackjoon자바알고리즘Java