본문 바로가기

알고리즘

[백준 2446번] 별 찍기 - 9 BOJ2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입출력 구현 [input] 첫째 줄에 N (1 ≤ N ≤ 100)이 주어진다. [output] 첫째 줄부터 2*N-1번째 줄까지 차례대로 별을 출력한다. [풀이 방법] N 입력받기 i가 N부터 1까지 띄어쓰기 N-i번, 별 2*i-1개 출력 i가 2부터 N까지 띄어쓰기 N-i번, 별 2*i-1개 출력 성공 코드 더보기
[백준 2445번] 별 찍기 - 8 BOJ2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입출력 구현 [input] 첫째 줄에 N (1 ≤ N ≤ 100)이 주어진다. [output] 첫째 줄부터 2 * N-1번째 줄까지 차례대로 별을 출력한다. [풀이 방법] N 입력받기 i가 1부터 N이 될 때까지 별 i개, 띄어쓰기 (N - i) * 2번, 별 i개 한 줄에 출력 i가 1부터 N-1까지 별 N-i개, 띄어쓰기 i*2번, 별 N-i개 한 줄에 출력 성공 코드 더보기
[백준 2442번] 별 찍기 - 5 BOJ2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net [문제] 첫째 줄에는 별 1개, 둘째 줄은 별 3개, ,,, N번째 줄에는 별 2 X N - 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야한다. 입출력 구현 [input] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [output] 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. [풀이 방법] 몇 번째 줄까지 별 출력할 것인지 입력받고 변수 N에 저장 N - i 개의 띄어쓰기 출력 후 2 * i - 1개의 별 출력 성공 코드 더보기
[백준 2441번] 별 찍기 - 4 BOJ2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net [문제] 첫째 줄에는 별 N개, ,,, N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽 기준으로 정렬한 별 출력하는 프로그램 작성 입출력 구현 [input] 첫째 줄에 N (1 ≤ N ≤ 100) 주어짐 [output] 첫째 줄부터 N번째 줄까지 차례대로 별 출력 [풀이방법] 첫째 줄에 N 입력받기 첫째 줄부터 N번째 줄까지 내림차순, 오른쪽 정렬로 별 출력 성공 코드 더보기
[백준 2440번] 별 찍기 - 3 BOJ2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net [문제] 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ,,, N번째 줄에는 별 1개를 찍는 문제 입출력 구현 [input] 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) [output] 첫째 줄부터 N번째 줄까지 차례대로 별 print [풀이 방법] 첫째 줄에 몇 개의 별을 입력받을 것인지 수 입력받은 후 변수 N에 저장 첫째 줄은 N개, N번째 줄에서는 별 1개를 print 성공 코드 더보기
[백준 1924번] 2007년 BOJ1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net [문제] 오늘은 2007년 1월 1일 월요일일 때, 2007년 x월 y일은 무슨 요일인지 알아내는 프로그램 작성 입출력 구현 [input] 첫째 줄에 빈칸을 사이에 두고 x와 y 입력 받기 (1 ≤ x ≤ 12, 1 ≤ y ≤ 31) [output] 첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT 중 하나 print [풀이 방법] 두 수를 입력받아 각.. 더보기
[백준 2941번] 크로아티아 알파벳 BOJ2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net [문제] 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력하는 프로그램 작성 문자열 문자열 [input] 첫째 줄에 최대 100글자의 크로아티아 알파벳으로 이루어진 단어 주어짐. [output] 입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 print [풀이 방법] 단어 입력받아 cWord에 저장 목록에 없는 알파벳은 하나, 목록에 있다면 해당 알파벳으로 인정하여 .. 더보기
[백준 5622번] 다이얼 BOJ5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net [문제] 할머니께서 전화번호를 각 숫자에 해당하는 문자로 외우시는데, 전화를 걸기 위해 필요한 최소 시간을 구하는 프로그램 작성 (1을 걸기 위해서는 2초, 8을 걸기 위해서는 9초가 필요) 문자열 구현 [input] 첫째 줄에 알파벳 대문자로 이루어진 단어 입력받기 (2 ≤ 단어의 길이 ≤ 15) [output] 첫째 줄에 다이얼 걸기 위해 필요한 최소 시간 print [풀이 방법] 알파벳 대문자로 이루어진 단어 입력받아 word에 저장 word의 각 알파벳이 속한 수를 wordNum[ ] 배열에 저장 wordNum[ ] 배열 값.. 더보기