목록분류 전체보기 (146)
It's easy, if you try
1차원배열 정렬 좌에서 우로 정렬: np.sort(x) 거꾸로 정렬: np.sort(x)[::-1] , x[np.argsort(-x)] 2차원배열 정렬 열 축 기준(좌에서 우로)으로 정렬 : np.sort(x, axis=1) 행 축 기준(위에서 아래로)으로 정렬: np.sort(x, axis=0) 행 축 기준(위에서 아래로)으로 거꾸로 정렬: np.sort(x, axis=0)[::-1] 예시 np.sort(x) x = np.array([3,5,1]) --- 정렬 후 ---> array([1,3,5]) np.sort(x)[::-1] , x[np.argsort(-x)] x = np.array([3,5,1]) --- 정렬 후 ---> array([5,3,1]) np.sort(x, axis=1) x = np.a..
올림: ceil 내림: floor 반올림: round 예시 import math print(math.ceil(100/33)) # 4 print(math.ceil(0.3)) # 1 print(math.floor(100/33)) # 3 print(math.floor(0.6)) # 0 print(round(98/6)) #16 (몫: 16 나머지: 2 -> 나머지가 6의 반인 3보다 작은 값이기 때문에 내림 !) print(round(100/6)) # 17 (몫: 16 나머지: 4 -> 나머지가 6의 반인 3보다 큰 값이기 때문에 올림!) print(round(0.6)) # 1 최초 발행 날짜: 2020-08-27
정의 Combinations (조합 nCr) : 하나의 리스트에서 모든 조합을 계산해야할 때 사용한다. Permutations (순열 nPr) 과의 차이 순열은 순서가 바뀐 경우도 포함하고, 조합은 순서가 바뀐 경우는 포함하지 않는다(순서 상관 없음). 예를 들어 1,2,3 으로 이루어진 리스트에서 순열은 (1,2),(1,3),(2,3),(2,1),(3,1),(3,2) 조합은 (1,2),(1,3),(2,3) 이다. 사용 방법 from itertools import combinations # itertools 중 combinations를 import items = ['1','2','3'] c = list(combinations(items,2)) # 2가지 조합으로 이루어질 수 있는 모든 경우의 수를 l..
문자열 잘라내기 'hello world' 에서 일부만 자르고 싶을 때, >>> a = 'hello world' >>> a[0:5] 'hello' >>> a[6:11] 'world' a[0:5] 와 a[:5] 는 같은 문자열('hello')을 출력한다. 또한 a[6:11] 과 a[6:] 또한 같은 문자열('world')을 출력한다. 음수 인덱싱 >>> a[6:-2] 'wor' a[6:-2]에서 -2는 뒤에서 2번째까지 잘라내겠다는 것을 의미한다 따라서 맨 뒤에 문자 ld가 잘린것을 볼 수 있다. 참고 최초 발행 날짜: 2020-03-07
문제 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net DP(다이나믹 프로그래밍)를 이용한 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws Exception { int N = Integer...
순열 서로 다른 n개의 원소 중 r개를 순서 있게 골라낸 것을 순열(Permutation)이라고 한다. 아래 코드는 주사위를 3번 던졌을 때 나올 수 있는 경우의 수이다. (중복 X, 순서 O) // 순열 : nPr ==> n! private static void dice2(int cnt) { if(cnt == N) { totalCnt++; System.out.println(Arrays.toString(numbers)); return; } for(int i =1; i n^r private static void dice1(int cnt) { if(cnt == N) { // 기저 조건 totalCnt++; System.out.println(Arrays.toString(numbers)); return; } f..

문제 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int[] capNum; static boolean[] isSelected; stati..

문제 풀이 import java.util.*; import java.io.*; public class Main_BOJ_2961_도영이가만든맛있는음식 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static StringTokenizer st; static int[][] foodInfo; static boolean[] isSelected; static long divOfScore; public static void main(String[] args) throw..

자바 언어의 탄생 1991년 Green Project에서 가정용 전자기기에서 사용되는 작은 컴퓨터 언어를 디자인 했다. 이때, 작고 견고한 언어, 신뢰할 수 있는 코드 특정 디바이스에 종속되지 않아야 함 와 같은 특성을 고려해 Virtual Machine에서 동작하는 중간코드를 생성해 이식성이 높은 언어를 디자인 했다. 1992년 초기 자바 언어는 절차지향언어와 객체지향 혼용해 사용했던 언어인 C++ 를 기반으로 개발되었다. 그러다가 C++ 의 여러가지 한계에 부딪혀 완벽한 객체지향 언어인 Oak 가 개발되었고 제임스 고슬링에 의해 명명된 Oak는 Oak라는 프로그램이 존재했기 때문에 이후 JAVA로 변경 되었다. 1994년 World Wide Web의 발전과 Mosaic의 사용에 주목 자바를 기반으로 ..
풀이 package com.sohee.algo; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution1221 { static String[] numbers = new String[]{"ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN"}; static int [] cnt; static String testCase; static int N; public static voi..