본문 바로가기

반응형

전체 글

(142)
[백준][파이썬] 1541번 : 잃어버린 괄호(코드, 해설, 풀이) https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net - 문제 주어진 입력 수식에서 원하는 부분에 괄호를 쳐서 가장 작은 값을 출력할 수 있도록 만드는 문제다. 예제 입력 1 : 55-(50+40) = -35 예제 입력 2 : 10+20+30+40 = 100 예제 입력 3 : 00009-00009 = 0 - 해설 주어진 수식을 숫자랑 부호로 구분한 다음에 괄호를 기준으로 생각하면 크게 3가지 경우가 있는 것을 알 수 있다. 1. 마이너스가 없는..
[백준][파이썬] 1213번 : 팰린드롬 만들기(코드, 해설, 풀이) https://www.acmicpc.net/problem/1213
[백준][파이썬] 1614번 : 영식이의 손가락(코드, 해설, 풀이) https://www.acmicpc.net/problem/1614 1614번: 영식이의 손가락 1, 2, 3, 4, 5, 4, 3, 2, 1, 2, 3, 4, 5, 4, 3 위와같이 세면 총 15를 셀 수 있다. 2번째 손가락을 3번 이용했으니 더 이상 사용할 수 없다. www.acmicpc.net - 문제 다친 손가락 hurtFinger이 주어지고 다친 손가락으로 몇 번 셀 수 있는지 maxRepeat이 주어지면 이를 이용해서 최대한 많은 숫자를 세는 문제다. 예를 들어 hurtFinger = 5이고 maxRepeat이 0이면 1,2,3,4해서 4까지 셀수가 있다. - 해설 손가락을 엄지, 검지, 중지, 약지, 새끼순으로 1,2,3,4,5라고 했을 때 1과5의 경우랑 2,3,4의 경우랑 세는 방식이 다..
[Windows 10] React Native #1 NVM이랑 node.js 설치 - 시작하기 React Native를 시작하기에 앞서 다운받아야 하는 것들이 있다. 물론 이미 다운 받은 것들도 있고 다운 받아야 하는 것들도 있지만 최대한 모두 진행해 보도록 해보겠다. - 다운로드 받아야 할 것들 1. nvm (Node Veresion Manager) 설치 2. node.js 설치 3. npm (Node Package Manager) 설치 4. Android Studio 설치 5. Java 설치 6. Visual Studio Code 설치 7. React Native CLI 설치 1. NVM 설치 윈도우에서 nvm을 설치하는 방법은 간단하다. https://github.com/coreybutler/nvm-windows/releases 어떤 버전을 다운 받는지는 상황에 따라 다른데, 나..
[백준][파이썬] 2828번 : 사과 담기 게임(코드, 해설, 풀이) https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M apple: answer += abs(apple - now) now = apple else: answer += apple - (M-1) - now now = apple - (M-1) print(answer) 상황 1,2,3을 if, elif, else로 구분했다. M-1을 한 이유는 바구니의 크기가 2라고 하면 현재 위치(1이라고 가정)에서 2를 더하면 3이 되므로 내가 원하는 건 1과 2만을 포함하는 것이기 때문에 -1을 했다. apples에 모든 값을 다 저장하..
[백준][파이썬] 1475번 : 방 번호(코드, 해설, 풀이) https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net - 문제 0~9에 해당하는 숫자 카드가 포함된 카드팩이 있는데, 입력에 주어진 숫자를 만들기 위해서 최소 몇개의 카드팩을 구매해야 하는지 알아내는 문제다. - 해설 입력받은 숫자에서 0~9가 각각 몇번 등장하였는지 횟수를 세어본 다음에 가장 많이 등장한 횟수를 출력하면 될 것 같지만, 숫자 6이나 9는 뒤집어서 9 또는 6으로 사용할 수 있다는 점을 기억해야 한다. 만약 6의 개수가 9의 개수보다 많다면 6을 9로 바꾸어서 균형을 유지해도 되고, 반대로 9의 개수가 6의 개수보다 많다면 마찬가지..
[백준][파이썬] 2508번 : 사탕 박사 고창영(코드, 해설, 풀이) https://www.acmicpc.net/problem/2508 2508번: 사탕 박사 고창영 창영이가 드디어 취직을 했다!! 그가 30세까지 취직을 안하던 이유는 바로 마음에 다니는 직장을 찾지 못해서였다. 이번에 창영이가 취직한 곳은 사탕 공장이다. 사탕 공장에 다니면 사탕 처럼 www.acmicpc.net - 문제 사탕의 모양이 나타나는 횟수를 출력하는 문제다. 접근 방법을 생각해보면 '>'라는 문자를 발견하면 해당 문자 이후의 두 개의 문자가 'o' 그리고 'o' and A[i][j+1] == 'o' and A[i][j+2] == '
[백준][파이썬] 1439번 : 뒤집기(코드, 해설, 풀이) https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net - 문제 처음 입력받은 0001100에서 11을 아니면 000, 00을 얼마나 뒤집어야 같은 숫자의 연속으로 만들 수 있는지 찾는 문제이다. 000과 00을 한 번씩 총 두번 뒤집어서 1111111로 만드는것보다 11을 한 번 뒤집어서 0000000으로 만드는게 더 빠르고 최소한의 뒤집기이므로 출력은 1이 나온다. - 해설 주어진 S를 몇번 뒤집어야 연속된 숫자로 바꿀 수 있는지 생각해보아야 한다..

반응형