마스터링

https://programmers.co.kr/learn/courses/30/lessons/12922 def solution (n) : return "수박"*(n//2)+"수"*(n%2)

https://programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 에라토스테네스의 체 방법으로 빠르게 소수를 구할 수 있다. 🤓 [ 풀이에 쓰인 파이썬 문법 정리 ] set(집합) 파이썬 자료형인 set인데 다음과 같은 특징을 가진다. set은 수학에서 이야기하는 집합과 비슷합니다. 순서가 없고, 집합안에서는 unique한 값을 가집니다. 그리고 mutable 객체입니다. [ MyCode ] def solution (n) : fact = [True] * n Rist = []..

https://programmers.co.kr/learn/courses/30/lessons/12919 인덱스를 찾아주면 되는건데.. 파이썬은 굉장히 쉽다. list.index("kim") ...

https://programmers.co.kr/learn/courses/30/lessons/12918 파이썬은 코드를 최대한 짧게해야 제값을 한다. 문자열.isdigit() : 숫자가 있는지 확인해줌 a in b : b안에 a가 있는지 확인해줌 import re def solution(s): return s.isdigit() and len(s) in (4,6) if __name__ == "__main__" : solution("a234")

📌 연결리스트의 특징 연결리스트는 배열과는 거의 정반대의 특징을 가지고 있다. 🍉 k번째 원소를 확인/변경 하기 위해 O(n)가 필요함 : 배열과는 다르게 연결리스트에는 인덱스가 존재하지 않으므로, 임의의 위치에 있는 원소를 찾기 위해서는 첫원소부터 차례대로 거쳐서 원소를 찾아야 하므로 O(n)의 시간이 필요하다. 🍉 임의의 위치에 원소를 추가/제거 할때는 O(1)이 필요함 : 배열은 연속된 메모리상에 위치하지만, 연결리스트는 다음 원소의 주소만 안다면 연속된 메모리 상에 위치하지 않아도 되므로, 중간에 원소를 추가/제거 할경우, 원소의 주소값만 넣어주면 되기때문에 O(1) 이라는 시간이 걸린다. 연결리스트의 제일 큰 장점이 된다. 🍉메모리 상에 연속한 구간이 필요하지 않아서 할당에 제약이 없다. 📌 연..

📌 배열의 특징 0(1) 에 k 번째 원소를 확인/변경 가능하다. : 배열은 메모리상에 원소를 연속하게 배치한 자료구조이기때문에, k번째 원소의 위치를 바로 계산할 수 있다. 단, 임의의 위치에 원소를 추가 또는 제거할 시에는 한칸씩 밀거나 땡겨야 하므로, O(N)의 시간이 걸리게 된다. 🍉추가적으로 소모되는 메모리의 양(=overhead)가 거의 없다. : 연결리스트와 비교하자면, 연결리스트는 다음노드의 주소값 또한 가지고 있어야하지만 배열의 경우 순서대로 주소가 정해지기때문에 메모리의 낭비가 적다. 🍉메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸린다. public static void insert_test(){ System.out.println("***** insert_test *****\..

import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main { public static void main(String[] args) { String[] word = { "12:00,12:14,HELLO,CDEFGAB", "13:00,13:05,WORLD,ABCDEF" }; String[] word2 = { "03:00,03:30,FOO,CC#B", "04:00,04:08,BAR,CC#BCC#BCC#B" }; String[] word3 = { "12:00,12:14,HELLO,C#DEFGAB", "13:00,13:05,WORLD,ABCDEF" }; String m = "ABCDEFG"..

📌 DP ( Dynamic Programming ) : 여러개의 하위 문제들을 먼저 푼 후 그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘, 문제를 해결하기 위한 점화식을 찾아낸 후 점화식의 항을 밑에서 부터 차례로 구해나가 답을 알아내는 형태이다. DP 문제중 최대값을 구하는 문제를 예를들면 반복문으로 한걸을 한걸음 진행할때마다 그때마다 나올수있는 상황에서의 최대값을 구해준다. arr[0]에서의 최대값 arr[1]에서의 최대값 arr[2]에서의 최대값 arr[3]에서의 최대값 마지막에 나오는 최대값이 답이다. 🚩 연습문제1 - 백준 1003번 피보나치 함수 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.n..