백준 1339번 파이썬 풀이: 단어 수학
백준 1339번 단어 수학 알고리즘 분류: 그리디 알고리즘, 백트래킹 링크: www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자..
백준 1541번 파이썬 풀이: 잃어버린 괄호
백준 11723번 집합 알고리즘 분류: 수학, 그리디 알고리즘, 문자열, 파싱 링크: www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 길이가 최대 50인 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘..
[Linux] 리눅스 우분투(Ubuntu) 배워보기 - 2
지난 번 우분투의 재밌는 명령어들에 대해서 알아보고 오랜만에 우분투를 켜보았다. 오늘 포스팅 할 내용은 아주 간단하면서도 꼭 필요한 내용이라 생각되어 올리게 되었다. 바로 공식 메뉴얼을 확인하는 방법이다. man을 이용하면 해당 명령어가 어떠한 기능을 하는지 숨어있는 설명서가 등장한다. 예를 들어 cal이라는 명령어를 실행하면 달력이 나온다. 그렇다면 cal 이란 명령어가 궁금하다면 man cal이라고 입력해주면 이에 대한 설명이 나온다. man cal을 실행하니 cal을 실행할 때 어떠한 옵션이나 인자들이 올 수 있는지 등에 대해 나와있다. 키보드 ↑↓키를 통해서 한 줄 씩 위아래로 이동할 수 있고 Space 키를 통해 한 페이지씩 넘어가는 것도 가능하다. 다시 한 페이지 뒤로 넘어가고 싶다면 b키를 ..