Algorithm19 [백준] 1188번 음식평론가 (Java) / 유클리드 호제법 📍 문제 링크 https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 📍 문제 접근 소세지 수와 평론가 수 사이의 최대공약수 관련 문제인 느낌은 있었지만, 정확한 방법이 생각나지 않아 구글링을 했다. 대부분의 블로그에서 "평론가 수 - gcd(소세지수, 평론가수)" 가 답이라는 것을 보았고, 해당 식이 나온 이유를 고민해보았다. 소세지 수: n개, 평론가 수 m: 명이라고 하자. 소세지를 1개로 이어붙혔을 때, m조각이 나오려면 m-1번 칼질을 하면 된다. 이 때, n과 m이 서로소인지 확인이 필요하다. 1) n과 m이 서로소인 경우 아래 그림처럼 소세지.. 2023. 4. 25. [백준/Java] 11559 PuyoPuyo / 구현, BFS 📍 문제 링크 https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 📍 문제 접근 전형적인 구현 문제이다. 문제의 과정대로 단계를 나누어 구현했다. 아래의 단계를 가능할 때까지 반복하면 된다. 1. 터뜨릴 뿌요 블록 구하기(+ 터뜨리기) 2. 뿌요 블럭 내리기 1. 터뜨릴 뿌요 구하기 (bfs) static boolean popPuyo(int r, int c) { int count = 1; // 뿌요 그룹에 들어가는 블럭 수.. 2023. 2. 27. [프로그래머스/자바(Java)] 괄호 변환 📍 문제 링크 프로그래머스 괄호변환 문제를 자바로 풀이하였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 문제 풀이 해당 문제는 재귀 함수를 만들고, 문제에 제시된 그대로 구현하면 해결되는 문제이다. 주의할 점은 4-4 에 해당하는 부분이다. 문자열의 순서를 거꾸로 뒤집는 것이 아닌 괄호의 각 방향을 뒤집는 것을 주의해야 한다. 문자열을 추가하고, 빼내는 것이 반복되는 문제여서 StringBuilder 를 사용하여 구현하였다 :) .. 2023. 1. 19. [프로그래머스/자바(Java)] 이모티콘 할인행사 📍 문제 링크 프로그래머스 이모티콘 할인행사 문제를 자바로 풀이했습니다. https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 문제 풀이 문제에서 제시된 목표와 조건은 다음과 같다. [목표] 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것 이모티콘 판매액을 최대한 늘리는 것. (1번 목표가 우선, 그 다음 2번 목표) [조건] 이모티콘 할인율은 10%, 20%, 30%, 40% 로 총 4가지 사용자는 자신의 기준 비율 이상으로 할인하는 이모티.. 2023. 1. 17. 이전 1 2 3 4 5 다음
