https://9kilometer.github.io/study/python-heapq/
IT/All-Day-Algorithms_쫑알쫑알(종일 알고리즘)
https://www.tutorialspoint.com/python/python_strings.htm Python - Strings - Tutorialspoint Python - Strings Advertisements Strings are amongst the most popular types in Python. We can create them simply by enclosing characters in quotes. Python treats single quotes the same as double quotes. Creating strings is as simple as assigning a value to www.tutorialspoint.com 파이썬에서 스트링 활용이 매우 유연해서 좋당
# 알고리즘 스터디 시간 : 매주 일요일 1시 - 3시 (19.01~) 장소 : 신촌 위지안 진행 : 매주 "백준 알고리즘" 과제 풀어온거 같이 해설 # 다같이 문제 풀어보기(어려웠던거) 이론 정리는 필요시에 진행 깃허브에 코드정리 자바 스터디 시간 : 매주 목요일 11시 반, 세시간정도(18.10~) 장소 : 부평 셀스터디, 부평 스타벅스 교재 : 자바의 정석 진행 : 매주 한 챕터씩 돌아가면서 발표준비75 다같이 연습문제 풀어보기 깃허브에 코드 정리 프로젝트 : 미니 게임 ( 테트리스, 슈팅게임 ) 구현 (JAVA) 하루 세시간씩 온라인 스터디( 코딩하기 ) JavaScript > Node.js > HTML & CSS 스터디 시간 : 매주 일요일 11시 - 1시 (18.01~) 장소 : 신촌 위지안 ..
버블정렬 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. T(n) = O(n^2) java import java.util.Arrays; public class bubble_sort { public static void main(String[] args) { int[] list = { 1, 3, 4, 9, 7, 6 }; // 버블정렬 System.out.println("정렬할 배열 : " + Arrays.toString(list)); for (int i = 0; i < list.length; i++) { boolean changed = false; // 자리바꿈이 발생 하는 지를 체크한다. for (int j = 0; j ..
병합정렬 여러 개의 정렬된 자료의 집합을 결합해 하나의 집합으로 만드는 정렬 방법 분할(Divide) 부분집합들에 대해 정렬 결합(Combine)하는 분할 정복(Divide and Conquer) 기법 시간복잡도 : O(NlogN)입니다. java import java.util.Arrays; public class Merge_sort { static int[] sorted = new int[6]; public static void merge(int a[], int m, int middle, int n) { int i = m; // 첫번째 부분집합의 시작 위치 설정 int j = middle + 1; // 두번째 부분집합의 시작 위치 설정 int k = m; // 배열 sorted에 정렬된 원소를 저장할 ..
선택정렬 단순하지만 비효율 적인 방법 : 삽입정렬, 선택정렬, 버블정렬등 (n-1)+(n-2) + ... + 1= n(n-1)/2 = O(n^2) 주의 값이 같은 레코드가 있는 경우에 상대적인 위치가 변경될 수 있기 때문에 안정성을 만족하지 않는다. java import java.util.Arrays; public class SelectionSortEx { public static void main(String[] args) { int[] list = { 1, 3, 4, 9, 7, 6 }; int least = 0; int temp = 0; System.out.println("정렬할 배열 : " + Arrays.toString(list)); for (int i = 0; i < list.length - 1..
알고리즘 쉽게 하는 법은 대체 뭘까? 그것은 "바로 규칙 찾기" 이다. 간단하게 "작은 그림 그리기" 라고 생각하면 된다. 구체적으로 바뀌는 부분 vs 바뀌지 않는 부분 으로 나눠서 생각하면 되는데, 예를 들어 별찍기 알고리즘을 짜야 할 때 * ** *** 바뀌지 않는 부분은 별을 찍는다는 것 바뀌는 부분은 찍는 별의 개수 가 1개씩 증가하는것 import java.util.ArrayList; public class Factory { private static addInterface addInterfaceS = new AddCalculator(); //정적캐시 private static addInterface addInterfaceD = null; private static ArrayList cached..
평균은 넘겠지 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB31597116391023438.852%문제대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.입력첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.출력각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.예제 입력 1 복사5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70..
/** for문 사용해보기 * 8 - 1924번: 2007년 * 2007년 x월 y일이 무슨 요일인지 알아내보기 */ /** for문 사용해보기 * 8 - 1924번: 2007년 * 2007년 x월 y일이 무슨 요일인지 알아내보기 */ import java.util.*; public class Main { public static void main(String[] args){ Scanner scan = new Scanner(System.in); int month = scan.nextInt(); int day = scan.nextInt(); int sum = 0; int[] months = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; for(int i=1; i
for문 사용해보기 * 12 - 15552번: 빠른 A+B import java.io.*;import java.util.*; public class lv3_12 { static StringTokenizer st; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); st = new StringTokenizer(br.readLine()); int t = Integer.parseInt(st...