개발바닥

문제 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해결 방법 직사각형이 0,0 에서 가로 세로 길이가 W,H 이므로 입력받은 X,Y 에서 W,H 를 빼고 추가로 X,Y가 0,0 이랑 가까운지도 판단해야된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1085.py jokerKwu/BOJ_Algorithm Contribute..

문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= www.acmicpc.net 문제 해결 방법 대체가능한 문자열을 따로 배열로 저장 후 replace 내장 함수를 사용해서 알파벳 a로 전부 바꾼다. 여기서 주의할 점은 dz= 안에 z= 포함되어 있으므로 dz= 를 먼저 찾아서 바꿔야 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_2941.py ..

문제 https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 문제 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 방법 무한 루프를 돌면서 END 가 나오면 멈춘다. 입력받은 문자열은 [::-1] 을 통해서 뒤집은 문자열을 출력하면 해결할 수 있다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_11365.py jokerKwu/BOJ_Algorithm Contribute to jokerKwu/BOJ_Algorit..

문제 https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs� www.acmicpc.net 문제 해결 방법 두 문장에 알파벳 일치하는 개수를 제외한 나머지 알파벳 개수를 다 더해서 정답으로 출력하면 된다. 파이썬에 count 함수를 사용해서 알파벳마다 개수를 얻을 수 있다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1919.py jokerKwu/BOJ_Algorit..

문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 해결 방법 입력 받는 최대 수가 크지 않기 때문에 포문을 돌려서 해결하면 된다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_1978.py jokerKwu/BOJ_Algorithm Contribute to jokerKwu/BOJ_Algorithm development by creating an account on GitHub. github.com n = int(inpu..

문제 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거� www.acmicpc.net 문제 해결 방법 입력 받은 두 배열을 하나는 내림차순 하나는 오름차순으로 정렬 후 계산해주면 된다. 리스트에는 내장 함수 sort() 함수가 있어서 사용하면 된다. 그리고 파이썬에서 제공해주는 sorted() 내장함수는 이터러블 객체로부터 정렬된 리스트를 생성한다. default 로 오름차순으로 정렬되어 있기 때문에 내림차순으로 하고 싶을 때는 reverse=True 매개변수로 입력..

문제 https://www.acmicpc.net/problem/2908 2908번: 상수 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 www.acmicpc.net 문제 해결 방법 입력받은 값을 뒤집어서 비교해서 출력하면 된다. a[::-1] 문법을 사용하면 뒤집어진다. 소스 코드 보기 https:..

문제 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 www.acmicpc.net 문제 해결 방법 입력받은 문자를 * 반복숫자를 해주면 그만큼 개수가 늘어나진다. text += int(num) * str[inde..