블로그 최신 글
-
프로그래머스 숫자 짝꿍 with 자바
https://school.programmers.co.kr/learn/courses/30/lessons/131128 풀이 X와 Y가 가지고 있는 숫자들 중에서 중복된 숫자들만 찾으면 된다 우선 X를 한 글자씩 돌면서, 해당 숫자를 카운트 해준다 int[] count = new int[10]; // X가 가지고 있는 숫자 담을 배열 // X의 숫자 카운트 for (int i = 0; i < X.length(); i++) { char c = X.charAt(i); int n = c - '0'; count[n]++; } 그 후, Y를 한 글자씩 돌면서, 해당 숫자를 X가 가지고 있는지 확인하고 X가 가지고 있다면, 카운트에서 값을 하나 빼준다 이러면 X와 Y가 중복으로 가지고 있는 숫자임을 찾은 셈이므로 중복..
-
백준 1541 잃어버린 괄호 with 자바
https://www.acmicpc.net/problem/1541 풀이 먼저 "-"를 기준으로 문자열을 쪼개 준다 55-50+40의 경우 문자열을 쪼개면 55와 50+40으로 쪼갤 수 있으며 String 배열에 {"55", "50+40"}으로 담을 수 있다 이제, 배열의 0번 인덱스부터 뒤로 가면서 배열의 원소에 있는 수식을 계산하고, 계산한 결과를 빼주면 된다 0번 인덱스인 55에서 다음 원소인 50+40을 계산하고, 계산 결과인 90을 빼주면 된다 더하기만 있는 수식을 계산하는 함수이다 static int sumFormula(String s) { String[] ss = s.split("\\+"); int sum = 0; for (int i = 0; i < ss.length; i++) { sum +=..
-
백준 1043 거짓말 with 자바
https://www.acmicpc.net/problem/1043 풀이 먼저 각 파티에 있는 사람끼리 그래프로 연결하고 각 파티마다 진실을 알고 있는 사람이 있는 경우 해당 파티에 있는 나머지 사람들도 진실을 알고 있다고 상태를 변경한 다음 다시 한번 전체 파티를 돌면서 파티에 진실을 알고 있는 사람이 한 명이라도 있는 경우 전체 파티 개수에서 파티 개수를 빼주면 된다 전역 변수를 다음과 같이 선언해준다 static int N; static int M; static boolean[] visited; // 최종적으로 진실을 알고있는 사람 static Queue knowns; // 처음에 진실을 알고있는 사람 static Input[] inputs; // 받은 입력값 저장 (파티 정보) static Link..
-
백준 2636 치즈 with 자바
https://www.acmicpc.net/problem/2636 풀이 테두리(0,0)에서부터 2차원 배열을 치즈가 다 없어질 때까지 반복적으로 전체 탐색하면 된다 탐색할 때는 4방향 탐색을 하여 치즈가 있는 경우는 해당 위치를 기억하고 탐색이 다 끝나면 해당 위치의 치즈를 삭제해 주면 된다 전역 변수를 선언해 주고 static int N; static int M; static boolean[][] arr;// 2차원 배열 static int totalCount;// 전체 치즈 개수 static int[] di = {-1, 1, 0, 0};// 4방향 탐색에 쓰일 행 인덱스 static int[] dj = {0, 0, 1, -1};// 4방향 탐색에 쓰일 열 인덱스 static boolean[][] vi..
-
백준 5430 AC with 자바
https://www.acmicpc.net/problem/5430 풀이 더블리 링크드 리스트를 학습하기 아주 좋은 예제이다 진짜 그냥 더블리 링크드 리스트 구현해서 풀면 된다 링크드 리스트에 사용할 노드 클래스를 구현해주고 private static class Node { int n; Node pre; Node next; public Node(int n) { this.n = n; } } head와 tail을 선언하고 head와 tail 중 어떤 노드를 가리키는지 표시할 current와 아무것도 없는데 D를 한 경우를 확인하기 위한 에러 플래그를 선언해준다 static Node head; static Node tail; static Node current; static Boolean flag; 숫자 차례대..
최근 인기글
-
퀄컴 최신 VR 칩셋 헤드셋 디자인 공개
퀄컴이 스냅드래곤 TM XR2 플랫폼 기반의 새 XR(Extended Reality) 레퍼런스 디자인 헤드셋을 공개했다. 스냅드래곤 XR2은 기존에 사용되던 XR에 비해 CPU 및 GPU 성능이 2배, 비디오 대역폭이 4배, 해상도가 6배, Al 성능이 11배나 향상되었다. XR2는 최대 7대의 카메라를 지원한다. 눈 추적을 위한 2대의 내장 카메라, 4대의 외부 카메라, MR을 위한 2대의 RGB 카메라, 2대의 헤드 트래킹 카메라를 서로 다른 조합으로 구성할 수 있다. XR2는 Snapdragon TM X55 5G Modem-RF 시스템과 함께 5G 환경을 지원한다. 5G mmWave 및 6 GHz 이하에 대한 네이티브 지원으로, 5G 인프라에 대한 기준 설계를 테스트하고 검증했다. 분산 컴퓨팅 프레..
-
LG 화면을 두 번이나 말수 있는 롤러블 디스플레이
LG는 2018년 10월 특허청(KIPRIS)에 플렉시블 디스플레이로 하우징 주변으로 2번 감쌀 수 있는 '롤업 디스플레이' 특허를 냈으며, 2019년 6월에 데이터베이스가 공개되었다. 이 특허는 LG전자가 아닌 LG디스플레이에서 출원한 것이다. 따라서 아직 디스플레이 이외의 부가적인 버튼, 잭, 스피커 등의 요소는 표시되어있지 않다. 이 기기의 모든 면은 디스플레이로 구성이 되어있으며, 디스플레이를 밀어서 펼칠 수 있다. 디스플레이가 너무 커서 기기 본체를 두 번이나 돌돌 감쌀 수 있다. 디스플레이가 필요한 만큼 디스플레이를 풀어서 쓸 수 있으며 인터페이스는 이에 따라 자동으로 조정된다. 힌지가 4개나 있어서 화면을 약간 구부려 커브드 디스플레이를 연출할 수도 있다. 와이드스크린은 게이머들에게 안성맞춤..
-
5G지원하는 보급형 삼성 갤럭시 A90
삼성 갤럭시 A90에 대한 세부사항이 알려졌다. 긱벤치(Geekbench) 데이터베이스에 따르면 A90의 프로세서는 스냅드래곤 855, 램은 6GB가 탑재되었으며 기본 용량은 128GB 이상이 될 것으로 보인다. 갤럭시 A90은 6.7인치 Full HD+ 디스플레이를 탑재했으며 25W 급속 충전을 지원할 것으로 보인다. 또한, Galaxy A90은 5G 모델(SM-A908)과 4G 모델(SM-A905), 두 가지 모델로 출시할 예정이다. 올해 초, 갤럭시 A90에 팝업 카메라가 탑재될 것이라는 루머가 있었다. 실제로 4G 모델(SM-A905)에는 48MP+12MP+5MP의 팝업 카메라가 탑재되었으며, 독특한 틸트 OIS 기술도 들어갔다. 하지만 5G 모델(SM-A908)에는 팝업 카메라가 아닌 48MP+..
-
세계최초로 워터폴 스크린 탑재한 Vivo NEX 3
중국 스마트폰 제조사 비보(VIVO)가 새로운 모델을 발표했다. 그 모델은 바로 세계 최초로 워터폴 디스플레이(waterfall display)를 탑재한 Vivo NEX 3이다. 워터폴 디스플레이는 일반적인 엣지 디스플레이보다 측면이 화면으로 더 덮여있으며, 마치 폭포가 흐르는 것처럼 보인다고 해서 워터폴 디스플레이라고 부른다. 스마트폰은 측면 디스플레이 형태에 따라 5가지 단계로 나눌 수 있다. 1단계는 커브드가 없는 평면 스크린, 2단계는 엣지가 있는 커브드 스크린, 3단계는 측면의 50%가 화면으로 덮여있는 워터폴 스크린, 4단계는 측면 아래쪽까지 엣지가 있는 슈퍼 커브드 스크린, 5단계는 기기 전체가 화면으로 덮여있는 서라운드 스크린이다. Vivo NEX 3는 세계 최초로 워터폴 디스플레이를 탑재..
-
삼성 갤럭시 S11 플러스는 슬라이드 스마트폰?
삼성은 2019년 2월 21일 미국 미국 특허청(USPTO)에 화면을 본체 안으로 집어넣을 수 있는 슬라이드 스마트폰에 대한 특허를 출원했으며, 8월 29일 데이터가 공개되었다. 이 슬라이드 스마트폰은 슬라이드 방식으로 화면을 집어넣을 수 있으며, 주머니에 쉽게 넣을 수 있는 크기가 된다. 기기 하단 안쪽에 화면이 말려 들어갈 수 있도록 플렉시블 디스플레이가 탑재되었다. 디자인은 S시리즈나 노트 시리즈와 비슷하게 생겼으며, 디스플레이 상단 부분은 측면이 액정으로 덮인 이른바 '워터폴 디스플레이'가 탑재되어 있다. 스마트폰을 위로 밀어 올리면 화면이 약 25% 정도 더 넓어지며, 웹서핑, 동영상 및 게임할 때 유용할 것으로 보인다. 스마트폰을 밀어 올려야만 후면 카메라를 이용할 수 있다. 덕분에, 카메라를..