목록알고리즘 (12)

찌니의 프로그래밍 삼매경

[알고리즘] 피보나치수열

👀 1) 피보나치 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다. 2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다. ⭐ 입력 첫 줄에 총 항수 N(3
알고리즘 2022. 10. 25. 10:23
[알고리즘] 배열 가위바위보

👀 A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다. 가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다. 예를 들어 N=5이면 두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요. ⭐ 입력 첫 번째 줄에 게임 횟수인 자연수 N(1
알고리즘 2022. 10. 24. 10:18
[알고리즘] 배열 보이는 학생

👀 선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.) ⭐ 입력 첫 줄에 정수 N(5
알고리즘 2022. 10. 22. 10:17
[알고리즘] 배열 큰 수 출력하기

👀 N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요. (첫 번째 수는 무조건 출력한다) ⭐ 입력 첫 줄에 자연수 N(1
알고리즘 2022. 10. 21. 11:32
[알고리즘] 문자열 단어뒤집기

👀 N개의 단어가 주어지면 각 단어를 뒤집어 출력하는 프로그램을 작성하세요. ⭐ 입력 첫 줄에 자연수 N(3
알고리즘 2022. 10. 20. 11:05
[알고리즘] 문자열 문장 속 단어

👀 한 개의 문장이 주어지면 그 문장 속에서 가장 긴 단어를 출력하는 프로그램을 작성하세요. 문장속의 각 단어는 공백으로 구분됩니다. ⭐ 입력 문장은 영어 알파벳으로만 구성되어 있습니다. it is time to study ⭐ 출력 첫 줄에 가장 긴 단어를 출력한다. 가장 길이가 긴 단어가 여러개일 경우 문장속에서 가장 앞쪽에 위치한 단어를 답으로 합니다. study import java.util.Scanner; // 문장 속 단어 public class Main { public static String solution(String str) { String[] words = str.split(" "); String answer = ""; int maxLen = 0; for (String x : words..
알고리즘 2022. 10. 19. 11:02
[알고리즘] 문자열 대소문자 변환

👀 대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자는 소문자로 소문자는 대문자로 변환하여 출력하는 프로그램을 작성하세요. ⭐ 입력 첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다. 문자열은 영어 알파벳으로만 구성되어 있습니다. StuDY ⭐ 출력 첫 줄에 대문자는 소문자로, 소문자는 대문자로 변환된 문자열을 출력합니다. sTUdy import java.util.Scanner; // 대소문자 변환 public class Main { public static String solution(String str) { String answer = ""; for(char x : str.toCharArray()){ System.out.println(x); int ascii = (int) x..
알고리즘 2022. 10. 18. 09:58
[알고리즘] 문자열 문자 찾기

👀 한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 프로그램을 작성하세요. ⚡ 대소문자를 구분하지 않습니다.문자열의 길이는 100을 넘지 않습니다. ⭐ 입력 첫 줄에 문자열이 주어지고, 두 번째 줄에 문자가 주어진다. 문자열은 영어 알파벳으로만 구성되어 있습니다. Computercooler c ⭐ 출력 첫 줄에 해당 문자의 개수를 출력한다. 2 import java.util.Scanner; public class Main { public int solution(String str, char c) { int answer = 0; str = str.toUpperCase(); c = Character.toUpperCase(c); for(char x..
알고리즘 2022. 10. 18. 09:51
[알고리즘] 프로그래머스 나누어 떨어지는 숫자 배열 - java

https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] arr, int divisor) { int[] answer = {}; ArrayList resList = new ArrayList(); for(int i=0; i
알고리즘 2021. 7. 27. 00:09
[알고리즘] 프로그래머스 문자열 내 p와 y의 개수 - java

https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr class Solution { boolean solution(String s) { boolean answer = true; char ch = ' '; int cnt_p = 0; int cnt_y = 0; s = s.toLowerCase(); for(int i=0; i < s.length();..
알고리즘 2021. 7. 25. 04:37
Prev 1 2 Next