[백준] 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 | 파이썬 Python

문제동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오. 입력첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. 출력첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야 되는지를 출력한다. 만약 수가 ..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 10.
• textsms

[백준] 5622번 다이얼 | 파이썬 Python

문제상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 8.
• textsms

[백준] 2908번 상수 | 파이썬 Python

문제상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 출력첫째 줄에 상수의 대답을 출력한다. 예제 나의 ..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 7.
• textsms

[백준] 2675번 문자열 반복 | 파이썬 Python

2675번 문자열 반복문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다.  출력각 테스트 케이스에 대해 P를 출력한다. 예제 나의..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 6.
• textsms

[백준] 10809번 알파벳 찾기 | 파이썬 Python

10809번 알파벳 찾기알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. 예제 나의 풀이s = list(input())alpha = "abcdefghijklmnopqrstuv..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 5.
• textsms

백준 알고리즘 파이썬 VS Code 문제 풀이 세팅하기

백준 파이썬 알고리즘 문제를 VS Code에서 풀 수 있는 두 가지 세팅 방법을 소개한다.개인적으로는 `F5` 버튼으로 출력할 수 있는 첫 번째 방법을 추천한다. input.txt, output.txt 파일 생성 원하는 위치에 폴더를 생성한 후 다음 3개의 파일을 생성한다.solve.pyinput.txtoutput.txt  실행 및 디버그 버튼을 클릭한다.launch.json 파일 만들기 버튼을 클릭한다. 모든 절차를 마치면 다음과 같이 .vscode/lacunch.josn파일이 생성된다. { // IntelliSense를 사용하여 가능한 특성에 대해 알아보세요. // 기존 특성에 대한 설명을 보려면 가리킵니다. // 자세한 내용을 보려면 https://go.microsoft.com/fw..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 5.
• textsms

[백준] 11720번 숫자의 합 | 파이썬 Python

11720번 숫자의 합N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 입력첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 출력입력으로 주어진 숫자 N개의 합을 출력한다. 예제 나의 풀이a = int(input())arr = list((input()))sum = 0for n in arr: sum += int(n)print(sum)입력받은 숫자를 문자열 형태로 한 글자씩 분해해서 리스트로 만든다.for문을 이용해서 문자열 형태의 숫자를 정수로 변환해서 더한다. 다른 사람의 풀이num = input()numbers = list(map(int,input()))print(sum(numbers))map() 함..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 4.
• textsms

[TIL] 2023.09.10 Programmers_숫자의 표현

숫자의 표현 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현하는 방법이 여러 개라는 사실을 알게 되었습니다. 예를 들어 15는 다음과 같이 4가지로 표현할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해 주세요. 나의 1차 풀이 function solution(n) { const arr = Array(n).fill(0).map((_, idx) => idx + 1); let count = 0; for (let i = 0; i < n; i++) { ar..

• format_list_bulleted 알고리즘/Programmers
• · 2023. 9. 10.
• textsms

[TIL] 2023.09.09 Programmers_이진수 더하기

이진수 더하기 문제 설명 이진수를 의미하는 두 개의 문자열 bin1과 bin2가 매개변수로 주어질 때, 두 이진수의 합을 return 하도록 solution 함수를 완성해 주세요. 입출력 예 bin1 bin2 result "10" "11" "101" "1001" "1111" "11000" 입출력 예 #1 10 + 11 = 101 이므로 "101" 을 return 합니다. 입출력 예 #2 1001 + 1111 = 11000 이므로 "11000"을 return 합니다. 나의 풀이 function solution(bin1, bin2) { let decimal = parseInt(bin1, 2) + parseInt(bin2, 2); return decimal.toString(2); } 처음에는 아예 2진수 더하..

• format_list_bulleted 알고리즘/Programmers
• · 2023. 9. 9.
• textsms

[TIL] 2023.09.06 Programmers_3진법 뒤집기

3진법 뒤집기 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해 주세요. 입출력 예 n result 45 7 125 229 입출력 예 #1 답을 도출하는 과정은 다음과 같습니다. n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현 45 1200 0021 7 따라서 7을 return 해야 합니다. 입출력 예 #2 답을 도출하는 과정은 다음과 같습니다. n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현 125 11122 22111 229 따라서 229를 return 해야 합니다. 나의 풀이 function solution(n) { const ternary..

• format_list_bulleted 알고리즘/Programmers
• · 2023. 9. 6.
• textsms