본문 바로가기

코딩 테스트 준비7

[Python] 백준 2798 문제 풀이, 브루트 포스 2798 문제 #블랙잭) https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 브루트 포스 분야에 있는 문제다. 브루트 포스란 완전 탐색 알고리즘이라고도 불린다. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다. 이 알고리즘의 강력한 점은 예외 없이 100%의 확률로 정답만을 출력한다. - 일반적 방법으로 문제를 해결하기 위해서는 모든 자료를 탐색해야 하기 때문에 특정한 구조를 전체.. 2022. 12. 1.
[Python] 프로그래머스 옹알이(1) 문제 풀이 코딩테스트 입문 part에서 정답률이 제일 낮길래 궁금해서 풀어봤다(무려 24퍼...) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제만 읽고는 이해하기 힘든데 입출력 예 설명을 읽으면 어느 정도는... 이해가 된다. 조건을 정리해보자면 #1 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용한 조합한 발음밖에 하지 못한다. - 따라서 aya는 가능 - ayaaya는 불가능 - ayam.. 2022. 11. 30.
[Python] 백준 1000 문제 풀이, split(), input() 함수 활용 한동안 java만 하다보니까... 파이썬 문법을 다 까먹어서 파이썬 문법 복습 겸 코테 기본기 문제를 풀어보려한다. 백준 기본기 문제부터 고고 1000번 문제 https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 | 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오 입력 | 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 | 첫째 줄에 A+B를 출력한다. 풀이 1) python에서는 input() 함수를 통해 어떠한 변수에 값을 입력받을 수 있다. 그렇다면 input()을 두 번 받아서 합하면 되지 않나? 생각할 수도 있.. 2022. 11. 29.