반응형 DEVLOG/Algorithms34 [BOJ 1152] 단어의 개수 - 파이썬 풀이 문제 보기 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. www.acmicpc.net 문제 해설 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어집니다. 주어진 문자열에서 몇 개의 단어가 있는지 카운팅하는 문제입니다. 파이썬에서 문자열을 자를 때 split() 함수를 사용합니다. 문자열 "The Curious Case of Benjamin Button"이 주어졌을 때 split() 함수를 사용하면 ["The", "Curious", "Case", "of", "Benjamin", "Butt.. 2019. 9. 10. [BOJ 11654] 아스키 코드 - 파이썬 풀이 문제 보기 https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 해설 입력으로 주어진 글자의 아스키 코드 값을 출력하는 문제입니다. 파이썬에서 문자를 아스키 코드(ASCII Code)로 변환하려면 ord() 함수를 사용합니다. ※ 만약 출력 결과를 16진수로 나타내려면 hex() 함수를 붙여줍니다. ※ 반대로 아스키 코드를 문자로 변환하려면 chr() 함수를 사용합니다. 파이썬(Python) 풀이 print(ord(input())) 2019. 9. 10. 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이라는 것입니다. 배열과 달리 스택은 상수 시간에 i번째 항목에 접근할 수 없습니다. 하지만 스택에서 데이터를 추가하거나 삭제하는 연산은 상수 시간에 가능합니다. 스택이 유용한 경우는 재귀 알고리즘을 사용할 때입니다. 재귀적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 넣어주고, 재귀 함수를 빠져 나와 퇴각 검색(backtrack)을 할 때는 스택에 넣어 두었던 임시 데이터를 빼 줘야 합니다. 스택은 이런 일련의 행위를 직관적으로 가능하게 해줍니다. 스택은 또한 재귀 알고리즘을 반복적 형태(iterat.. 2019. 9. 9. [BOJ 10845] 큐 - 파이썬 풀이 문제 보기 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 문제 해설 정수를 저장하는 큐를 구현하고 push, pop, size, empty, front, back 6가지 기능을 구현하는 문제입니다. 큐에 대한 설명은 아래 링크 클릭! 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가.. 2019. 9. 9. 이전 1 2 3 4 5 6 7 ··· 9 다음 반응형
