본문 바로가기

알고리즘 문제 풀이45

[백준 26517] 연속인가? ? - python, js https://www.acmicpc.net/problem/26517💡문제 분석 요약💡알고리즘 설계ax+b == cx+d 일 경우 Yes와 f(x)를 출력한다.아닐 경우 No를 출력한다.함수의 연속성에 대한 설명함수 f(x)가 특정 점 x=t에서 연속이라는 것은 다음 세 가지 조건을 만족하는 경우를 의미한다.f(t)가 정의되어 있어야 한다.lim⁡x→tf(x)가 존재해야 한다.lim⁡x→tf(x)=f(t)이어야 한다.즉, x=t에서 함수값과 극한값이 모두 존재하며, 그 값이 서로 같을 때 f(x)는 x=t에서 연속이라고 한다. 예시 입력에서 k=2, a=6, b=2, c=5, d=4,일 때 그래프이다. 예시 입력에서 k=-7, a=-9 b=-6 c=-7 d=-8일 때, 함수의 비연속성을 보여주는 그래프.. 2025. 1. 2.
[백준 16395] 파스칼의 삼각형 - python, js https://www.acmicpc.net/problem/16395💡문제 분석 요약문제파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다.단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다.N번째 행에는 N개의 수가 있다.첫 번째 행은 1이다.두 번째 행부터, 각 행의 양 끝의 값은 1이고, 나머지 수의 값은 바로 위 행의 인접한 두 수의 합이다.예를 들어, n=3이면 3번째 행의 2번째 수는 위 행의 인접한 두 수 (1과 1)을 더해서 만든다.n=6일 때, 파스칼 삼각형의 6번째 행의 10은 5번째 행의 인접한 두 수(4와 6)을 더해서 구한다.같은 방식으로 n=11일 때, 다음과 같은 파스칼의 삼각형을 만들 수 있다.정.. 2025. 1. 1.
[백준 24313] 알고리즘 수업 - 점근적 표기 1 - python, js https://www.acmicpc.net/problem/24313 💡문제 분석 요약문제오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자.입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. .. 2024. 12. 31.
백준 랜덤디펜스 💻😀 이번 방학에 학교 친구, 선배분들과 코딩테스트 스터디를 하기로 했다.목표문제풀이 습관을 잡기주 6회 문제를 풀이 후 블로그에 정리백준 랜덤 디펜스로 문제 풀이 랜덤 디펜스란?문제를 직접 고르지 않고 원하는 조건 내에서 무조건 랜덤으로 뽑아서 푸는 것.알고리즘 분류는 보지 않는 것을 규칙으로 한다.정해진 티어 내에서 푸는 방법과 특정 티어에서 시작하여 맞추면 티어+1, 틀리면 티어-1로 푸는 방법이 있다.나는 정해진 티어 내에서 풀고 문제 풀이가 수월해지면 티어를 올리는 방식으로 풀 예정이다. 랜덤 디펜스 방법solved.ac 접속 후 검색 창에 아래 조건 입력 후 alt+enters#1000.. *s4..s5 !@$mes#1000 : 푼 사람이 1000명 이상*s4..s5 : 티어 실버4~실버5 사이!@.. 2024. 12. 31.
[백준 2669번] 직사각형 네개의 합집합의 면적 구하기 - python, js https://www.acmicpc.net/problem/2669 💡문제 분석 요약평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭짓점이 겹칠 수도 있다.이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오.입력입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각형의 오른쪽 위 꼭짓점의 x좌표, y좌표이다. 모든 x좌표와 y좌표는 1이상이고 100이하인 정수이다.출력첫 줄에 네개의 직사각형이 차지하는 면적.. 2024. 12. 30.
[백준 7569번] 토마토 - 파이썬 https://www.acmicpc.net/problem/7569💡문제 분석 요약철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보.. 2024. 7. 2.
[백준 2531번] 회전 초밥 - 파이썬 https://www.acmicpc.net/problem/2531💡문제 분석 요약회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다.새로 문을 연 회전 초밥 음식점이 불경기로 영업이 어려워서, 다음과 같이 두 가지 행사를 통해서 매상을 올리고자 한다.원래 회전 초밥은 손님이 마음대로 초밥을 고르고, 먹은 초밥만큼 식대를 계산하지만, 벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹을 경우 할인된 정액 가격으로 제공한다.각 고객에게 초밥의 종류 하나가 .. 2024. 6. 29.
[백준 21608번] 상어 초등학교 - 파이썬 https://www.acmicpc.net/problem/21608💡문제 분석 요약상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다.선생님은 학생의 순서를 정했고, 각 학생이 좋아하는 학생 4명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, |r1 - r2| + |c1 - c2| = 1을 만족하는 두 칸이 (r1, c1)과 .. 2024. 6. 21.
[백준 1931번] 회의실 배정 - 파이썬 https://www.acmicpc.net/problem/1931💡문제 분석 요약한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.💡알고리즘 설계입력받은 값을 정렬해야하는 문제이다. 여기서 주의할 점이 있는데, 빨리 시작하는 순서가 아니라 빨리 끝나는 순서대로 리스트를 정렬하고 회의를 해야 더 많.. 2024. 6. 20.

티스토리툴바