구현 251

[Python] 백준 풀기 11945 - 뜨거운 붕어빵

파이썬 백준 11945번 브론즈 4 https://www.acmicpc.net/problem/11945 11945번: 뜨거운 붕어빵 입력으로 주어지는 각 행을 반전시켜서 출력하면 됩니다. 입력의 1행 1열은 출력의 1행 M열로, 입력의 1행 2열은 출력의 1행 M-1열로 … 입력의 1행 M열은 출력의 1행 1열로 … 입력의 N행 M열은 출력 www.acmicpc.net 문제 보기 분류: 구현, 문자열 문제 풀기 주어진 모양을 문자 리스트로 입력 받는다. for loop 을 돌리면서 리스트의 마지막 원소를 꺼내는 pop() 메서드를 사용하여 하나씩 모두 꺼내면서 빈 문자열에 순차적으로 합쳐준다. 입력 받는 매 라인마다 뒤집어 준 직후 바로 출력한다. 코드 보기 import sys inputdata = sy..

공부하기/백준 2023.02.14

[Java] 백준 풀기 10987 - 모음의 개수

자바 백준 10987번 브론즈 3 https://www.acmicpc.net/problem/10987 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 구현, 문자열 문제 풀기 문자열을 입력받되 char 타입으로 분리시켜 array 에 저장한다. array 에 저장된 알파벳을 하나씩 꺼내어 모음(a, e, i, o, u)에 해당하는 문자가 나왔을 때 count 를 하나씩 높여준다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner..

공부하기/백준 2023.02.12

[Python] 백준 풀기 1032 - 명령 프롬프트

파이썬 백준 1032번 브론즈 1 https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 문제 보기 분류: 구현, 문자열 문제 풀기 출력된 결과들의 알파벳을 나누어 2 차원 리스트에 저장을 하고 세로로 모두 같은 문자인지 판단을 한다. 이때 for loop 을 이용하는 방법 보다는 column 형태로 새롭게 묶어고 함수 set() 을 통해 중복 제거를 통해 판단하기로 하였다. 2 차원 리스트를 column 으로 새롭게 묶는게 문제였는데 검색을 통..

공부하기/백준 2023.02.11

[Java] 백준 풀기 2576 - 홀수

자바 백준 2576번 브론즈 3 https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 문제 보기 분류: 수학, 구현 문제 풀기 주어지는 자연수는 100 보다 작기때문에 min_num 초기값을 100 이상의 수로 설정하기 위해 111 을 저장한다. 홀수 수의 합은 0 으로 초기화 한다. 7 개의 숫자를 반복문을 통해 입력 받으면서 홀수인지를 판별하여 홀수면 누적합을 시키고 그 수가 min_num 보다 작으면 min_num 에 새로..

공부하기/백준 2023.02.10

[Java] 백준 풀기 4101 - 크냐?

자바 백준 4101번 브론즈 5 https://www.acmicpc.net/problem/4101 4101번: 크냐? 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 a 와 b 가 0, 0 이 나올 때까지 반복문을 시행하면서 두 수를 비교한다. a 가 b 보다 큰 조건에 대한 결과 출력 "Yes" 를 메인 조건문으로 분리하고, 그 외의 경우 a 가 b 와 같거나 크지 않은 경우에 대한 결과 출력 "No" 를 지정한다. 코드 보기 import java.util.Scanner; public class Ma..

공부하기/백준 2023.02.08

[Java] 백준 풀기 10797 - 10부제

자바 백준 10797번 브론즈 4 https://www.acmicpc.net/problem/10797 10797번: 10부제 서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 주어진 날짜의 일의 자리 숫자를 저장하고 5 개의 자동차 번호판의 일의 자리 숫자를 입력받아 서로 비교한다. 두 수가 같다면 위반한 차량이기에 count 를 하나씩 늘려 최종 위반 차량의 대수를 구한다. 코드 보기 import java.util.Scanner; public class Main { public static void m..

공부하기/백준 2023.02.07

[Java] 백준 풀기 2490 - 윷놀이

자바 백준 2490번 브론즈 3 https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 네 개의 윷의 상태를 나타내는 숫자들을 모두 더하면 윷놀이 결과와 대응시킬 수 있다. 3 == 도, 2 == 개, 1 == 걸, 0 == 윷, 4 == 모 각 행의 숫자를 모두 더하고 일치하는 조건문에 대한 답을 출력한다. 코드 보기 import java.util.Scanner; public class Main { publi..

공부하기/백준 2023.02.06

[Python] 백준 풀기 7567 - 그릇

파이썬 백준 7567번 브론즈 2 https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net 문제 보기 분류: 구현, 문자열 문제 풀기 그릇의 정보를 리스트에 입력하여 현재 리스트의 값과 다음 리스트의 값을 비교하여 판별한다. 전체 리스트 길이에서 하나를 뺀 위치까지 반복문을 돌리면서, 현재 index 그릇과 다음 index 그릇의 모양이 같으면 +5, 모양이 다르면 +10 을 누적해 더해간다. 코드 보기 import sys inputdata = s..

공부하기/백준 2023.02.05

[Python] 백준 풀기 1051 - 숫자 정사각형

파이썬 백준 1051번 실버 4 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 문제 보기 분류: 구현, 브루트포스 알고리즘 문제 풀기 모든 좌표에 대해 가능성을 탐색한다. 이때, 기준 좌표를 결정하여 그 좌표로부터 가로, 세로에 대해 같은 값이 있는지를 찾는다. 최소 넓이는 네 개의 같은 수가 존재하지 않은 하나의 수만 있을 경우이므로 1 로 초기화한다. 하나의 좌표를 기준으로 잡고 그 값을 저장하여 가로축에 대해서 같은 숫자가 있는지를 찾고..

공부하기/백준 2023.02.04

[Java] 백준 풀기 10808 - 알파벳 개수

자바 백준 10808번 브론즈 4 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 보기 분류: 구현, 문자열 문제 풀기 char 타입의 ASCII 코드 연산을 통해 풀이한다. char 타입으로 저장된 알파벳은 정수와 사칙연산을 통해 int 타입을 반환한다. 이를 이용하여 각 알파벳의 종류를 판별할 수 있다. 판별된 알파벳은 26 개의 배열에 그 개수만큼 누적합한다. 각각의 알파벳이 누적합 된 array 의 value 를 답안에 맞게 출력한다. 코드 보기 import java.util.Scanner; public class Main {..

공부하기/백준 2023.02.03