알고리즘/백준61 2941번 문제 : 크로아티아 알파벳 2941번: 크로아티아 알파벳 (acmicpc.net) 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 간단하게 풀었다고 생각하는데 40분이나 걸렸다. 내가 아는 지식 수준으로는 문자열을 substring으로 각각 두 글자 세 글자 잘라서 배열 안에 목록을 넣어놓고 비교했는데 contains라는 좋은 메소드를 알게되었다 ! 기존 내가 만든 코드 package algorithm; import java.io.BufferedReader; import java.io.IOExcep.. 2023. 4. 26. 4344번 문제 : 평균은 넘겠지 4344번: 평균은 넘겠지 (acmicpc.net) 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제는 매우 간단했으나 소수점 아래 n번째 자리까지 출력하기를 새로 알아서 써본다 ! 방법은 2가지 1. String.format() 2. Math.round() 1번 String.format()을 이용하면 double a = 1.23456 System.out.println(".3%f",a); 하면 소수점 넷째자리에서 반올림되어 3번 째 자리까지 표시된다. 2번 Math.round() 이용 Math.round()는 반올림하는 함수인데 2째자리에서 반올림해서 첫쨰자리까지만 나타내고 싶다면 .. 2023. 4. 25. 10988번 문제 : 팰린드롬인지 확인하기 10988번: 팰린드롬인지 확인하기 (acmicpc.net) 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 매우 간단하게 작성했는데 틀렸다고 나왔다. 한 글자일 때를 고려 안 했다 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main{ public static void main(String[] args) throws IOException { BufferedReader b.. 2023. 4. 25. 2444번 문제 : 별 찍기 - 7 2444번: 별 찍기 - 7 (acmicpc.net) 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 입력을 보고 규칙을 찾아서 코딩하는 문제 나는 보기에 입력된 수의 줄만큼 홀수개로 별이 증가하면서 찍히고 다 찍히면 다시 역순으로 돌아가는 거로 생각하고 코딩했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.StringTokenizer; cla.. 2023. 4. 24. 10811번 문제 : 바구니 뒤집기 10811번: 바구니 뒤집기 (acmicpc.net) 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 처음 내가 생각한 건 리스트에 바구니 번호들을 넣어놓고 temp라는 리스트를 만들어서 인덱스만큼 쏙 빼서 역순 정렬하고 원본 리스트 인덱스에 맞게 다시 끼워넣기 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut.. 2023. 4. 15. 10926번 문제 : ??! 10926번: ??! (acmicpc.net) 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 단계별로 풀어보기에서 브론즈 문제다 가볍게 풀자 1분만에 풀었음 이거 9달 전에 ㄴ왜 틀렸지 ㅋㅋㅋㅋㅋ 심지어 씨언어로 풀었네 ㅋㅋㅋ 와 자바만 하다가 씨언어 하니까 헷갈린다 #include int main() { char name[51]; scanf("%s",&name); printf("%s??!",name); return 0; } 배열도 char [51]name; 일케 선언하면 안 댐 ;;; ㅋㅋㅋ 2023. 4. 15. 4949번 문제 : 균형잡힌 세상 4949번: 균형잡힌 세상 (acmicpc.net) 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net Collection 프레임워크의 List를 이용해서 스택을 구현해 풀었다 ! package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; class Main{ p.. 2023. 4. 15. 2869번 문제 : 달팽이는 올라가고 싶다 전형적인 어릴 때 많이 보던 수학문제 ! 를 코딩으로 하게 됐당... 쉬워보이지만 시간이 상당히 짧아서 뭔가 방법을 찾아야할 것 같다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Strin.. 2023. 4. 14. 2805번 문제 : 나무 자르기 2805번: 나무 자르기 (acmicpc.net) 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 갑자기 너무 간단하게 풀었는데 시간초과가 나왔다 대충 봤었던 이분탐색을 써야할 것 같다 ..! package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Col.. 2023. 4. 11. 이전 1 2 3 4 5 6 7 다음 728x90
