본문 바로가기

전체 글

 (26)
[Android] AsyncTask - AsyncTask의 필요성예를 들어 인터넷 속도는 접속환경에 따라 크게 다를 수 있다. 빠르면 1초이내에 뜰 수 있지만 길면 언제 화면이 표시될지 알 수가 없다.안드로이드의 경우에는 UI쓰레드에서 5초 이상 대기하는 경우, 무한대기로 간주하기 때문에 프로세스를 강제로 종료시킨다.그래서 인터넷이나 기타 성능에 따라 언제끝날지 알 수 없는 경우에는 다른 쓰레드로 따로 빼야할 필요가 있다.AsyncTask의 경우에는 쓰레드와 핸들러를 이용하지 않아도 좀 더 편하게 비동기 쓰레드를 사용할 수 있다. - AsyncTask 구조 import android.os.AsyncTask; public class AsyncTask extends AsyncTask{ public String result; @Override ..
[백준][11729] 하노이탑 이동 문제 URL = https://www.acmicpc.net/problem/11729 package hanoitop; import java.util.Scanner; public class HanoiTop { public static int count = 0;public static void main(String[] args){//1~20의 조건이 맞는 수int onePan = new Scanner(System.in).nextInt();StringBuilder sb = new StringBuilder();solve(onePan,1,3,sb);System.out.println(count);System.out.println(sb.toString());}/*소스해설... 위주로*/public static void so..
[알고리즘]Scanner vs BufferReader 콘솔 입출력에는 2가지 방법이 있다. 바로 BufferReader 와 Scanner 클래스를 이용하는 방법이다. 나온 순서는 BufferReader -> Scanner 순이다. (즉, 최신 클래스는 Scanner 클래스) [사용 방법] Scanner sc = new Scanner(System.in); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); [차이점] 1.버퍼 크기 차이 (Scanner는 1024 chars, BufferReader는 8192 chars ) 2.파싱의 차이 (BufferReader는 단순한 문자열을 읽고 저장하는 반면 Scanner는 파싱 기능이 있음) 3.동기화의 차이 (BufferReader는 ..
[백준][그래프][2667] 단지번호붙이기 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Pair{ int x; int y; Pair(int x, int y){ this.x = x; this.y = y; } } public class Graph { public static final int[] dx = {0, 0, 1, -1}; public static final int[] dy = {1, -1, 0, 0}; static void bfs(int[][] arr, int[][] group, int x, int y, int n, int cnt){ Queue queue = new LinkedList(..
기술면접 대비 [수정중] 자바의 데이터 타입인 기본형에 대해서 말하시오. 정수형 - byte, short, int, long 실수형 - double, float bool형 - boolean 각 데이터 형간에는 형변환이 가능하며, 큰 값에서 작은 값으로 캐스팅 시에는 값 손실이 있으므로, 반드시 (데이터형)을 표기하고 형변환 하여야 함 자바의 데이터 타입인 reference Type에 대해서 설명하시오. 기본형을 제외한 나머지 모두가 reference Type. 데이터 타입과는 달리, 참조값을 통해 해당 객체에 직접적으로 접근할 수 있음. 접근 제어자의 종류와 특성에 대해 설명하시오. Public (어디서든 접근이 가능) Default (같은 패키지 내 혹은 상속 받은 클래스 내에서 접근 가능) Protected (같은 패키지 내..
136. Single Number - 원문Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? - 해석정수 배열을 감안할 때 모든 요소는 하나만 제외하고 두 번 나타납니다. 그 하나를 찾아라.노트:알고리즘의 선형 런타임 복잡성이 있어야합니다. 여분의 메모리를 사용하지 않고 구현할 수 있습니까? - 회고 이 문제를 처음 봤을 때 leetcode 문제 중 448. Find All Numbers Disappeared in an Arr..
448. Find All Numbers Disappeared in an Array - 원문 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements of [1, n] inclusive that do not appear in this array. Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space. - 해석 1 ≤ a [i] ≤ n (n은 배열의 크기) 인 정수 배열이 주어지면 일부 요소는 두 번 나타나고 다른 요소는 한 번 나타납니다...
461. Hamming Distance - 원문 The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance. - 해석 두 정수 사이의 해밍 거리는 비트가 다른 위치의 갯수입니다. 두 개의 정수 x와 y가 주어지면, 해밍 거리를 계산하십시오. Note: 0 ≤ x, y < 231. Example:Input: x = 1, y = 4 Output: 2 Explanation: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ The above arrows point to positions where ..

티스토리툴바