티스토리

개발 기록

검색하기

블로그 홈

개발 기록

developer-doyoung.tistory.com/m

👩🏻‍💻개발자 | 블록체인

구독자: 0

방명록 방문하기

주요 글 목록

[알고리즘|파이썬] 백준 3085 사탕 게임 문제 링크: https://www.acmicpc.net/problem/3085📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB 📌 풀이하기 예제 1.3CCPCCPPPC비교할 대상을 골라 자리 교환을 한 후, 최대 길이가 얼마인지 확인을 한다.📌 코드 설계하기1. input을 받는다2. 교환할 대상을 찾아 교환을 한다. - 가로 교환 - 세로 교환3. 최대 길이가 얼마인지 확인한다.4. 전체 경우의 수 중 최대 길이를 출력한다.📌 정답 코드n = int(input())nmap = [[0 for _ in range(n)] for _ in range(n)]max_count = 0def check_count(): max_row_count = 0 for i in range(n): .. 공감수 0 댓글수 0 2025. 2. 22.
[알고리즘|파이썬] 백준 13901 로봇 문제 링크: https://www.acmicpc.net/problem/13901 📌 문제 탐색하기시간 제한: 1초메모리 제한: 256 MB 📌 풀이하기 로봇의 조건로봇은 사용자가 지정한 방향을 일직선으로 움직인다.이동 중 벽이나 방문한 지역, 장애물을 만날 경우 로봇은 사용자가 지정한 다음 방향으로 움직인다.사용자가 지정한 다음 방향이 없다면 맨 처음 방향으로 돌아가서 위의 과정을 반복한다.로봇이 움직일 수 없을 경우 동작을 멈춘다.예제 1.방 크기가 3* 3이고장애물이 (1, 0)에 있으며시작 위치는 (1,1)해빈이가 지정한 방향이 (상, 하, 좌, 우) 일 때,로봇의 마지막 위치는 (0, 0)이다. 1. 시작: (1, 1)2. [상] 이동: (0, 1)3. 벽을 만났으므로 [하]로 이동 -> (1.. 공감수 0 댓글수 0 2025. 2. 22.
[알고리즘|파이썬] 백준 2659 십자카드 문제 문제 링크: https://www.acmicpc.net/problem/2659 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB📌 풀이하기 입력으로 주어진 카드의 시계수를 계산하여, 그 시계수가 모든 시계수들 중에서 몇 번째로 작은 시계수인지를 알아내시오시계수: 카드의 숫자들을 시계 방향으로 읽어서 만들어지는 네 자리 수들 중에서 가장 작은 수주어지는 4개의 숫자는 1 이상 9 이하의 숫자📌 코드 설계하기1. 입력된 숫자들의 시계수 계산 • 4개의 숫자로 만들 수 있는 4가지 회전 형태를 구한다. • 그중 가장 작은 값(시계수) 을 선택한다. 2. 모든 가능한 시계수를 구하고 정렬 • 1111부터 9999까지 가능한 모든 4자리 조합을 만들고, • 각 조합의 시계수를 계산한 후, 중복을 .. 공감수 0 댓글수 0 2025. 2. 20.
[알고리즘|파이썬] 백준 2823 유턴 싫어 문제 링크: https://www.acmicpc.net/problem/2823 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB ✏️ 구해야 하는 정답마을에 막다른 길이 존재하는지 확인해야 한다. • 막다른 길이 없다면 0 출력 • 막다른 길이 있으면 1 출력 막다른 길의 정의: • 길(.)이지만 상하좌우 이동할 수 있는 길이 1개뿐인 경우📌 풀이하기 문제 이해 및 조건 정리 • 지도는 R × C 크기의 격자로 이루어짐 • . : 길(이동 가능) • X : 빌딩(이동 불가능) • 길(.)끼리는 서로 연결되어 있음 • 목표: 모든 길(.)이 최소한 2개 이상의 연결된 방향을 가져야 함 반대로, 막다른 길이라 유턴을 해야하는 경우 그림과 같이 막다른 길에 둘려쌓여 있는 경우이다. 어떻게 풀것인가.. 공감수 0 댓글수 0 2025. 2. 20.
[알고리즘|파이썬] 백준 2012 등수 매기기 문제 링크: https://www.acmicpc.net/problem/2012📌 문제 탐색하기시간 제한: 2초메모리 제한: 256 MB ✏️ 구해야 하는 정답문제자신의 등수를 A등으로 예상하였는데 실제 등수가 B등이 될 경우, 이 사람의 불만도는 A와 B의 차이 (|A - B|)로 수치화할 수 있다.당신은 N명의 사람들의 불만도의 총 합을 최소로 하면서, 학생들의 등수를 매기려고 한다.각 사람의 예상 등수가 주어졌을 때, 김 조교를 도와 이러한 불만도의 합을 최소로 하는 프로그램을 작성하시오.조건- 1 ≤ N ≤ 500,000- 예상 등수는 500,000 이하의 자연수 출력첫째 줄에 불만도의 합을 최소로 할 때, 그 불만도를 출력한다.📌 풀이하기 예제 1.515312실제 등수 : {1, ... , N.. 공감수 0 댓글수 0 2025. 2. 19.
[알고리즘|파이썬] 백준 4803 트리 문제 링크: https://www.acmicpc.net/problem/4803📌 문제 탐색하기시간 제한: 1초메모리 제한: 256 MB ✏️ 구해야 하는 정답그래프는 정점과 간선으로 이루어져 있다. 두 정점 사이에 경로가 있다면, 두 정점은 연결되어 있다고 한다. 연결 요소는 모든 정점이 서로 연결되어 있는 정점의 부분집합이다. 그래프는 하나 또는 그 이상의 연결 요소로 이루어져 있다.그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성하시오. 트리의 특징- 트리는 사이클이 없는 연결 요소이다.- 트리는 정점이 n개, 간선이 n-1개 있다. - 임의의 두 정점에 대해서 경로가 유일하다. 조건- n ≤ 500- m ≤ n(n-1)/2- 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 값- 그래프에.. 공감수 0 댓글수 0 2025. 2. 18.
[알고리즘|파이썬] 백준 1916 최소비용 구하기 문제 링크: https://www.acmicpc.net/problem/1916 📌 문제 탐색하기시간 제한: 0.5 초메모리 제한: 128 MB ✏️ 구해야 하는 정답N개의 노드, M개의 엣지가 주어지고, 각 엣지에는 가격이 매겨진다. 시작, 종료 노드가 주어졌을때 최소 비용을 구하시오. 조건- 1 ≤ N ≤ 1,000- 1 ≤ M ≤ 100,000- 버스 비용은 0보다 크거나 같고, 100,000보다 작은 정수 📌 풀이하기 예시 1.581 2 21 3 31 4 11 5 102 4 23 4 13 5 14 5 31 5그림으로 나타내면 아래와 같다.1️⃣ 그래프를 인접 리스트 형태로 표현주어진 M개의 버스 정보를 기반으로 단방향 그래프를 구성한다.인접 리스트(Adjacency List)를 사용하여 그래프를.. 공감수 0 댓글수 0 2025. 2. 17.
[알고리즘|파이썬] 백준 18352 특정 거리의 도시 찾기 문제 링크: https://www.acmicpc.net/problem/18352 📌 문제 탐색하기시간 제한: 2초메모리 제한: 256 MB ✏️ 구해야 하는 정답주어진 그래프에서 특정 도시 X에서 출발하여 최단 거리 K에 있는 모든 도시의 번호를 찾아야 한다.모든 도로의 거리가 1이므로, BFS (너비 우선 탐색) 를 사용하면 최단 거리를 효율적으로 구할 수 있다. 조건- 2 ≤ N ≤ 300,000- 1 ≤ M ≤ 1,000,000- 1 ≤ K ≤ 300,000- 1 ≤ X ≤ N- 1 ≤ A, B ≤ N- 최단 거리가 K인 도시가 하나도 존재하지 않으면 -1을 출력📌 풀이하기 1️⃣ 그래프를 인접 리스트 형태로 표현 주어진 M개의 도로 정보를 통해 단방향 그래프를 구성한다.graph[A] 리스트.. 공감수 0 댓글수 0 2025. 2. 16.
[알고리즘|파이썬] 백준 2116 주사위 쌓기 문제 링크: https://www.acmicpc.net/problem/2116 📌 문제 탐색하기시간 제한: 2초메모리 제한: 128 MB ✏️ 구해야 하는 정답문제- 1~6 숫자가 모든 면에 적혀 있음- 마주보는 면 숫자의 합이 7은 아님- 서로 붙어 있는 두 개의 주사위에서 [아래에 있는 주사위의 윗면에 적혀있는 숫자]는 [위에 있는 주사위의 아랫면에 적혀있는 숫자]와 같아야 함- 4개의 옆면 중에서 어느 한 면의 숫자의 합이 최대가 되도록 주사위를 쌓고자 함- 각 주사위를 위 아래를 고정한 채 옆으로 90도, 180도, 또는 270도 돌릴 수 있음 조건- 1 ≤ n ≤ 10,000- 종류 같은 주사위 있을 수 있음 📌 풀이하기 이 문제는 주사위를 쌓을 때 옆면 숫자의 합이 최대가 되는 경우를 찾는.. 공감수 0 댓글수 0 2025. 2. 14.
[알고리즘|파이썬] 백준 1713 후보 추천하기 문제 링크: https://www.acmicpc.net/problem/1713 📌 문제 탐색하기시간 제한: 2초메모리 제한: 128 MB ✏️ 구해야 하는 정답규칙학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다.어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다.비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 그러한 학생들 중 게시된 지 가장 오래된 사진을 삭제한다.현재 사진이 게시된 학생이 다른 학생의 추천을 받은 경우에는 추천받은 횟수만 증가시킨다.사진틀에 게시된 사진이 삭제되는 경우.. 공감수 0 댓글수 0 2025. 2. 13.
[알고리즘|파이썬] 백준 5212 지구 온난화 문제 링크: https://www.acmicpc.net/problem/5212 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB ✏️ 구해야 하는 정답문제R*C 크기의 그리드로 나타낼 수 있다. 'X'는 땅을 나타내고, '.'는 바다를 나타낸다.인접한 세 칸 또는 네 칸에 바다가 있는 땅은 모두 잠겨버린다.지도의 크기는 모든 섬을 포함하는 가장 작은 직사각형이다. 조건- 1 ≤ R, C ≤ 10- 범위를 넘는 구역은 바다로 취급- 섬은 적어도 한 개 있음 📌 풀이하기 예제 1.5 3....X..X..X....위 5x3 그리드를 그려보면 다음과 같다. 색칠된 부분은 섬, 색칠 되지 않은 부분은 바다이다.인접한 3면 또는 4면이 색칠이 되어 있지 않은 경우 색을 지워야한다. 그리고 최소한의 그리.. 공감수 0 댓글수 0 2025. 2. 12.
[알고리즘|파이썬] 백준 10157 자리배정 문제 링크: https://www.acmicpc.net/problem/10157 📌 문제 탐색하기시간 제한: 1초메모리 제한: 256 MB ✏️ 구해야 하는 정답문제가로 C, 세로 R인 배열에 (1, 1)을 시작으로 시계 방향으로 1부터 C*R 까지 채워 넣어 자리 표를 만들게 된다.이때 주어진 대기번호 K의 좌표를 구해야한다.조건- 5 ≤ C, R ≤ 1,000- 1 ≤ K ≤ 100,000,000- C*R 을 넘는 숫자에 대해서는 0 출력 📌 풀이하기 예시C = 4R = 3표를 펼쳐보면 이렇게 표현할 수 있다. R과 C만큼 돌면서 좌표를 (x, y)이라고 했을때 각각 (x, y+1), (x+1, y) 로 표현할 수 있게 된다.이 좌표 리스트를 만들어 주어진 크기의 배치도를 만들고, 구해야 하는 k.. 공감수 0 댓글수 0 2025. 2. 11.
[알고리즘|파이썬] 백준 13164 행복 유치원 문제 링크: https://www.acmicpc.net/problem/13164 📌 문제 탐색하기시간 제한: 1초메모리 제한: 512 MB ✏️ 구해야 하는 정답문제원생의 수를 나타내는 자연수 N과 나누려고 하는 조의 개수를 나타내는 자연수 K원생들의 키를 나타내는 N개의 자연수가 줄 서 있는 순서대로 주어지며 오름차순으로 주어짐. 각 조의 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. K개의 조에 대해 비용의 합 최소 값을 구하자. 조건- 1 ≤ N ≤ 300,000- 1 ≤ K ≤ N- 원생의 키는 10^9 를 넘지 않는 자연수 📌 풀이하기 예시 1.N = 5K = 3원생의 키 = {1, 3, 5, 6, 10}각 원생의 키와, 원생끼리의 키 차이를 나타내면 위와 같.. 공감수 0 댓글수 0 2025. 2. 10.
[알고리즘|파이썬] 백준 18230 2xN 예쁜 타일링 문제 링크: https://www.acmicpc.net/problem/18230 📌 문제 탐색하기시간 제한: 2초메모리 제한: 512 MB ✏️ 구해야 하는 정답문제2 x N 타일을 채우려고 한다. 2×1 크기의 타일 A개, 2×2 크기의 타일 B개가 있고, 각 타일은 "예쁨"의 정도가 있는데, 가지고 있는 타일들을 이용해서 화장실 바닥의 예쁨이 최대로 되게 타일링 하려고 한다. 이때, 얻을 수 있는 예쁨의 최댓값은 얼마일까? 조건- 1 ≤ N, A, B ≤ 2000- 2 × B + A ≥ N- 타일은 90도 회전이 가능📌 풀이하기 예시N = 5, A = 4, B = 3A = {1, 2, 3, 4}B = {4, 5, 6} 그림에서 보이듯, 2x1 2개와 2x2 1개의 예쁨을 비교해서 더 큰쪽을 골라.. 공감수 0 댓글수 0 2025. 2. 9.
[알고리즘|파이썬] 백준 14247 나무 자르기 문제 링크: https://www.acmicpc.net/problem/14247 📌 문제 탐색하기시간 제한: 2초메모리 제한: 512 MB ✏️ 구해야 하는 정답n개의 나무가 있는데, 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 나무들 자라는 길이는 나무마다 다르다.나무의 처음 길이와 하루에 자라는 양이 주어졌을 때, 영선이가 얻을 수 있는 최대 나무양을 구하시오.참고로, 자른 이후에도 나무는 0부터 다시 자라기 때문에 같은 나무를 여러 번 자를 수는 있다.조건- 1 ≤ n ≤ 100,000- 1 ≤ Hi ≤ 100,000- 1 ≤ Ai ≤ 10,000📌 풀이하기 먼저 예제로 주어진 문제를 보면서 어떻게 풀지 고민을 해보도록 하자. 예제51 3 2 4 62 7 3 4 1 현재 가장 큰 .. 공감수 0 댓글수 0 2025. 2. 8.
[알고리즘|파이썬] 백준 19941 햄버거 분배 문제 링크: https://www.acmicpc.net/problem/19941📌 문제 탐색하기시간 제한: 0.5초 (추가 시간 없음)메모리 제한: 256 MB ✏️ 구해야 하는 정답예시사람들은 자신의 위치에서 거리가 K 이하인 햄버거를 먹을 수 있다.K = 1, 최대 5명이 햄버거를 먹을 수 있다.2번 위치에 있는 사람: 1번 위치에 있는 햄버거4번 위치에 있는 사람: 5번 위치에 있는 햄버거6번 위치에 있는 사람: 7번 위치에 있는 햄버거9번 위치에 있는 사람: 8번 위치에 있는 햄버거10번 위치에 있는 사람: 11번 위치에 있는 햄버거12번 위치에 있는 사람: 먹을 수 있는 햄버거가 없음K = 2, 최대 6명이 햄버거를 먹을 수 있다.2번 위치에 있는 사람: 1번 위치에 있는 햄버거4번 위치에 있.. 공감수 0 댓글수 0 2025. 2. 6.
[알고리즘|파이썬] 백준 2529 부등호 문제 링크: https://www.acmicpc.net/problem/2529📌 문제 탐색하기시간 제한: 1초메모리 제한: 256 MB ✏️ 구해야 하는 정답두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족할 때, 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계를 만족시키는 정수라고 한다.제시된 k개의 부등호 순서를 만족하는 (k+1)자리의 정수 중에서 최댓값과 최솟값을 찾아야 한다조건:- 2 ≤ k ≤ 9- 부등호 관계를 만족한다- 각 부등호의 앞뒤에 들어가는 숫자는 { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }- 선택된 숫자는 모두 달라.. 공감수 0 댓글수 0 2025. 2. 5.
[알고리즘|파이썬] 백준 2210 숫자판 점프 문제 링크: https://www.acmicpc.net/problem/2210📌 문제 탐색하기시간 제한: 2초메모리 제한: 128 MB 구해야 하는 정답0~9 숫자가 채워져 있는 5*5 숫자판에 임의의 위치에서 시작하여 인접해 있는 네 방향으로 다섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례로 붙여 만들 수 있는 서로 다른 여섯 자리의 수들의 개수를 구해야 한다.조건:- 이동을 할 때에는 한 번 거쳤던 칸을 다시 거쳐도 됨.- 0으로 시작하는 수 만들 수 있음. 예) 000123 예시:1 1 1 1 11 1 1 1 11 1 1 1 11 1 1 2 11 1 1 1 1111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 12.. 공감수 0 댓글수 0 2025. 2. 4.
[알고리즘|파이썬] 백준 1182 부분수열의 합 문제 링크: https://www.acmicpc.net/problem/1182📌 문제 탐색하기시간 제한: 2초메모리 제한: 256 MB구해야 하는 정답N개의 정수가 주어지고, 이 N개로 만들 수 있는 부분수열 중 합이 S인 개수를 구하는 문제이다.예를 들어, {1, 2, 3} 의 부분수열은 총 7개이고, 이들의 합은 다음과 같다:{1} -> 1{2} -> 2{3} -> 3{1, 2} -> 3{1, 3} -> 4{2, 3} -> 5{1, 2, 3} -> 6 이때 모든 부분수열을 구하여 합을 계산해보는 방식으로, 즉 완전 탐색으로 문제를 접근해도 되는지 고려해봐야 한다.N개의 정수로 만들 수 있는 부분수열은 2^N - 1 개이다. nCn+nCn-1+…+nC1 = 2^n - 1 문제에서 N의 범위를 1 ≤ .. 공감수 0 댓글수 0 2025. 2. 4.
[알고리즘|파이썬] 백준 16937 두 스티커 문제 링크: https://www.acmicpc.net/problem/16937📌 문제 탐색하기시간 제한: 2초메모리 제한: 512 MB알고리즘 선택N개의 스티커 중 2개를 골라야하므로 조합으로 푸는 방식으로 접근했을때,nCr = n!/r!(n-r)!nC2 = n!/2!(n-2)! = n(n-2)/2그러므로 O(n^2)이라는 시간 복잡도를 갖게 된다.문제에서 N의 범위를 1 주었기 때문에,1 , 주어진 시간 2초 안에 사용할 수 있다. 주어진 N개의 스티커 중 2개의 조합을 구하고, 조합들 중 H*W 모눈종이에 들어 가는 조합들의 합 중 최댓값을 구하도록 한다.📌 코드 설계하기1. 주어진 N개의 사이즈 중 H*W 사이즈보다 크지 않은 스티커를 리스트로 받음2. 받은 리스트로 nC2 조합을 만듦3. .. 공감수 0 댓글수 0 2025. 2. 3.
Overloading 함수 Overloading이란 같은 함수 명을 가지나 다른 인자 혹은 return 값을 가지는 형태를 가능하게 하는 속성이다. 예를 들어, public void function1(int a) public void function1(int a, int b) 와 같은 형태를 오류 없이 처리한다는 것이다. C++에서는 함수 overloading을 지원하나 C언어에서는 지원하지 않는다. 그 이유는 함수를 처리함에 있어서 C++의 경우에는 함수 명과 인자값을 모두 활용하여 호출해야할 함수를 찾는 방식인 반면, C언어에서는 함수명으로만 호출 할 함수를 찾는 방식이기 때문에 함수 overloading을 지원하지 않는다. 공감수 0 댓글수 0 2021. 10. 6.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.