백준276 [Baekjoon] 24263 - 알고리즘 수업 - 알고리즘의 수행 시간 2 📝 문제 🔑 풀이 과정 · 코드 1은 n만큼 수행된다. 그리고 수행횟수를 다항식으로 나타내면 n이므로 최고차항은 1이다. · 찾아보니 의사코드에서 2023. 9. 16. [Baekjoon] 24262 - 알고리즘 수업 - 알고리즘의 수행 시간 1 📝 문제 🔑 풀이 과정 · n에 관계없이 코드 1은 무조건 한 번 수행된다. 수행횟수가 1이므로, 차수는 0이된다. · 참고로 ⌊ ⌋ 이 기호는 바닥함수로, ⌊ x ⌋는 x보다 크기 않은 정수 중 최대인 것을 의미한다. 🔓 답안 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringBuilder sb = new.. 2023. 9. 15. [Baekjoon] 5073 - 삼각형과 세 변 📝 문제 🔑 풀이 과정 · 전에 이것과 거의 흡사한 문제를 풀어본 기억이 있다. 그때는 배열을 정렬한 뒤 순회하면서 서로 인접한 요소들이 같은지를 비교하면서 길이가 같은 변이 몇개인지를 구했었다. · 이번에는 집합을 사용해서 길이가 같은 변이 몇개인지를 구했다. 입력받은 세 변을 집합에 넣고, 그 요소의 개수가 3이면 세 변의 길이가 다 다른 것이고, 2이면 2개는 같고 1개는 다른 것이다. 이런식으로 구해주었다. · 그리고 입력을 여러번 받아야 하므로, 항상 마지막에 집합을 비워주었다. 🔓 답안 import java.io.*; import java.util.Arrays; import java.util.HashSet; import java.util.Set; import java.util.StringTok.. 2023. 9. 15. [Baekjoon] 14215 - 세 막대 📝 문제 🔑 풀이 과정 · 삼각형의 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작다. · 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 크거나 같다면, 위의 조건을 맞추기위해서 길이를 조절해줘야 한다. 각 막대의 길이는 양의 정수라 했으므로 두 변의 길이의 합보다 1 작게 조절해주면 된다. 🔓 답안 import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.. 2023. 9. 13. [Baekjoon] 14425 - 문자열 집합 📝 문제 🔑 풀이 과정 · 집합을 사용해서 풀면 되는 문제. 풀이 생략 🔓 답안 import java.io.*; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st; //입.. 2023. 9. 13. [Baekjoon] 2193 - 이친수 📝 문제 🔑 풀이 과정 · 2차원 배열을 사용해서 0으로 끝나는 i자리수 이친수, 1로 끝나는 i자리수 이친수를 각각 구해줄 것이다. · i-1 자리수 이친수에다가 0을 붙여주면 0으로 끝나는 i자리수 이친수가 된다. i-1 자리수 이친수에다가 1을 붙여주면 1로 끝나는 i자리수 이친수가 되는데, 이친수에서는 1이 두 번 연속으로 나타나지 않는다고 규칙에 적혀있다. 그러므로 0으로 끝나는 i-1자리수 이친수에만 1을 붙여주면 된다. 🔓 답안 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStr.. 2023. 9. 11. 이전 1 2 3 4 5 6 7 ··· 46 다음
