본문 바로가기

전체 글

 (68)
9093 - 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력 각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다. 예제 입력 2 I am happy today We want to win the first prize 예제 출력 I ma yppah yadot eW tnaw ot niw eht tsrif ezirp 풀이 def reverse_word(sente..
코딩테스트 연습 - 구명보트(탐욕법) 문제 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요. 제..
4주차 - 진법변환/비트연산 파이썬에 내장된 진법 변환 함수들 10진법 → 2진법 : bin() 10진법 → 8진법 : oct() 10진법 → 16진법 : hex() n진법 → 10진법: int() 비트연산 - AND(&), OR(|), XOR(^), NOT(~), SHIFT() 한 개 또는 두 개의 이진수에 적용되는 연산 AND : 둘 다 1일때만 1을 반환, 아닐땐 0을 반환. OR: 둘 중 하나라도 1일 때 1을 반환, 아닐땐 0을 반환 XOR: 둘 중 하나만 1일 때 1을 반환 NOT: 비트 반전 연산자; 1은 0으로, 0은 1로 SHIFT: 비트 이동 연산자; 주어진 수 만큼 옮김 bin(0b112) = 0b11 비트연산의 활용 컴퓨터 연산을 위한 비트 필드 데이터 압축 및 암호화 유한 상태 기계 컴퓨터 통신을 위한 포트 ..

티스토리툴바