본문 바로가기

Algorithm/백준(BOJ)111

[python] 백준 2920 - 음계 📍 백준 2920 - 음계 백준 2920 - 음계 ⚡️ 나의 풀이 처음에 c d e f g a b C를 각각 1, 2, 3 ... 8의 숫자로 변경한다고 써있길래 ord()함수를 사용하여 c ~ g까지는 ord(i) - 98 a ~ b까지는 ord(i) - 91 C는 ord(i) - 59 조건을 세워 1~8까지 나오게 만들어야하나?라고 생각했는데, 예제 입력을 보니까 알파벳이 아닌 숫자가 들어갔다. 곰곰이 생각하다가 그럼, result = [1, 2, 3, 4, 5, 6, 7, 8]을 선언하고 result와 같을 때 result[::-1]와 같을 때 else일 때 처럼 풀면안되나? 하고 코드를 제출했는데 정답판정을 받았다. 😃 😃 더욱 간단하게 푸는 방법을 찾아 좋았다. n = list(map(int, .. 2021. 4. 5.
[python] 백준 9012 - 괄호 📍 백준 9012 - 괄호 문제: 백준 9012 - 괄호 💡 나의 풀이 스택에 대해 공부를 하던 중 관련된 문제를 풀고 싶어 백준을 기웃거리다 찾은 문제였다. Parenthesis String 관련된 문제 중 괄호가 (,)로 고정되어있어 그나마 쉽다고 생각했는데 정답판정까지의 시간이 상.당.히. 오래걸렸다. (조건문에 열린괄호를 닫힌괄호라고 쓰고 1시간동안 헤맨건 비밀 🤣 🤣) 먼저, PS는 열린괄호와 닫힌괄호가 정상적으로 맞아떨어지면 YES라고 출력한다. 그런데, 정상적으로 떨어지지 않는경우를 따져봐야하는데 나는 이렇게 생각했다. 우선, 예제 입력의 값 중 NO라고 출력되는 값들만 쭉 적어봤다. 예제 입력 1-1의 경우 마지막 )가 나왔을 때 이미 열린 괄호는 맞아 떨어지고 없기 때문에 NO라고 출력되.. 2021. 4. 1.
[python] 백준 14425 - 문자열 집합 📍 백준 14425 - 문자열 집합 문제: 백준 14425 - 문자열 집합 💡 나의 풀이 저번에 풀었던 듣보잡 문제와 비슷한데, 시간복잡도를 추가적으로 고려해야하는 문제였다. 입력조건에 N과 M이 (1 2021. 4. 1.
[python] 백준 1764 - 듣보잡 📍 백준 1764 - 듣보잡 문제: 백준 1764 - 듣보잡 💡 나의 풀이 처음에 입력을 for i in range(n+m)만큼 받으려고 했으나, 그렇게 되면 두개의 array에 대한 범위를 새로 설정을 해야하기 때문에 반복문을 2개로 나눠 설정했다. 입력을 단순하게 input()으로 받아서 사용하니까 시간초과가 날뻔했다. sys라이브러리를 사용하자. input(): 3840ms sys.stdin.readline: 112ms 또, list comprehension 중에 strip()코드를 사용하지 않으면 출력 형식이 잘못되었습니다.판정을 받으니까 붙여주도록 하자. 이 문제의 핵심 코드는 intersection(교집합)인데, 두 개의 리스트 중 겹치는 원소를 출력하기 위해 사용했다. intersection.. 2021. 4. 1.
[python] 백준 11656 - 접미사 배열 📍 백준 11656 - 접미사배열 문제링크: 백준 11656 - 접미사배열 💡 나의 풀이 list comprehension으로 result 변수에 0부터 len(s)까지의 길이를 각각 슬라이싱에 대입했다. 조건에 정렬도 붙어있어 sort를 해줬다. s = input() result = [s[i:] for i in range(len(s))] result = sorted(result) for i in result: print(i) 👉🏽 aekjoon baekjoon ekjoon joon kjoon n on oon 2021. 4. 1.

티스토리툴바