재밌는 코딩 공부

https://www.acmicpc.net/problem/10814

testCase = int(input())
cus_info = list()

for _ in range(testCase):
    age, name = input().split()
    cus_info.append([int(age), name])
cus_info = sorted(cus_info, key = lambda x:x[0])
for cus in cus_info:
    print(cus[0], cus[1])

위 코드는 sorted 함수에 인자 값으로 key = lambda x:x[0] 을 매개변수로 주어 2개의 원소중 나의 값만으로 정렬 되게 한 것이 핵심 포인트이다.

https://programmers.co.kr/learn/courses/30/lessons/42746?language=python3 

from itertools import permutations

def solution(numbers):
    
    numbers = list(map(str,numbers))
    strs = []
    permus = list(permutations(numbers,len(numbers)))

    for permu in permus:
        str1 = ''
        str1 = str1.join(permu)
        strs.append(str1)
            
    return max(strs)

위 코드는 기능은 잘 되는 것 같지만 시간 초과로 아쉽게 코딩 테스트를 통과할 수 없었다. 하지만 permutations 라이브러리를 익힐 수 있는 좋은 예제 코드로 탄생한 것 같아 기록에 남긴다. 

i번 숫자부터 j번째 숫짜까지 자르려고 한다면 아래와 같은 방법으로 사용할 수 있다.

Arrays.copyOfRange(배열, i-1, j)

그리고 자른 배열을 사용하기위해 아래와 같이 사용한다.

int[] arr1 = Arrays.copyOfRange(배열,i-1, j)

정렬에 필요한 라이브러리 임포트

import java.util.Arrays;

정렬

Arrays.sort(arr);

정렬은 String도 가능해보이며 결과로 봤을때 알파벳 순으로 정렬하는 것 같다.

역정렬

Arrays.sort(arr,Collections.reverseOrder());

ex)만약에 이진 탐색과 같이 리스트의 길이를 2로 나눈 값을 다시 인덱스로 활용할때 //를 사용해야한다.

임포트 방법

import java.util.PriorityQueue;

생성 방식

PriorityQueue<Integer> heapq = new PriorityQueue<>();

배열로부터 데이터 할당 방식

         for (int s: scoville) {
             pqScov.add(s);
         }

pop 방식

heapq.remove()

peek 방식

heapq.peek()

요소 갯수 리턴 방식

heap.size()

해당되는 리스트의 속성 list-style: none으로 설정한다.

list-style: none

https://programmers.co.kr/learn/courses/30/lessons/42626?language=python3 

 오늘 heap을 활용해 더 맵게라는 문제를 풀었다. 

import heapq

def solution(scoville, K):
    answer = 0
    heapq.heapify(scoville)
    
    while len(scoville) >=2:   
        min1 = heapq.heappop(scoville)
        min2 = heapq.heappop(scoville)
        temp = min1 + min2*2
        heapq.heappush(scoville,temp)
        answer +=1
        if K <= scoville[0]:
            return answer      
    return -1

모든 음식의 스코빌 지수가 K 이상이어야 문제가 해결 되는 것인데

최초로 섞은 음식값이 K 값을 넘었을 때 값을 리턴해버리는 실수를 해서 해결하는데 오래걸렸다. 

heapq 모듈은 이진 트리(binary tree) 기반의 최소 힙(min heap)자료구조를 제공한다.

사용법

import heapq

# 자료형은 특수한 자료형이 아닌 리스트이다.
heap = []
# 값 넣는 방법
heapq. heappush(heap, 4)
# 값 빼는 법
print(heapq.heappop(heap))
# 값 삭제하지 않고 얻기
print(heap[0])
# 기존 리스트를 힙으로 변환
heapq.heapify(heap)

https://docs.devexpress.com/WindowsForms/DevExpress.XtraEditors.ButtonEdit <참조>

ButtonEdit 을 클릭 후 우측위에 나타나는 화살표 버튼을 클릭하고 나타나는 창에서 Buttons 를 선택한다.

kind로 버튼 종류를 선택한다. 

추가하게 되면 아래와 같이 해당 버튼들이 에디터에 추가된다.

위와 같은 이미지 처럼 사용할 수 있다. 

ButtonClick 이벤트는 버튼 클릭시 발생하며 Kind를 통해 어떤 버튼을 클릭했는지 구별할 수있다.