Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/1662)문제  압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이다. 압축된 문자열이 주어졌을 때, 이 문자열을 다시 압축을 푸는 프로그램을 작성하시오. 입력 첫째 줄에 압축된 문자열 S가 들어온다. S의 길이는 최대 50이다. 문자열은 (, ), 0-9 사이의 숫자로만 들어온다. 출력  첫째 줄에 압축되지 않은 문자열의 길이를 출력한다. 이 값은 int범위다.  문제 풀이   - my solutionimport sysif __name__=='__main__': lin..

🙄 Layout - 뷰 그룹 중에서 내부에 뷰들을 포함하고 있으면서 그것들을 배치하는 역할을 하는 것- 앱에서 사용자 인터페이스를 위한 구조를 정의- 눈에는 보이지 않지만 버튼 같은 것을 담아둘 수 있는 곳- View와 ViewGroup 객체의 계층 구조를 사용하여 빌드(View: 화면에 보이는 것들 ex) 버튼, 텍스트/ViewGroup: 뷰들을 여러개 포함, 일반적으로 '레이아웃'이라고 함) 🙄 Layout 종류 1) ConstraintLayout- 뷰 계층 구조로 크고 복잡한 레이아웃 만들 수 있음- RelativeLayou 보다 유연- 가로 및 세로 조건을 하나 이상 추가해야 함* 다른 요소에 맞춰 정렬하고 싶다면 조건을 그 요소에 연결ex)- chain: 서로 연결되어 그룹으로 동작할 수 있..

Silver III문제(출처: https://www.acmicpc.net/problem/20920)문제  화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.1. 자주 나오는 단어일수록 앞에 배치한다.2. 해당 단어의 길이가 길수록 앞에 배치한다.3. 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다 M보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기 때문에 길이가 M이상인 단어들만 외운다고 한다. 화은이가 괴로운 영단어 암기를 효율적으로 할 수 있도록 단어장을 만들어 주자. 입력 첫..

Silver III문제(출처: https://www.acmicpc.net/problem/16922)문제  로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다.하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, IXI는 12를 의미한다.실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서는 신경 쓰지 않는다. 예를 들어, 실제 로마 숫자에서 IX는 9를 의미하지만, 이 문제에서는 11을 의미한다.로마 숫자를 N개 사용해서 만들 수 있는 서로 다른 수의 개수를 구해보자. 입력 첫째 ..

Silver III문제(출처: https://www.acmicpc.net/problem/1935)문제  후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성하시오. 입력 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26)가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이는 100을 넘지 않는다) 그리고 셋째 줄부터 N+2번째 줄까지는 각 피연산자에 대응하는 값이 주어진다. 3번째 줄에는 A에 해당하는 값, 4번째 줄에는 B에 해당하는 값 , 5번째 줄에는 C... 이 주어진다, 그리고 피연산자에 대응하는 값은 100보다 작거나 같은 자연수이다.후위 표기식을 앞에서부..

😉 소수점 n 자리까지 출력 print("{:.nf}".format(10)) ex) 소수점 둘째 자리까지 출력 print("{:.2f}".format(10))#출력: 10.00

Silver III문제(출처: https://www.acmicpc.net/problem/1874)문제  스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다.스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push 하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있..

❓ Queue 란?선입 선출(FIFO) 프로토콜을 구현하는 자료 구조원소의 삽입은 큐의 뒤에서 수행, 원소의 제거는 앞에서 수행== 삽입과 삭제가 양 끝에서 각각 수행되는 자료구조  ❓ Queue 연산1) Add: 주어진 원소를 큐의 뒤에 삽입2) First: 큐가 공백이 아니면, 큐의 앞에 있는 원소 return3) Remove: 큐가 공백이 아니면, 큐의 앞에 있는 원소를 삭제해서 return4) Size: 큐에 있는 원소의 수 return  ❓ Queue구현배열 기반 구현linkedlist 기반 구현-> 구현이 더 빠름 (삽입과 삭제를 위한 위치가 항상 동일하게 뒤와 앞이기 때문)-> 공간을 낭비하지 않는다. (제거된 노드가 자동 쓰레기 수집 프로세서에 의해서 삭제되기 때문)= Queue by Si..

❓ Stack 이란?후입 선출(LIFO) 프로토콜을 구현하는 자료 구조접근 가능한 유일한 객체는 최근에 삽입된 객체== 한쪽 끝에서한 항목을 삭제하거나 새로운 항목을 저장하는 자료구조  ❓ Stack 연산1) Peek: 스택이 공백이 아니면, Top의 원소를 return2) Pop: 스택이 공백이 아니면, Top의 원소를 삭제해서 return3) Push: 주어진 원소를 스택의 Top에 추가4) Size: 스택에 있는 원소의 수 return  ❓ Stack 구현array를 기반 구현-> 스택의 원소를 저장하기 위해 배열 사용-> Size, Peek, Pop, Push 외에 isEmpty, resize 메소드 포함 => ArrayStack은 스택이 꽉 찼을 때 배열을 재구축해야 하므로 다소 비효율적link..

❓ Array 란첨자 연산자를 이용해 접근할 수 있는 인접한 원소들의 시퀀스프로토타입 자료 구조  ❓ Java의 Array객체t [] 형태 (t는 배열 원소 타입)new 연산자를 이용해 메모리 할당 가능index: 0부터int[] a = new int [10]; //10개의 int 원소로 된 배열 할당 int num=a.length;System.out.println(num); // 출력: 10int[] a = {1,2,3}; // 배열 초기화   ❓ 다차원 Array배열의 배열int[][] a= {{11,12,13},{14,15,16},{17,18,19}};