개발자 퉁이리

https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 불기 연도 = 서기 +543년 543을 상수 const IMMORTALITY로 등록했다. 그냥 바로 543을 빼도 된다. 그렇지만 상수는 const로 선언해놓는 습관을 만들면 좋다! 그리고 입력받은 값을 input에 저장해주고 console.lo..

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 파이썬에서 회전 -> deque 라이브러리에 있는 rotate 함수 사용 1. 무한 반복문 생성 2. rotate(1) : 한 칸 회전 3. 로봇 내리는 위치라면 내리기 4. 이동 가능 여부 체킹 5. 가능하다면 이동 후 내구도 감소 6. 로봇 내리는 위치라면 내리기 7. 로봇 올..

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 먼저 방향을 정의해준다. 그리고 큐에 구름 좌표를 넣고 반복문을 돌려준다. 구름 이동 후 1 증가 후 대각선을 체킹! 존재한다면 카운팅 후 더해준다. 마지막으로 물 양이 2 이상인지 체킹! 존재한다면 2 감소 후 큐에 추가. ⊙ 문제 풀이 import sys from collections imp..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 정수론 소수 판정 에라토스테네스의 체 ⊙ 문제 접근 과정 시간 초과가 괴롭혔던 문제. 해결 방법은 미리 소수 판별을 하면 된다. ❌ import sys input = sys.stdin.readline inputList = list() def isPrime(n): if n == 1: return False for i in ra..

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 정렬 ⊙ 문제 접근 과정 브론즈 2 맞나..? (더 높여도 될 듯!) 투 포인터로 풀었다. 우선 list에 9개의 값을 저장해주고 정렬한다. 그리고 그 값들을 전부 더해주고 100을 빼준 값을 변수 searchNum에 저장해준다. 마지막으로 투 포인터 알고리즘을 사용해 list에서 두 개를 뽑아 더한 값과 searchNum의 ..

https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 이분 탐색 매개 변수 탐색 ⊙ 문제 접근 과정 우선 문제를 보고, 무지성으로 N에 3을 넣은 2차원 배열 A를 만들어줬다. 그리고 바로 i와 j를 곱한 값을 A[i][j]에 넣어 2차원 배열 A를 완성시켰다. 2차원 배열 A의 값들을 1차원 배열 B에 넣고 정렬하여 B[k-1]를 출력해주었다. 그랬더니 출력..

https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 ⊙ 문제 접근 과정 for문과 ord 함수, 그리고 알파벳이 몇 개인지 알고 있다면 풀 수 있다. alpha라는 배열에 0을 26개(알파벳의 개수)만큼 넣어 생성해준다. 그리고 입력을 받은 값에 대해 for문을 돌려 해당 index에 value를 1씩 올려준다. 마지막으로 결과를 alpha 배열로 출력해주면 된다. 배열 앞에 *를 붙이면 결과와 같이 배열이 출력된다. ⊙ 문제 풀이 alpha = [0 for _ in r..

https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net ⊙ 문제 ⊙ 알고리즘 분류 수학 구현 사칙연산 ⊙ 문제 접근 과정 혹시 정답은 완벽한데, 런타임 애러가 떠서 오신 분 있나요? 백준에서 제공한 정답 양식에 맞춰서 제출해야지 정상적으로 제출이 됩니다! 파이썬에서 두 가지 방식으로 풀었다. 1. sum 함수 2. for문 1번은 sum(a)를 return 하면 끝...

https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 ⊙ 문제 접근 과정 문자열을 input() 함수로 받고, 길이를 얻을 수 있는 함수인 len() 함수를 사용해 출력해주면 된다. ⊙ 문제 풀이 inputString = input() print(len(inputString)) ⊙ 결과 ⊙ 마무리 NONE 좋아요는 로그인하지 않아도 누를 수 있습니다!

https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 배낭 문제 ⊙ 문제 접근 과정 0-1 배낭문제 알고리즘으로 문제를 풀면 된다. 그냥 평범한 배낭 문제에서 변수명만 바꿔도 풀린다. 이전 최대가치와 이전 값을 빼고 현재 값을 넣은 것과 비교하여 더 가치가 높은 것을 넣어주자 ⊙ 문제 풀이 import sys input = sys.stdin.readline N = in..