본문 바로가기

728x90
반응형

알고리즘

(25)
[문자열] 2744번 대소문자 바꾸기 문제 요약 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하라. 👉 백준 2744번 문제 바로가기 입력 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 입력 단어의 길이는 최대 100 출력 첫째 줄에 입력으로 주어진 단어에서 대문자는 소문자로, 소문자는 대문자로 바꾼 단어를 출력 입출력 예시 입력 출력 WrongAnswer wRONGaNSWER 정답 코드 string = input() result = '' for x in string: if x.islower(): result += x.upper() elif x.isupper(): result += x.lower() print(result) 잊고 있던 기억을 떠올리게 해준 문제...
[자료구조:스택] 백준 17608번 막대기 Python 풀이 문제 요약 그림과 같이, 오른쪽에서 봤을 때 몇 개의 막대가 보이는지 출력하는 프로그램을 만들어라 👉 백준 17608번 문제 바로가기 입력 첫 행은 막대기의 개수를 나타내는 정수 N 입력 (2 ≤ N ≤ 100,000) 이어지는 N줄 각각에는 막대기의 높이를 나타내는 정수 h(1 ≤ h ≤ 100,000) 입력 출력 오른쪽에서 N개의 막대기를 봤을 때, 보이는 막대기의 개수 출력 입출력 예시 입력 출력 6 6 9 7 6 4 6 3 5 5 4 3 2 1 5 코드 import sys heights = [] N = int(sys.stdin.readline()) n = current_h = before_h = 0 for i in range(N): heights.append(int(sys.stdin.readlin..
[정렬] 백준 2752번 세수정렬 Python 풀이 문제 요약 숫자 세 개가 주어지면 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 만들어라 👉 백준 2752번 문제 바로가기 입력 서로 다른 숫자 세 개 입력 (1
[자료구조:스택] 백준 20001번 고무오리 디버깅 Python 풀이 문제 요약 문제 풀기 힘들어하는 수진이를 위해 민우가 문제를 해결해주는 신비한 능력을 가진 고무오리를 준비했다. 고무오리의 사용법은 아래와 같다. - "고무오리 디버깅 시작"을 외침 - 문제를 풀다가 고무오리를 받으면 최근 풀던 문제 해결 - "고무오리 디버깅 끝"을 외치면 풀이 종료 풀 문제가 없는데 고무오리를 사용하면 체벌로 두 문제 추가 👉 백준 20001번 문제 바로가기 입력 첫 번째 줄은 "고무오리 디버깅 시작" 두 번째 줄부터 "고무오리" 또는 "문제" 주어짐 "고무오리 디버깅 끝"이 주어지면 프로그램 종료 최대 102줄까지 입력 출력 고무오리 디버깅이 끝날 때, 주어진 문제가 모두 해결되었으면 "고무오리야 사랑해"를 출력. 하나라도 문제가 남으면 "힝구" 출력 입출력 예시 입력 출력 고무오리..
[구현] 백준 1380번 귀걸이 Python 풀이 문제 요약 교감 선생님은 학생들이 귀걸이를 하고 있으면 압수하고 학생의 숫자를 매겨 리스트를 작성한다. 압수한 귀걸이 뒤쪽에는 학생 번호와 'A' 또는 'B'를 함께 적어둔다. 수업이 종료되면 모두 돌려주는데, 하나를 잃어버려서 돌려주지 못한다. 귀걸이를 돌려받지 못한 학생의 이름을 출력하라. 👉 백준 1380번 문제 바로가기 입력 번호를 가진 시나리오로 구성. 1부터 순서대로 증가하고 각 시나리오는 아래 내용을 포함 한 줄에 귀걸이 압수당한 학생 수 n (1 ≤ n ≤ 100) 입력 다음 n줄 동안 학생 이름(최대 60자) 입력 다음 2n - 1줄에 학생 번호와 'A' 또는 'B'가 공백을 사이에 두고 입력 (번호는 교감 선생님의 학생 이름 리스트와 순서 일치) 학생 번호는 최대 2번 등장. 두 번째 ..
[구현] 백준 1225번 이상한 곱셈 Python 풀이 문제 요약 입력받은 수 A와 B가 있다. A와 B에서 각각 한 자리 씩 뽑아 곱한다. 가능한 모든 조합을 더한 수를 구하라. (예를 들어, 121*34는 1*3 + 1*4 + 2*3 + 2*4 + 1*3 + 1*4 = 28) 👉 백준 1225번 문제 바로가기 입력 첫 행은 A와 B 주어지는 두 수는 모두 10,000자리를 넘지 않는다. 출력 첫째 줄에 결과 출력 입출력 예시 입력 출력 123 45 54 코드 오답 1 약 30분 소요 num1, num2 = input().split() num1, num2 = list(num1), list(num2) result = 0 for a in num1: for b in num2: result += int(a) * int(b) print(result) 시간 초과 오답..
[자료구조:스택] 백준 12605번 단어 순서 뒤집기 문제 요약 스페이스로 띄어쓰기 된 단어들의 리스트가 주어지면 단어들을 반대로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있고 총 L개의 알파벳을 가진다. ※ 각 행은 알파벳과 스페이스로만 이루어져 있고, 단어 사ㅣ에는 하나의 스페이스만 들어간다. 👉 백준 12605번 문제 바로가기 입력 첫 행은 N으로, 전체 케이스의 개수 N개의 케이스가 이어지는데, 각 케이스는 스페이스로 띄어진 단어들이다. 스페이스는 라인의 처음과 끝에는 나타나지 않는다. N과 L의 범위 N = 5 1
[자료구조:스택] 백준 10773번 제로 문제 요약 재민이는 재현이가 부르는 숫자를 받아 적는다. 재현이가 숫자를 잘못 부를 경우 0을 외쳐 가장 최근에 재민이가 받아 쓴 수를 지우게 한다. 모든 수를 받아 적은 후, 그 수의 합을 출력하는 프로그램을 작성하라. 백준 10773번 문제 바로가기 입력 첫 번째 줄에 정수 K (1

728x90
반응형