프로그래머스 숫자 짝꿍 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; 숫자 차례대..

싸피 모바일반 비전공자 4개월차 후기

ssafy 지원 시기에 맞춰 조회수를 빨아(?) 먹어야 하니🤑 싸피 지원했을 때부터 지금까지의 후기를 적어본다 유용한 정보는 이미 다른 블로그들에 많으니 후기를 중심으로 말해볼까 한다 본인 스펙 학교 - 지거국 학과 - 전자공학과 학점 - 4.39 토익 - 845 대외활동 - x 개발경험 - 어플로 용돈좀 벌어볼까 하고 만든 하꼬 유튜브 스트리밍 어플 면접 면접 준비는 별로 안 했다 많이들 하는 면접스터디도 안 했다 왜냐면 개발자가 되고 싶은 이유와 싸피에 들어가고 싶은 이유가 확고했기 때문이었다 누군가 나한테 불꽃싸따구를 날려서 나를 때려눕히는 한이 있더라도, 무조건 싸피를 가고 싶은 마음뿐이었다 그냥 가서 무지성으로 내 광기 어린 의지를 뽐내고 왔다🔥 면접 내용을 공개할 수는 없다 학점이 높다보니 면..

싱글리 링크드 리스트 연산의 시간 복잡도

싱글리 링크드 리스트의 접근, 탐색, 삽입, 삭제 연산에 대하여 시간 복잡도를 알아보자 싱글리 링크드 리스트의 접근 연산 링크드 리스트의 접근 연산은 해당 노드에 바로 접근이 불가하다 head에서부터 차근차근 다음 노드로 가서 원하는 노드에 접근을 해야 한다 인덱스 x에 있는 노드에 접근하려면 head에서부터 x번 가야 한다 원하는 노드에 접근하는데 걸리는 시간이 몇 번째 인덱스인지에 비례하는 것이다 링크드 리스트 안에 있는 노드의 수를 n이라고 하면 마지막 노드에 접근하려면 head에서부터 총 n-1번을 가야 한다 그러므로 접근 연산은 최악의 경우 O(n)의 시간 복잡도를 갖는다 싱글리 링크드 리스트의 탐색 연산 링크드 리스트의 탐색 연산은 선형 탐색을 이용한다 가장 앞에서부터 다음 노드를 하나씩 보면..

퀄컴 최신 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 인프라에 대한 기준 설계를 테스트하고 검증했다. 분산 컴퓨팅 프레..

AMD 라이젠 9 3950X 출시 연기

지금 AMD 제품을 구매하려고 한다면, 조금 더 기다리는 것이 낫다. AMD는 올 9월에 출시할 예정이었던 16코어 Ryzen 9 3950X 프로세서의 출시를 11월 중으로 늦췄다. AMD는 "3세대 라이젠 프로세서에 대한 수요를 충족시키는데 초점을 맞추고 있으며, 11월에 라이젠 9 3950X와 3세대 라이젠 Threadripper 프로세서를 대량 출시할 계획이다" 이라고 말했으며, "16코어 메인스트림 프로세서와 차세대 하이엔드 프로세서를 기다릴 만한 충분한 가치가 있을 것이다" 라고 말했다. Ryzen 9 3950X 사양 7nm 공정 16코어 32쓰레드 기본 클럭 3.5GHz 최대 부스트 클럭 4.7GHz L2 캐시 8MB L3 캐시 64MB AM4 소켓 소비전력 105W

프로그래머스 숫자 짝꿍 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가 중복으로 가지고 있는 숫자임을 찾은 셈이므로 중복..