본문 바로가기

알고리즘

(68)
[백준] 1157번: 단어 공부 (java, python) https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 💡 주의 사항 대소문자 구분은 하지 않는 대신, 출력은 대문자 그리고 많이 반복한 문자가 2개 이상인 경우 ? 출력하기 🗒 풀이 java import java.util.Scanner; public class Main { public static void main(String[] args) { int[] alphabet = new int[26]; Scanner sc = new Scanner(System.in); String s = ..
[백준] 1152번: 단어의 개수(java, python) https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 💡 주의 사항 공백 입력 시, 1이 아닌 0 이 출력되야 함 - 공백 입력 후 split()으로 처리했을 때 결과는? 🗒 풀이 java 더보기 사실 첫 번째 시도는 실패했다. 주의사항을 제대로 인지하지 못하고, split() 함수를 사용해 제출했었는데, 공백 입력 시 1이 출력된다는 것을 간과했던 것이다. 틀린 코드는 다음과 같다. import java.util.Scanner; public ..
[백준] 1008번: A/B (java, python) https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 💡 주의 사항 상대 오차 또는 절대 오차 범위 이하여야 한다. - float과 double 중 어떤 것을 선택해야 할까? 🗒 풀이 java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); // sc.nextDouble(); int b = sc.nextInt(); System.out.println((doubl..
[백준] 17386번: 선분 교차 1(python) https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net 💡 주의 사항 2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 알아보기 선 L1 : x1, y1, x2, y2 선 L2 : x3, y3, x4, y4 1,000,000