Beelog

문제는 위와 같으며 기본적으로 제공되는 sort() 를 역순으로 정렬하도록 사용하여 문제를 해결하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin nums = list(map(int, stdin.readline().strip())) nums.sort(reverse=True) print("".join(str(i) for i in nums)) 자바 코드는 다음과 같습니다. 자바의 경우 reverse 배열을 만들 때 형변환 등 다소 복잡한 로직이 있어 우선 sort 하고 반대로 출력하는 방식을 사용하였습니다. import java.io.*; import java.util.Arrays; class Main { public static void main(String[] args) ..

문제는 위와 같으며 기본적으로 제공되는 sort() 를 사용하여 문제를 해결하였습니다. 먼저 파이썬 코드는 다음과 같습니다. from sys import stdin N = int(stdin.readline()) nums = list() for _ in range(N): nums.append(int(stdin.readline())) nums.sort() print("\n".join(str(i) for i in nums)) 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] a..

iOS 개발 시 HTTP 통신하는 방법을 알아보겠습니다. 먼저 URL 을 생성하는 방법을 알아보겠습니다. // 일반적인 URL 생성 let url = URL(string: "https://itunes.apple.com/search?media=music&entity=song&term=IU") // 기본 URL 이 있고 경우에 따라 다른 URL 을 뒤에 붙이는 경우 let baseUrl = URL(string: "https://itunes.apple.com") let requestUrl = URL(string: "/search?media=music&entity=song&term=IU", relativeTo: baseUrl)! // QueryParameter 를 좀 더 안정적으로 분리해서 구현하려면 URLCo..

문제는 위와 같습니다. 저한테는 조금 난이도가 있었던 문제였습니다. 먼저 이 문제는 Union-Find 알고리즘을 사용하였습니다. Union-Find 알고리즘은 Disjoint Set을 표현하기 위한 알고리즘인데, Disjoint Set 은 서로 중복되지 않는 부분 집합들로 나누어진 원소들에 대한 정보를 저장하고 조작하는 자료구조로 서로소 집합 자료구조입니다. 이 문제를 해결하기 위해 딕셔너리 타입으로 자신(key)과 연결된 대표 노드(value)를 표현하고, 새로운 조합이 들어올 때마다 각각의 대표 노드(부모 노드)를 찾아서(Find) 다른 쪽의 부모 노드로 연결(Union)해 주면서 union 과 find 를 반복하는 것입니다. 또한 이때 연결되는 노드의 수를 알아야하기 때문에 이를 표현하는 딕셔너리..

문제는 위와 같고 처음에는 이진 탐색 방식으로 풀었다가 시간 초과가 나서 주어지는 N 개의 정수를 담는 Set 을 만든 뒤 그 안에 X 정수가 존재하는지를 알아내는 방식으로 구현하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin N = int(stdin.readline()) A = set(map(int, stdin.readline().split())) M = int(stdin.readline()) find = list(map(int, stdin.readline().split())) for item in find: if item in A: print(1) else: print(0) 자바 코드는 다음과 같습니다. " "로 구분되는 문자열을 한번에 int[] 로 받는 방법과 i..