전체 글
-
[알고리즘] 프로그래머스 1단계 - 공원 산책Algorithm 2024. 4. 30. 09:40
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/172928 문제 설명이 문제는 강아지 로봇이 최종적으로 이동한 위치를 결과로 리턴해주는 문제다park배열에서 'S'가 시작 위치이며 O는 이동할 수있는 길이고 X는 장애물을 의미하며 routes의 이동거리에 장애물이 포함되면 이동 자체가 취소 된다. E,W,S,N은 동서남북을 의미하고 한칸 띄고 이동칸의 수가 적혀있다. 장애물과 마찬가지로 park 배열의 범위를 벗어나면 그 이동 또한 취소로 간주된다. 예시park["SOO","OOO","OOO"] routes["E 2","S 2","W 1"] result[2,1] import java.util.LinkedList;import j..
-
[알고리즘] 프로그래머스 1단계 - 붕대감기Algorithm 2024. 4. 29. 15:29
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250137 문제 설명이 문제는 붕대배열과, 최대 체력, 공격 배열이 주어진다.bandage라는 배열 [ 5, 1, 5 ]에 0번째는 5초라는 시간을 의미하고 이 5초를 다 채운경우 2번째 인자인 5를 추가 회복 점수를 받을 수 있다.1번 인자의 숫자 1은 기본 1초당 회복 점수를 의미한다. 회복 도중 공격을 당하면 다시 1초부터 5초까지 기다려야 추가 회복 점수를 받을 수 있다.health의 경우 시작하는 체력 점수이면서 최대가질수 있는 체력점수이고 이 이상 회복할 수 없다.attacks 배열은 이중배열로 몬스터로 부터 공격을 당한 경우 받는 데미지로 [2, 10] 이 첫번째 이..
-
[알고리즘] 프로그래머스 2단계 - 메뉴 리뉴얼Algorithm 2024. 4. 29. 15:25
프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/72411 문제 설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.order[] 배열에 고객이 주문한 음식이 String 배열로 담겨있고 String 배열에 각 캐릭터는 단품 음식을 의미합니다.예시 "ABCFG "의 경우 "A" 단품 음식 "B" 단품 음식 ..."G" 단품 형태로 되어있으며 여기서 course[]라는 int 배열이 주어질때 이 값을 통해서각 단품음식을 조합하여서 course에서 가장 많은 단품음식을 배열에 담아 리턴한다. 단 값이 같은 경우 배열에 같이 담고 최종 리턴시 알파벳 오름차순으로 리턴한다. 예..
-
[알고리즘] 코딩 테스트 합격자 되기 - 해시, 트리Algorithm 2024. 4. 26. 09:32
책 제목 : 코딩 테스트 합격자 되기 자바편지은이 : 김희성 해시개념 : 데이터를 찾기위해서 처음부터 순차적으로 탐색하지 않고 해시함수를 사용하여 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료 구조이다. 해시 특징해시는 단방향으로 동작하며 키를 통해서 값을 찾을 수 있지만 값을 통해서 키를 찾을 수 없다.해시테이블 : 해시의 키와 대응한 값이 저장되있는 공간버킷 : 해시 테이블의 각 데이터 해시 예제 문제문제 설명 : 구매를 원하는 항목(wantList)과 그 항목에 해당되는 numbers가 있는데 마트에 할인 항목 리스트 14개중 차례대로 10개씩 1일 한번 할인 행사를 한다. 따라서 구매항목과 할인 항목이 일치하는 횟수를 체크하는 문제다.구매항목의 총합은 10개이며 ..
-
[알고리즘] 프로그래머스 3단계 - 다단계 칫솔판매Algorithm 2024. 4. 23. 10:32
프로그래머스 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/77486 문제 설명 칫솔의 1개당 가격은 100원이며 각 판매원 마다 추천인이 있을 수 있고 없을 수 있는데 판매원이 갖을 수있는 추천인은 최대 한명이다. 판매원에게 추천인이 있다면 판매 금액의 10퍼센트를 자신의 추천인에게 줘야한다. 마찬가지로 10퍼센트를 받은 추천인에게도 추천인이 있다면 받은 금액의 10퍼센트를 추천인에게 줘야한다. 여기서 판매원과, 추천인, 판매한 사람, 판매 금액이 주어졌을때 최종적으로 판매원들의 각 매출을 배열로 리턴한다. 예시 enroll ["john", "mary", "edward", "sam", "emily", "jaimie", "tod", "y..
-
[알고리즘] 백준 - 명령프롬프트(문자열)Algorithm 2024. 4. 22. 16:39
백준 - 명령프롬프트 https://www.acmicpc.net/problem/1032 문제 시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다. 이 문제는 검색 결과가 ..