문제 링크 ">문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/17680 문제 ">문제 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다.어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42626#문제매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다.Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42587#문제운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다.3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250137문제제한 사항입출력 예제출 코드시뮬레이션 문제. 문제 조건 그대로 이행하면 쉽게 풀 수 있다.health가 초기값보다 클 수 없음공격이 아닐 때체력 bandage[1] 만큼 회복연속 성공 시간 heal + 1만약 연속 성공 시간이 bandage[0]과 같다면, health에 추가 회복량 bandage[2]를 더하고 성공 시간을 0으로 초기화공격일 때성공 시간을 0으로 초기화health를 공격인 attacks[idx][1] 만큼 감소만약 health가 0이하면 -1를 리턴한다.이 과정을 공격이 끝날때까지 반복한다. class Solution { public int solution..

문제 링크https://www.acmicpc.net/problem/1744문제길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다.예를 들면, 어떤 수열이 {0, 1, 2, 4, 3, 5}일 때, 그냥 이 수열의 합을 구하면 0+1+2+4+3+5 = 15이다. 하지만, 2와 3을 묶고, 4와 5를 묶게 되면, 0+1+(2*3)+(4*5) = 27이 되어 최대가 된다.수열의 모든 수는 단..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49994문제 설명게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.U: 위쪽으로 한 칸 가기D: 아래쪽으로 한 칸 가기R: 오른쪽으로 한 칸 가기L: 왼쪽으로 한 칸 가기캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다.예를 들어, "ULURRDLLU"로 명령했다면1번 명령어부터 7번 명령어까지 다음과 같이 움직입니다.8번 명령어부터 9번 명령어까지 다음과 같이 움직입니다.이때, 우리는 게임 캐릭터가 지나간 길 중 캐릭터가 처..

문제 링크https://www.acmicpc.net/problem/12904 문제 설명 수빈이는 `A`와 `B`로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 `AB` (Abdominal의 약자), `BAA` (양의 울음 소리), `AA` (용암의 종류), `ABBA` (스웨덴 팝 그룹)이 있다.이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다. 두 문자열 `S`와 `T`가 주어졌을 때, `S`를 `T`로 바꾸는 게임이다. 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다.문자열의 뒤에 `A`를 추가한다.문자열을 뒤집고 뒤에 `B`를 추가한다. 주어진 조건을 이용해서 `S`를 `T`로 만들 수 있는지 없는지 알아내는 프로그램을 작성하시오. 입력첫째 줄에 `S`가 둘째 줄에..

알고리즘 글 쓸 때 인라인 코드가 필요할 때가 있는데,매번 마크다운에서 기본모드로 이동하는게 번거로워서 적용해봤다. [티스토리]10초만에 가능한 인라인 코드블록 편하게 적용하는 방법안녕하세요 무택입니다 :) 오늘은 티스토리에서 인라인코드를 코드블록으로 만드는 방법 + 간편하게 설정할 수 있는 방법에 대해 써보려고 합니다. 개발 관련 블로그를 운영하고 있고 운영할 생mu08.tistory.com 위 포스트를 보고 적용했는데 내 티스토리는 스킨이 적용되어 있어서 적용이 안됐다!!원래 코드는 let textNodes = document.querySelectorAll("div.tt_article_useless_p_margin.contents_style > *:not(figure):not(pre)");이거였는데 ..

오늘 드디어 티꾸를 진행했다.테마는 아래에 무료 배포된 스킨을 사용하였음! 티스토리 블로그 무료스킨 배포상단에 광고 한번씩 클릭해 주시면 제작자에게 큰 도움이 됩니다 :) [목차기능 수정] - 화면이 줄어들면 따라다니는 목차부분 수정 비로그인시 댓글 css 미적용 수정 리스트 간격 수정 목차 댓글kiki97-dev.tistory.com 코드 스타일도 변경했는데 mac 스타일이 예뻐보여서 적용했다. [티스토리 블로그 테마] - 1. 코드 블록 디자인을 mac 코드 스타일로 바꾸기글을 읽기 전 미리 보는 완성본은 다음과 같다. 어떻게 만들었고 적용했는지 궁금하신 분들은 아래로 스크롤! See the Pen tistory code block by MiJeong Kim (@sap03110) on CodePe..

문제 링크https://www.acmicpc.net/problem/1202문제세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 \(Mi\)와 가격 \(Vi\)를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 \(Ci\)이다. 가방에는 최대 한 개의 보석만 넣을 수 있다.상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000)다음 N개 줄에는 각 보석의 정보 \(Mi\) 와 \(Vi\) 가 주어진다. ((0 ≤ \(Mi\) , \(Vi\) ≤ 1,000,000)다음 K개 줄에는 가방에 담을 수 있는 최대 무게 \(Ci\..