티스토리

가영이의 스토리

검색하기

블로그 홈

가영이의 스토리

gayomii.tistory.com/m

gayomii 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[백준/Python] 백준 10773번 제로 🏆백준 10773번 - 제로 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ✍️문제 ❓정답 n = int(input()) ans = [] for i in range(n): a = int(input()) if a == 0: ans.pop() else: ans.append(a) print(sum(ans)) 💫 해설 및 한줄평 처음에 for문만 사용했다가 0이 연속으로 나올 때 오류가 발생해서 gpt4한테 물어봐서 stack구조를 사용했다. ans라는 빈 리스트를 만든 후 각각 입.. 공감수 0 댓글수 0 2024. 1. 2.
[백준/Python] 백준 2292번 벌집 🏆백준 2292번 - 벌집 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net ✍️문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. ❓정답 a = int(input()).. 공감수 0 댓글수 0 2023. 9. 6.
[백준/Python] 백준 2563번 색종이 🏆백준 2563번 - 색종이 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net ✍️문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 2.. 공감수 0 댓글수 0 2023. 9. 4.
[백준/Python] 백준 2738번 행렬 덧셈 🏆백준 2738번 - 행렬 덧셈 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net ✍️문제 ❓정답 # 2738번 - 행렬 덧셈 n, m = map(int, input().split()) arr1 = [list(map(int, input().split())) for _ in range(n)] arr2 = [list(map(int, input().split())) for _ in range(n)] def plus(arr1, arr2): for j in range(len(arr1)): for k in .. 공감수 0 댓글수 0 2023. 8. 29.
[백준/Python]백준 25206번 너의 평점은 🏆백준 25206번 - 너의 평점은 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net ✍️문제 ❓정답 final = 0 total = 0 grade_score = [4.5, 4.0, 3.5, 3.0, 2.5, 2.0, 1.5, 1.0, 0.0] grade = ['A+', 'A0', 'B+', 'B0', 'C+', 'C0', 'D+', 'D0', 'F'] for i in range(20): a, b, c = input().split() b = float(b) if c != 'P': total += b final += b.. 공감수 0 댓글수 0 2023. 8. 28.
[백준/Python] 백준 1316번 그룹 단어 체커 🏆백준 1316번 - 그룹 단어 체커 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net ✍️문제 ❓정답 num = int(input()) a = num for i in range(num): word = input() for j in range(0, len(word)-1): if word[j] == word[j+1]: pass elif word[j] in word[j+1: ]: a -= 1 break print(a) 💫 해설 및 한줄평 입력할 문자수를 num으로 받고, 이후 출력을.. 공감수 0 댓글수 1 2023. 8. 28.
[백준/Python] 백준 2941번 크로아티아 알파벳 🏆백준 2941번 - 크로아티아 알파벳 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net ✍️문제 ❓정답 word = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] a = input() for i in word: a = a.replace(i, '*') print(len(a)) 💫 해설 및 한줄평 변경되어있는 크로아티아 알파벳을 word에 각각 입력해준다. 그리고 input단어를 입력받는다. a로 입력받은 단어에서 word에 포함되어.. 공감수 0 댓글수 0 2023. 8. 25.
[백준/Python] 백준 1157번 단어 공부 🏆백준 1157번 - 단어 공부 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net ✍️문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. ❓정답 word = input().upper() # 대문자로 입력받기 word_list = list(set(word)) cnt = [] for i in word_list: cnt.append(word.count(i)) if cnt.count(max(cnt)) > 1: print('?') else:.. 공감수 0 댓글수 0 2023. 8. 25.
[백준/Python] 백준 10988번 펠린드롬인지 확인하기 🏆백준 10988번 - 펠린드롬인지 확인하기 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net ✍️문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. ❓정답 a = input() for i in range(len(a)): if a[i] != a[len(a)-i-1].. 공감수 0 댓글수 0 2023. 8. 24.
[백준/Python] 백준 2444번 별 찍기-7 🏆백준 2444번 - 별 찍기-7 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net ✍️문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. ❓정답 a = int(input()) for i in range(1, a): print(' ' * (a-i) + '*' *(2*i-1)) for i in range(a, 0, -1): print(' ' * (a-i) + '*' *(2*i-1)) 💫 해설 및 한줄평 a로 숫자 입력받는다. print문 2개를 통해 증가하는 별, 감소하는 별들을 각각 출력해주는 방식이다. 처음에는 range를 (1, a+1)과 (a, 0, -1)을 통해.. 공감수 0 댓글수 0 2023. 8. 24.
[백준/Python] 백준 5622번 다이얼 🏆백준 5622번 - 다이얼 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net ✍️문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린.. 공감수 0 댓글수 0 2023. 8. 23.
[백준/Python] 백준 2908번 상수 🏆백준 2908번 - 상수 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net ✍️문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과.. 공감수 0 댓글수 0 2023. 8. 23.
[백준/Python] 백준 2675번 문자열 반복 🏆백준 2675번 - 문자열 반복 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net ✍️문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEF.. 공감수 0 댓글수 0 2023. 8. 23.
[백준/Python] 백준 10809번 알파벳 찾기 🏆백준 10809번 - 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ✍️문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. ❓정답 S = input() for i in 'abcdefghijklmnopqrstuvwxyz': print(S.find(i), end = " ").. 공감수 0 댓글수 0 2023. 8. 23.
[백준/Python] 백준 10811번 바구니 뒤집기 🏆백준 10811번 - 바구니 뒤집기 https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net ✍️문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순.. 공감수 0 댓글수 0 2023. 8. 22.
[백준/Python] 백준 3052번 나머지 🏆백준 3052번 - 나머지 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net ✍️문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. ❓정답 result = [] for i in range(10): data = int(input()) result.append (data % 4.. 공감수 0 댓글수 0 2023. 8. 22.
[백준/Python] 백준 10813번 공 바꾸기 🏆백준 10813번 - 공 바꾸기 https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net ✍️문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다. 공을 어떻게 바꿀지가 주어졌.. 공감수 0 댓글수 0 2023. 8. 22.
[백준/Python] 백준 10810번 공 넣기 🏆백준 10810번-공 넣기 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net ✍️문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다. 도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고,.. 공감수 0 댓글수 0 2023. 8. 21.
[백준/Python] 백준 2562번 최댓값 🏆백준 2562번 - 최댓값 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net ✍️문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. ❓정답 a_list = [] for i .. 공감수 0 댓글수 0 2023. 8. 17.
[백준/Python] 백준 10871번 X보다 작은 수 🏆백준 10871번 - X보다 작은 수 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net ✍️문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. ❓정답 n, x = map(int, input().split()) a_list = list(map(int, input().split())) for i in range(n): if a_list[i] < x: pri.. 공감수 0 댓글수 0 2023. 8. 17.
[백준 - 10952] 백준 10952번 A + B - 5 🏆백준 10952번 A + B - 5 https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ✍️문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ❓정답 while 1: a, b = map(int, input().split()) if a == 0 and b == 0: break else: print(a+b) 💫 해설 및 한줄평 while문을 통해 무한반복으로 a와 b를 입력받은 후, 문제 조건에 맞게 a와 b 둘 다 0이되면 break되는 조건을 걸어주었다. 오랜만에 코딩한다고 while 까먹지 말기...ㅜ 공감수 0 댓글수 0 2023. 8. 16.
[백준 - 15552] 백준 15552번 빠른 A+B 🏆백준 15552번 빠른 A+B https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net ✍️문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scan.. 공감수 0 댓글수 1 2023. 8. 10.
[백준 25314] 백준 25314번 코딩은 체육과목 입니다 🏆백준 25314번 - 코딩은 체육과목 입니다 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net ✍️문제 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 N바이.. 공감수 0 댓글수 0 2023. 8. 4.

문의안내

티스토리
로그인
고객센터

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