목록알고리즘 문제풀이/백준 (178)

홍시홍의 프로그래밍

[백준 2750] 수 정렬하기

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 요구사항 1. 오름 차순으로 정렬 풀이 1. 퀵 정렬 구현 1.1 피벗을 정한다 1.2 i, j, pivot 정의 1.3 i는 피벗보다 큰게 나올때 까지 증가 1.4 j는 피벗보다 작은게 나올대 까지 감소 i, j가 교차 하였으면 pivot, j 스왑 아니면 i, j 스왑 위 과정을 i = r) return; int pivot = l; int i = l + 1; int j = r; while (i l ..
알고리즘 문제풀이/백준 2019. 12. 17. 21:50
[백준 2798] 블랙잭

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 www.acmicpc.net 요구사항 1. 카드 3개 골랏을때 M을 넘지않으며 M과 가장 가까운 값 고르기 풀이 요구사항을 기저사례로 하여 재귀함수를 사용하면 된다 1..
알고리즘 문제풀이/백준 2019. 12. 16. 23:00
[백준 2447] 별 찍기 10

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 첫째 줄에 N이 주어진다. N은 항상 3의 제곱꼴인 수이다. (3, 9, 27, ...) (N=3k, 1 ≤ k < 8) www.acmicpc.net 요구사항 주어진 패턴대로 '*', ' ' 출력 풀이 n=3 일때 *** * * *** n=9 일때 ********* * ** ** * ********* *** *** * * * * *** *** ********* * ** ** * ********* 유추 해보면 조건 1 row%3 =1 , col %3=1 일때 ' ' 조건 2 row/ (n/3) =1 , col / (n/3) =1 일때 ' '이다. #include using namespace std; char m..
알고리즘 문제풀이/백준 2019. 12. 14. 11:50
[백준 5397] 키로커

https://www.acmicpc.net/problem/5397 5397번: 키로거 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 테 www.acmicpc.net 요구사항 1. 리스트 구현 - 리스트를 구현하여 조건에 맞게 문자를 삽입, 삭제, 커서 이동을 실행 시켜 준다. #include #incl..
알고리즘 문제풀이/백준 2019. 11. 22. 20:23
Prev 1 ··· 37 38 39 40 41 42 43 ··· 45 Next