전체 글 (46) 썸네일형 리스트형 [CI/CD] CI/CD 보호되어 있는 글입니다. [면접을 마치며] 신입 백엔드 개발자의 1차 면접 회고 보호되어 있는 글입니다. [Array] 2차원 배열 ㅣ 이차원 배열 2차원 배열 👉테이블 형태의 데이터를 저장하기 위한 배열 👉그림처럼, 1차원 배열이 여러개가 겹쳐있는 배열을 이차원 배열이라고 함 1. 2차원 배열 선언하는 방법 int[][] score = new int[4][3] //4행 3열의 2차원 배열을 생성 //이 데이터를 저장하려면 총 몇개의 데이터가 필요한가? 4X3 = 12개의 데이터 저장 공간이 마련이 됨(아래의 표처럼) if) score[0][0] = 100; // 배열 score의 1행 1열에 100을 저장 System.out.println(score[0][0]); //배열 score의 1행 1열의 값을 출력 //100이 출력됨 2. 2차원 배열의 초기화 : 꼬부랑 괄호를 두 겹으로 쓴다 int[][] arr = new int[][]{ {1,2,3}.. 알고리즘 - DFS(깊이) BFS(너비) 우선탐색 DFS / BFS 개념 설명 그래프 탐색 알고리즘 여기서 말하는 그래프는 여러 개체들이 연결되어 있는 자료구조를 의미하고 이 개체들 중에서 특정 개체를 찾기 위한 알고리즘을 탐색 이라고 한다 대표적인 문제 유형 경로탐색 유형 : 최단거리, 시간 네트워크 유형 : 연결 조합 유형 : 모든 조합 만들기 EX. 프로그래머스 - 타겟 넘버, 네트워크, 단어 변환, 여행경로 등의 문제를 보고 위와 같은 문제 유형이구나를 인지할 줄 알아야 함 DFS / BFS 구현 방법 DFS : 한 놈만 패는 구현 방식이기 때문에, 재귀함수가 가장 일반적인 구현 방법 재귀를 타고, 타고, 타서 탈출 조건에 먼저 도달하고 그 다음 파라미터를 하나씩 바꿔가며 정답을 찾는 방식으로 구현 동작 검증이 쉬운 편 예시 타겟 넘버 BFS :.. [도커] docker 설치 및 컨테이너 띄우기 도커 공식 문서를 보면서 차근차근 하나씩 따라해보기( https://docs.docker.com/guides/walkthroughs/run-a-container/) How do I run a container? Learn how to build your own image and run it as a container docs.docker.com 트러블 슈팅 1. docker desktop 설치 했으나, group membership error 에러 팝업창이 뜸 에러 원인 : 사용자 계정이 Docker를 사용할 수 있는 권한 그룹에 포함되지 않았기 때문에 해결을 위해 기울인 노력 흔적들 관리자 권한으로 docker desktop 실행 : 해결 X 사용자(본인)을 docker 사용자 그룹에 추가하기 : 명령.. [프로그래머스] 정렬 - H Index 문제 설명(https://school.programmers.co.kr/learn/courses/30/lessons/42747) H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한 사항 1. 과학자가 발표한 논문의 수는 1편.. [Java] HashSet의 개념과 사용법 Set의 개념 1. 객체 중복 저장할 수 없으며, 하나의 null 값만 저장 가능 2. 중복 자동 제거 3. 비선형 구조 -> 순서, 인덱스 개념 X -> 그로 인해 처리 속도가 List 구조에 비해 느리다는 단점 有 HashSet의 개념 1. HashSet은 Set 인터페이스에서 지원하는 구현 클래스 2. Set을 그대로 상속받는 것이 특징 3. 중복된 값을 허용하지 않음 -> 중복 제거, 값의 존재 여부 파악 관련 코딩테스트 문제 단골 해법 HashSet의 구현 HashSet 생성 //타입(int, String 등등) 지정 가능 : 우항을 보세요 HashSet nums1 = new HashSet(): //타입 생략하여 사용 가능 -> 공백의 HashSet 생성시 사용 HashSet nums2 = ne.. [프로그래머스] Hash - 폰켓몬 문제 설명 (https://school.programmers.co.kr/learn/courses/30/lessons/1845) 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6.. 이전 1 2 3 4 ··· 6 다음
