[c++] 백준 21919 : 소수 최소 공배수

[c++] 백준 21919 : 소수 최소 공배수 🥈실버 3 https://www.acmicpc.net/problem/21919 21919번: 소수 최소 공배수 수열 중에 소수는 2, 3, 5가 있다. www.acmicpc.net 접근 에라토스테네스의 체를 활용하여 문제에서 제시한 최대치의 값까지 소수를 판별한다. 제한 수가 1,000,000이므로 long long으로 자료형을 선언하지 않으면 오답처리가 된다. 입력 값들 중에 소수로 판별되는 것들을 벡터에 집어 넣는다. 벡터가 비어있는 경우 소수가 없던 것이므로 -1을 출력한다. 3개 이상의 수에서 최소공배수를 계산하는 법 A, B, C, D.. 이렇게 복수의 수가 있는 경우, A, B의 최소공배수를 먼저 구한다. 그렇게 나온 값과 C의 최소공배수를 구한..

• format_list_bulleted 알고리즘 문제 풀이
• · 2023. 4. 6.
• textsms

[c++] 백준 2075 : N번째 큰 수

[c++] 백준 2075 : N번째 큰 수 🥈실버 2 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 접근 메모리 제한이 있는 문제라 최대한 적은 공간을 활용해야 한다. 처음엔 그냥 N^2개의 값을 입력받고 우선순위 큐에 다 때려넣으면 최대힙으로 내림차순 정렬될 것이기 때문이므로 N-1만큼 pop하여 N번째 값을 가져오려는 시도를 했는데 시간초과가 나거나 메모리 초과 에러가 발생했다. 대안으로, 우선순위 큐를 사용하되 N^2개가 아니라 N개만 사용하는..

• format_list_bulleted 알고리즘 문제 풀이
• · 2023. 4. 4.
• textsms

[c++] 백준 11286 : 절댓값 힙

[c++] 백준 11286 : 절댓값 힙 🥈실버 1 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 접근 우선순위 큐를 활용하여 풀이하는 문제입니다. priority_queue : 우선순위가 높은 것 부터 먼저 pop됨, cmp(나중에 출력하고 싶은 것, 먼저 출력하고 싶은 것) = true가 되게 하면 됩니다. 임의로 만든 비교함수를 활용할 경우, 두 요소의 비교에 대한 return 값이 true가 되면 두 값의 순서가 ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2023. 4. 3.
• textsms

[React] 버튼 누르면 필터 메뉴 나타나는 기능 구현하기

[React] 버튼 누르면 필터 메뉴 나타나는 기능 구현하기 1. 설명 Mui라이브러리를 활용하여 특정 버튼을 누르면 미리 지정한 옵션대로 필터 메뉴가 열람되고, 특정 버튼이나 메뉴 바깥을 클릭하면 필터 메뉴가 닫히는 기능을 구현했다. npm install @mui/icons-material npm install @mui/material import FilterAltIcon from '@mui/icons-material/FilterAlt'; import { IconButton } from '@mui/material'; const Test = () => { const FilterButton = () => { return ( ); }; return ( ); }; export default Test; 먼저 임..

• format_list_bulleted React
• · 2023. 4. 2.
• textsms

[c++] 백준 1620 : 나는야 포켓몬 마스터 이다솜

[c++] 백준 1620 : 나는야 포켓몬 마스터 이다솜 🥈실버 4 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 접근 이름으로 번호를 , 번호로 이름을 뽑아내야 한다. 각각의 경우에 해당하는 map을 두개 만들거나, string -> int map과 string 배열을 활용하는 방법으로 구현할 수 있다. 입력값은 정수 또는 문자열이 될 수 있기에, c++에서는 string형으로 문자열을 받아 이것이 정수인지 문자..

• format_list_bulleted 알고리즘 문제 풀이
• · 2023. 4. 2.
• textsms

[c++] 백준 2504 : 괄호의 값

[c++] 백준 2504 : 괄호의 값 난이도 🥈실버1 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값(X) 으로 계산된다. ‘[X]’ 의 괄호값은 3×값(X) 으로 계산된다. 올바른 괄호열 X와 Y가 결합된 XY의 괄호값은 값(XY)= 값(X)+값(Y) 로 계산된다. 접근1 (()[[]])([]) (()[[]]) -> 2*(2 + (3*..

• format_list_bulleted 알고리즘 문제 풀이
• · 2023. 4. 1.
• textsms