목록전체 글 (102)
영호
문제 링크 https://www.acmicpc.net/problem/1213 1: print("I'm Sorry Hansoo") sys.exit() answer = '' for i in range(0, len(word), 2): if word_count[word_list[i]] % 2 == 1: word_count[word_list[i]] -= 1 else: answer += word_list[i] tmp = answer[::-1] answer += odd_alphabet answer += tmp print(answer) Git https://github.com/youngh0/Algorithm/blob/master/greedy/boj_1213.py
Java에서의 LinkedList List인터페이스를 구현한 collection클래스 중 하나로, Java에서는 doubly LinkedList를 제공해줍니다. ArrayList와 마찬가지로 List인터페이스를 구현했기 때문에 주요 메서드는 거의 비슷합니다. 각 노드들은 참조를 통해 연결되기 때문에 ArrayList보다 데이터 추가/삭제 측면에서 효율적인 수행이 가능합니다. 그러나, 특정 index의 원소에 접근하기 위해선 첫 노드부터 거쳐가야 하기 때문에 특정 원소 탐색에는 ArrayList보다 불리합니다. ArrayList에 대한 글 LinkedList원소 추가 add(element), push(element), addLast(element) : LinkedList뒤에 원소 추가 addFirst(e..
ArrayList란 Java collection의 List인터페이스 구현체입니다. ArrayList는 배열을 이용하지만, 기존 배열은 용량이 다 차면 용량이 더 큰 배열을 만들어 기존 배열 요소들을 복사하는 작업이 필요했기 때문에, 이러한 단점을 극복하고 동적으로 용량이 늘어나는 Java Collection 클래스 중 하나입니다. List인터페이스의 특징 배열 원소들의 순서가 유지되기 때문에, 인덱스를 통한 접근이 가능합니다. 중복 데이터가 허용됩니다. ArrayList선언 ArrayList arrList = new ArrayList(); // Integer타입의 ArrayList ArrayList arrList1 = new ArrayList(20); // 초기용량 20 ArrayList arrList2..
isEqualTo isEqualTo메서드는 Java의 equals() 메서드와 같습니다. isSameAs isSameAs메서드는 Java의 ==연산과 같기 때문에, 객체의 주소 값을 비교해줍니다. ==, equals 비교 Code @Test @DisplayName("isEqualTo") void equalToTest() { String a = "test"; String b = new String("test"); Assertions.assertThat(a).isEqualTo(b); } @Test @DisplayName("isSameAs") void SameAsTest() { String a = "test"; String b = new String("test"); Assertions.assertThat(a)..
문제 설명 인프런 파이썬 알고리즘 문제풀이(코딩 테스트 대비) 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com N, M이 주어지고, 정 N면체, 정 M면체로 이루어진 주사위가 있다고 가정하고, 두 개의 주사위를 던져 나올 수 있는 합 중 확률이 가장 큰 수를 출력합니다. 정답이 여러 개면 오름차순으로 출력합니다. 나의 풀이 처음에 permutations를 이용해 푸려고 했지만 잘못된 접근이었습니다. 2중 for문을 통해 해결했습니다. Code import sys # sys.stdin=open("input.txt", "r") n, m=map(int, input().split()) ..
문제 링크 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 나의 풀이 주어진 데이터 중 회의가 끝나는 시간이 빠른 회의를 기준으로 하여 회의를 시작하면 된다. sort()를 이용해 정렬을 하는데, 다중 조건을 사용해 정렬했다. 우선 회의가 끝나는 시간을 기준으로 정렬하고, 회의 시작 시간으로 정렬을 하였다. 다중 조건을 이용한 python정렬 Code # https://www.acmicpc.net/problem/1931 # 회의실 배정 meeting_nums = int(input()) meetings = [] for _ in range(meeting_nums)..
Java String객체 생성 방법 Java에서 String객체를 만드는 방법은 2가지가 있습니다. String literal사용 -> String a = "test"; new 연산자 활용 -> String a = new String("test"); String Constant Pool이란 Java의 Heap메모리에서는 String Constant Pool영역이 있습니다. 이는 String literal로 생성된 값들을 가지고 있습니다. 추후, String literal로 String Constant Pool에 있는 동일한 값으로 String객체가 생성된다면 Heap메모리의 별도 영역을 따로 할당하지 않고 String Constant Pool에 이미 할당되어 있는 해당 값의 주소를 재활용해줍니다. pub..
==연산 Java에서 ==연산은 primitive type에 대해 실제 값을 비교해주는 연산입니다. public static void main(String[] args) { int a = 10; int b = 10; int c = 20; System.out.println(a == b); // 10 == 10 -> true System.out.println(b == c); // 10 == 20 -> false } 그리고 reference type에 대해서는 객체의 주소 값을 비교해주기 때문에, 내부 값이 같다고 하더라고 객체의 주소가 다르다면 false를 리턴해줍니다. public static void main(String[] args) { String a = "test"; String b = "test"..