[백준] 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.py``input.txt``output.txt` `실행 및 디버그` 버튼을 클릭한다.`launch.json 파일 만들기` 버튼을 클릭한다. 모든 절차를 마치면 다음과 같이 `.vscode/lacunch.josn`파일이 생성된다. { // IntelliSense를 사용하여 가능한 특성에 대해 알아보세요. // 기존 특성에 대한 설명을 보려면 가리킵니다. // 자세한 내용을 보려면 https://go.micros..

• 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] 내일배움캠프 React 과정 2022.11.11

Today I Learned 알고리즘 강의 수강 실시간 CU 특강(CPU 주제) 수강 실시간 알고리즘 강의 수강 알고리즘 강의 내용 *이진 탐색: 일정한 규칙으로 정렬되어 있는 데이터일 때만 사용 가능 O(log n)의 시간 복잡도를 가짐 *재귀 함수: 자기 자신을 호출하는 함수 재귀 함수를 호출할 때는 반드시 끝나는 지점(탈출 조건)을 설정해줘야 한다. def count_down(number): print(number) count_down(number - 1) #count_down 함수 안에서 count_down을 호출하고 있음 *문자열 슬라이싱 "가나다라마바사"[0:6] # 가나다라마바 "가나다라마바사"[0:1] # 가 "가나다라마바사"[1:-3] # 나다라 "가나다라마바사"[1:-1] # 나다라마바..

• format_list_bulleted 스파르타코딩클럽/내일배움캠프
• · 2022. 11. 11.
• textsms

[TIL] 내일배움캠프 React 과정 2022.11.10

Today I Learned 알고리즘 온라인 강의 수강 튜터님 실시간 보충 강의 수강 알고리즘 강의 내용 어레이와 링크드 리스트 Array LinkedList 정의 크기가 정해진 데이터의 공간 크기가 정해지지 않은 데이터의 공간 특정 원소 조회 O(1) O(N) 중간에 삽입 삭제 O(N) O(1) 데이터 추가 모든 공간이 다 찼다면 새로운 메모리 공간을 할당받아야 한다. 모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다. 정리 데이터에 접근(조회)하는 경우가 빈번할 때 사용한다. 데이터 삽입과 삭제가 빈번할 때 사용한다. 링크드 리스트의 연결고리는 '포인터', 각 화물칸은 '노드' 자료구조 선택 시 참고사항: 1.삽입 시간 2.삭제 시간 3.검색 시간 4.정렬 요구 python class 이..

• format_list_bulleted 스파르타코딩클럽/내일배움캠프
• · 2022. 11. 10.
• textsms