backjoon BJ 1181 단어 정렬 내가 시도한 방법 입력단어의 길이를 인덱스로 하는 2차원 배열(words)을 만든다. (예를 들어, 길이가 10인 단어는 모두 words[10]에 담겨있을 수 있도록 하기 위해) words배열을 완성한다. words를 순회(길이 순)하며(1차원 배열이 나옴), 중복값을 없애고 정렬한다(사전 순) 다른 분 코드 참고해서 최적화 시도하기 readline 사용하기 set을 사용해서 처음부터 중복값... 정렬algorithmSortbackjoonSort [백준 C++] 15662 톱니바퀴(2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다. 톱니바퀴가 회전할 때, 서로 맞닿은 극에 따라서 옆에 있는 톱니바퀴를 회전시킬 수도 있고, 회전시키지 않을 수도 있다. 톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은 톱니의 극이 다르다면, B는 A가 회전한 방향과 반... C15662backjoon톱니바퀴(2)15662 DataStucture_1_08_쇠막대기(10799) 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막... backjoonDataStructure_1algorithmsilver3DataStructure_1 [백준] 1차원 배열, 함수 문제 풀이 파이썬의 함수를 이용해서 풀어 주었고, 처음 문제를 보고는 count함수를 사용할 생각을 못했다. 처음에는 for문을 돌리는 함수를 만들어서 각자리수의 숫자를 하나하나 세줘야 하나 생각했는데 앞에 있던 문제도 마찬가지지만, 파이썬 내장함수를 활용하는게 좋은 방법 아닐까 싶다 문제 풀이 숫자를 10개 입력받으니까 10개의 0이 가득가득한 배열을 만들어주고 시작 그렇게 10개의 배열에... dimention배열함수backjoonbackjoon [백준] 여행 가자(1976) 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라... Union Find백준Javabackjoon자바알고리즘Java [백준] 구간 합 구하기(2042) 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 합을 구하라고 한다면 12가 될 것이다. 첫째 줄에 수의 개수 ... 백준세그먼트 트리Javabackjoon자바알고리즘Java 20211022 TIL dictionary를 이용한 풀이 Counter 함수 사용 input() 과 stdin.readline() input() : 문자열을 받는 함수. 정수로 받고 싶을때는 int()로 꼭 형변환을 해주어야 한다 stdin.readline() : 대량의 데이터를 반복적으로 받아야할때 input() 함수보다 빠르게 처리할 수 있다. 대신 import sys를 해주어야 사용 가능. 개행문자가 함께 저... 스파르타내일배움캠프algorithmbackjoonTILTIL
BJ 1181 단어 정렬 내가 시도한 방법 입력단어의 길이를 인덱스로 하는 2차원 배열(words)을 만든다. (예를 들어, 길이가 10인 단어는 모두 words[10]에 담겨있을 수 있도록 하기 위해) words배열을 완성한다. words를 순회(길이 순)하며(1차원 배열이 나옴), 중복값을 없애고 정렬한다(사전 순) 다른 분 코드 참고해서 최적화 시도하기 readline 사용하기 set을 사용해서 처음부터 중복값... 정렬algorithmSortbackjoonSort [백준 C++] 15662 톱니바퀴(2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다. 톱니바퀴가 회전할 때, 서로 맞닿은 극에 따라서 옆에 있는 톱니바퀴를 회전시킬 수도 있고, 회전시키지 않을 수도 있다. 톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은 톱니의 극이 다르다면, B는 A가 회전한 방향과 반... C15662backjoon톱니바퀴(2)15662 DataStucture_1_08_쇠막대기(10799) 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막... backjoonDataStructure_1algorithmsilver3DataStructure_1 [백준] 1차원 배열, 함수 문제 풀이 파이썬의 함수를 이용해서 풀어 주었고, 처음 문제를 보고는 count함수를 사용할 생각을 못했다. 처음에는 for문을 돌리는 함수를 만들어서 각자리수의 숫자를 하나하나 세줘야 하나 생각했는데 앞에 있던 문제도 마찬가지지만, 파이썬 내장함수를 활용하는게 좋은 방법 아닐까 싶다 문제 풀이 숫자를 10개 입력받으니까 10개의 0이 가득가득한 배열을 만들어주고 시작 그렇게 10개의 배열에... dimention배열함수backjoonbackjoon [백준] 여행 가자(1976) 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라... Union Find백준Javabackjoon자바알고리즘Java [백준] 구간 합 구하기(2042) 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 합을 구하라고 한다면 12가 될 것이다. 첫째 줄에 수의 개수 ... 백준세그먼트 트리Javabackjoon자바알고리즘Java 20211022 TIL dictionary를 이용한 풀이 Counter 함수 사용 input() 과 stdin.readline() input() : 문자열을 받는 함수. 정수로 받고 싶을때는 int()로 꼭 형변환을 해주어야 한다 stdin.readline() : 대량의 데이터를 반복적으로 받아야할때 input() 함수보다 빠르게 처리할 수 있다. 대신 import sys를 해주어야 사용 가능. 개행문자가 함께 저... 스파르타내일배움캠프algorithmbackjoonTILTIL