본문 바로가기

전체 글

 (442)
[프로그래머스] 가장 많이 받은 선물 코드 힌트1. 친구들의 인덱스 저장HashMap을 사용하여 친구 이름을 인덱스로 저장합니다.이렇게 하면 친구의 이름을 인덱스로 빠르게 변환할 수 있습니다.2. 선물 지수 배열 만들기각 친구가 받은 선물의 지수를 저장할 배열 giftIndex를 만듭니다.선물을 줄 때마다 주는 사람의 지수를 증가시키고 받는 사람의 지수를 감소시킵니다.3. 선물 주고받은 횟수 기록친구 간의 선물 주고받은 횟수를 기록할 2차원 배열 recode를 만듭니다.각 친구가 서로 몇 번씩 선물을 주고받았는지 기록합니다.4. 선물 지수 및 주고받은 횟수 업데이트주고받은 선물 정보를 바탕으로 각 친구의 선물 지수와 주고받은 횟수를 업데이트합니다.5. 다음 달 받을 선물 수 계산각 친구가 다음 달에 받을 선물 수를 계산합니다.친구 간의 선물..
[프로그래머스] 가까운 수 코드 힌트가까운 수를 찾는 문제이기 때문에 abs(절대값)로 판단하기:예를 들어, |-1| = 1, |1| = 1입니다.가까운 숫자가 여러 개 있을 때 낮은 숫자를 반환하기:예를 들어, n = 20일 때 19와 21이 있으면 19를 반환해야 합니다.배열을 오름차순으로 정렬하기:힌트 2번을 효율적으로 해결하기 위해서 배열을 정렬합니다.  정답은 더보기 클릭더보기import java.util.*;class Solution { public int solution(int[] array, int n) { // 배열을 오름차순으로 정렬 Arrays.sort(array); // 정답을 저장할 변수, 초기값으로 첫 번째 요소를 저장 i..
[프로그래머스] 정수 삼각형 문제 힌트문제 이해:주어진 삼각형의 맨 위에서 시작하여 아래로 내려가면서 합이 최대가 되는 경로를 찾아야 합니다.각 경로의 합은 이동 경로의 숫자를 모두 더한 값입니다.동적 계획법 적용:동적 계획법을 사용하여 부분 문제를 해결함으로써 전체 문제를 해결합니다.여기서는 각 경로의 최대 합을 구할 때, 이전 단계의 계산 결과를 이용합니다.bottom-up 접근:삼각형의 맨 아래에서부터 시작하여 위로 올라가면서 각 위치에서의 최대 합을 계산합니다.이 접근 방식은 각 단계에서 최적 부분 구조를 활용할 수 있도록 합니다. 정답은 더보기 클릭더보기class Solution { public int solution(int[][] triangle) { // 동적 계획법을 위한 bottom-up 방..
[프로그래머스] 2의 영역 풀이 힌트변수 초기화:s와 e는 각각 첫 번째 2와 마지막 2의 위치를 저장합니다. 초기값은 -1로 설정하여 배열에 2가 없는 경우를 처리합니다.배열 순회:배열을 순회하면서 arr[i]가 2일 때 s가 -1이면 s를 i로 설정합니다.s가 이미 설정된 경우(s != -1), e를 i로 설정합니다.특별한 경우 처리:배열에 2가 없는 경우 (s == -1), [-1]을 반환합니다.배열에 2가 한 번만 등장하는 경우 (s != -1 && e == -1), [2]을 반환합니다.부분 배열 생성:s와 e 사이의 부분 배열을 생성하고 result 배열에 복사합니다.결과 반환:최종적으로 result 배열을 반환합니다. 정답은 더보기 클릭더보기class Solution { public int[] solution(in..
[프로그래머스] 약수 구하기 코드 설명리스트 초기화약수를 저장하기 위해 리스트를 초기화합니다.반복문을 통해 1부터 n까지 순회1부터 n까지의 모든 수를 확인합니다. 약수 확인n % i == 0 조건을 통해 i가 n의 약수인지 확인합니다.i가 n의 약수라면 리스트에 추가합니다.리스트를 배열로 변환리스트의 크기만큼의 배열을 초기화합니다.리스트의 요소를 배열로 복사합니다.배열 반환약수 배열을 반환합니다.코드 힌트리스트 사용 이유: 리스트는 크기가 동적으로 변할 수 있어 약수를 저장하기에 적합합니다.반복문과 조건문: 반복문을 사용하여 모든 수를 순회하고, 조건문을 통해 약수인지 확인합니다.배열 변환: 최종적으로 리스트를 배열로 변환하여 반환합니다. 정답은 더보기 클릭더보기더보기import java.util.*;class Solution {..
상대 경로, 절대 경로 경로라는 것은 특정 파일의 위치를 말합니다이때 경로를 2가지로 나눌 수 있습니다상대경로 : 현재 위치를 기준으로 파일, 리소스의 위치를 나타냄절대경로 : 현재 위치가 어디에 있든 정확한 위치를 나타냄예시: 현재 위치가 남산타워 케이블카 승강장에 있을 때절대경로절대경로는 웹 사이트의 파일이 인터넷 상의 정확한 위치를 나타냅니다.서울특별시 용산구 남산공원길 105상대경로상대경로는 현재 파일의 위치를 기준으로 다른 파일이나 리소스의 위치를 나타냅니다.케이블카를 탑승 후 하차만약 현재 위치가 부산역일 때절대경로서울특별시 용산구 남산공원길 105상대경로기차 탑승서울역 하차서울역버스환승센터(5번승강장)까지 이동402번 버스 탑승보성여중고입구 정류장 하차남산서울타워까지 걷기이렇게 현재 위치에 따라 경로가 달라지는 것..
[HTML] head태그 안에 들어가는 태그 알아보기 이번 글은 head 태그(페이지의 정보) 안에 들어가는 태그들에 대해 알아보겠습니다.1. link 태그 특징단일 태그: 태그는 닫는 태그 없이 단독으로 사용됩니다.rel 속성: Relationship의 약자로, 해당 속성은 가져올 문서와의 관계를 의미합니다. (예: stylesheet, icon 등)href 속성: 가져올 문서의 경로를 의미합니다. 상대 경로 또는 절대 경로로 설정할 수 있습니다.  2. script 태그특징src(Source) 속성: 외부 JS 파일을 연결할 때 사용합니다.내부 스크립트 작성 가능: HTML 문서 내에서 직접 script를 작성할 수 있습니다.3. meta 태그메타 데이터라는 말을 들어보셨을 겁니다. 메타 데이터란 데이터의 정보, 즉 데이터에 대한 데이터를 의미합니다...
[HTML] CSS, JS 연결하기 HTML 파일과 CSS 파일 연결하기index.html Hello World main.cssdiv { color: orange; font-size: 50px;} 현재 HTML 파일과 CSS 파일은 연결되지 않은 상태입니다.  head 태그에 CSS 연결하기head 태그는 현재 HTML의 정보를 나타내는 태그입니다. HTML 파일에 외부 파일을 연결할 때는 head 태그를 주로 사용합니다.head 태그 안에 CSS 파일 연결하는 방법 Hello World 연결이 되지 않을 경우 확인할 사항파일명이 잘못되었을 때주소를 잘못 입력했을 때입력 후 저장하지 않았을 때파일 위치와 파일명을 꼭 확인해주세요.  연결이 되었을 때이렇게 출력이 되는 것을 확인하실 수 있습니다. 의 역할 태그는 외부에 있는 파일을 ..

티스토리툴바