분류 전체보기
-
[구름톤 챌린지] 문자열 나누기 -java구름톤챌린지 2023. 8. 23. 17:00
1. 문자열 S를 겹쳐지 않는 3개의 부분 문자열로 나누어야한다. (이때 부분문자열을 길이가 1이상이어야 한다.) 2. 3개의 부분 문자열을 중복을 제거하고 사전순으로 정렬한 결과 P를 얻는다. 3. P 요소에 각각 점수를 매치시킨다. 점수는 사전순이고 가장 처음 요소 값이 1로 시작한다. 4. 모든 경우의 수 문자열 집합들 중에서 최대 점수를 얻을 수 있는 문자열 집합을 찾는다. 1. 문자열 S를 겹쳐지 않는 3개의 부분 문자열로 나누어야한다. (이때 부분문자열을 길이가 1이상이어야 한다.) 예를 들어서 이해해보자. abcd라는 문자열이 있을때 우리는 {"a" "b" "cd"} ,{"a","bc","d"} , {"ab","c","d"} 와 같이 원소를 나누어야 하는데, 이는 조합의 개념으로 이해하면 쉽..
-
[python] 입출력파이썬 2023. 8. 21. 21:48
사용자 입출력 input() - 입력 사용자가 키보드로 입력한 모든것을 문자열로 저장한다. a = input() print(a) 괄호 내에 안내 문구를 입력하면, 입력한 문구가 프롬프트로 나타난다. a = input("숫자를 입력하세요: ") print(a) print() - 출력 print()문의 특징 큰따옴표로 둘러싸인 연산은 + 연산과 동일하다. print("life""is""too short") print("life"+"is"+"too short") lifeistoo short lifeistoo short 쉼표 사용 - 문자열 띄어쓰기 print("life","is","too short") life is too short 한 줄에 결과값 출력하기 - end=' ' for i in range(10)..
-
[python] 함수파이썬 2023. 8. 21. 21:16
함수 함수 구조 def 함수 이름 (매개변수 ): 수행할 문장 def add(a,b): return a+b a = 3 b = 4 c = add(a,b) print(c) 매개변수 : 함수에 입력으로 전달된 값을 받는 변수 ex, a b 인수 : 함수를 호출할때 전달하는 입력값 ex, 3 4 입력값x 함수 def add(): 와 같이 매개변수 없이 선언하면 입력값 없는 함수를 만들 수 있다. 매개변수 지정 함수호출 파이썬에서는 매개변수를 지정해서 호출할 수도 있다. 매개변수를 지정해서 호출하게되면 순서에 상관없이 사용할 수 있다는 장점이 있다. result = add(b=7, a=3) 여러 개의 입력값을 받는 함수 몇개가 입력될지 모를때 사용한다. 매개변수 이름앞에 *을 붙이면 입력값을 전부 모아 튜플로 만..
-
[python] 제어문파이썬 2023. 8. 20. 21:39
if문 if문 기본구조 수행할 문장은 공백 문자 4개로 들여쓰기 elif는 개수 제한 없이 사용 가능 if 조건문: 수행할 문장1 수행할 문장2 elif 조건문2: 수행할 문장1 else: 수행할 문장A 수행할 문장B and, or, not money = 2000 card = True if money >= 3000 or card: print("taxi") else: print("walk") in ,not in 안에 있다면~ , 안에 없다면~ 1 in [1,2,3] 'a' in ('a','b','c') 'j' not in 'python' pocket = ['paper','cellphone','money'] if 'money' in pocket: print("taxi") else: print("walk") ..
-
[구름톤 챌린지] 이진수 정렬 -java구름톤챌린지 2023. 8. 20. 20:45
비교할 대상이 하나 (2진수 변환 후 1의 갯수) 였다면 쉽게 풀렸을 문제이지만, 해당 문제는 1의 개수가 같다면 원래 10진수를 기준으로 내림차순을 정렬해야한다. 즉 변수 하나로 해결될 문제가아니라, 변수 두개를 짝으로 저장하는 1. 딕셔너리와 같은 자료형이 필요하고 2. 비교하는 클래스가 있어야한다. 이 문제를 풀때 핵심은 아래 2가지를 알고 있느냐 였다. 1. 딕셔너리 in java -> Pair 클래스 2. 비교 클래스 - > Comparable bitCount() 2진수로 변환 후 1의 갯수를 카운팅하는 메소드이다. Integer.bitCount(num) 과 같이 변환해 카운팅한 값을 int형으로 저장한다. Pair 클래스 Pair 클래스는 두 개의 값을 짝 형태로 저장할 때 쓰이는 클래스이다...
-
[python] 변수파이썬 2023. 8. 17. 21:52
파이썬은 C 나 JAVA와 다르게 자료형의 타입을 지정하지 않아도된다. 파이썬에서 사용하는 변수는 객체를 가르키는 것, 객체가 저장된 메모리의 주소를 가르킨다.★ 리스트 복사 아래 예제는 복사가 아니다. a와 b가 동시에 같은 주소를 가르키는 변수이기때문에, 복사본이 아닌 완전히 동일한 값이라고 할 수 있다. 그렇기 때문에 만약 a에 요소를 추가하면 b도 똑같이 바뀐다. a = [1,2,3] b = a 우리가 원하는 복사를 하기 위해서는 2가지 방법이 있다. 아래 두 방법을 사용하면 a,b 두 변수의 값은 같지만 서로 다른 객체를 가르키게 할 수 있다. 1. [:] 이용 아래처럼 리스트 전체를 가르키는 [:]로 복사하면, a리스트 값을 바꾸더라도 b리스트에 아무런 영향이 없다. a = [1,2,3] b ..
-
[python] 자료형과 관련함수 총 정리파이썬 2023. 8. 17. 21:44
주석 #한줄 주석 """ 여러 줄 주석 """ 숫자형 자료형 a = 123 #정수형 a = 1.2 a = 4.24E10 a = 4.24e-10 # = 4.24*10^-10 실수형 a = 0o177 //8진수 a = 0x8ff //16진수 연산자 ** : 제곱 연산자 a**b # a^b % : 나머지 연산자 3 % 7 = 3 7 % 3 = 1 // : 몫 연산자 ( 몫만 나옴 ) / 연산자를 사용하는 경우, 실수 발생함. 7 // 3 # 1 5 // 2 # 2.5 문자열 자료형 "" : 대입하려는 문자열 안에 작은 따옴표가 포함되어 있는 경우 사용, 혹은 역슬래시를 표현하려는 따옴표 앞에 사용하면 출력가능 '' : 대입하려는 문자열 안에 큰 따옴표가 포함되어 있는 경우 사용, 혹은 역슬래시를 표현하려는 따..
-
[구름톤 챌린지] 프로젝트 매니징 -java구름톤챌린지 2023. 8. 16. 15:52
내가 푼 방식 main메소드 다음 공백 문자 전까지 읽어들이는 sc.nextInt()를 사용해서, 변수 3개 받아왔다. N개의 정수 값들은 ArrayList 자료형으로 저장했다. add()메소드 사용해서 리스트 내부 값들 하나씩 저장했다. print메소드 자바는 또 모듈화가 중요하니까,,, 그래서 출력하는 메소드 따로 구현했음 처음 문제풀면서 시간이랑 분을 도대체 어떻게?? 계산하냐?? 몰랐기때문에 그냥 무식하게 풀었음 24시면 0시로 바꾸고,, 반복문 돌려서 60분 넘으면 60빼고,, ㅋㅋㅋㅋㅋ 풀면서 잘못되었음을 인지하긴 했지만 굉장히 논리적이었고 역시나 통과 하긴 하더라구요? import java.util.ArrayList; import java.util.Scanner; public class ST..