본문 바로가기

백준2

코딩 테스트(알고리즘, 개발 테스트)에 가장 유리한 언어는?? 최근 부쩍 코딩 테스트에 관심이 높아지면서 자연스럽게 코딩 테스트에 유리한 언어가 무엇인지 궁금해졌다. 하여, 직접 찾아보기로 하였다. 불과 몇 년 전만 하더라도 Python의 경우 코딩 테스트에서 지원하지 않았는데, 점점 코딩 테스트에서 지원하면서 Python으로 코딩 테스트를 보는 사람들이 증가하는 추세이다. 우선 문제를 풀 때 왜 언어가 중요한지 알아보자 알고리즘 문제 풀이 사이트에는 많은 프로그래머들이 문제에 따라 정답을 제출하고 채점을 받는데, 채점을 받는 것이 각종 입력 예시에 따라 정답을 체크하는 것 외에 시간 초과라는 것이 있다. 문제를 풀었을 때, 제한된 시간내에 코드가 동작하지 않는다면 시간 초과로 틀리게 되는 것이다. 이러한 시간 관련 문제는 시간복잡도와 관련이 있는데 이는 자료구조 .. 2021. 1. 23.
[Baekjoon] 백준 9093번 : 단어 뒤집기 with Python 백준에서 문제 보기 : https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 난이도 브론즈 1 알고리즘 1) 문자열 길이만큼 for문 반복 2) 스택에 저장 push 3) 공백 만날 시 스택에서 pop 해결 방안 문제에서 요구하는 사항은 '스택'을 구현하여 해결하는 개념을 요구하지만 다른 방안으로도 쉽게 구할 수 있는 문제입니다. import sys input = sys.stdin.readline n = int(input()) s = [lis.. 2021. 1. 21.