2024/11 16

[백준 JAVA] 25206 - 너의 평점은

문법을 익숙하게 해준 고마운 문제이다. 이번 문제는 메모리가 매우 넉넉하고 과목이 20개 고정이란 점에서 시간 복잡도와 메모리 초과는 생각 안해도 된다고 판단했다. 내가 생각한 로직이다.배열 형식인 split을 사용tokens[1] -> double형으로 변환tokens[2] -> 문자열 형식에 맞게 double형으로 변환tokens[1] * tokens[2]을 sum에 누적추후 나머지 전공평점을 더해서 나누기 이를 통해 코드를 작성해봤다. mport java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..

[백준 JAVA] 1316 - 그룹 단어 체커

해당 문제는 2년전에 푼 문제이기도 하고 쉽게 구현할 수 있는 문제였다. 먼저 나의 큰틀을 주석으로 정리해보았다./** Boolean을 사용, 총 26개의 int형 배열을 선언* 각각의 아스키코드를 사용하여 배열 위치를 지정* 한 번 사용된 문자는 false -> true로 변경* 만약 i - 1이 같은 문자 && 해당 배열이 true이면? -> 넘어감* 만약 i - 1이 같은 문자가 아니며, && 해당 배열이 true이면? -> break** i - 1의 값을 사용하니깐, StirngIndex에러가 안뜨게 조심!* */ 해당 시간과 메모리는 충분하다고 판단해 구현에 제약이 있진 않았다.그리고 나는 Boolean을 사용하여 문제를 풀었다.Boolean을 사용한 이유는 추후 연속되지 않는 중복된 문자를 ..

[백준 JAVA] 2941 - 크로아티아 알파벳

생각보다 강적(?)인 문제였다.먼저, 최대 100글자인 점에서, 시간제한과 메모리 제한은 문제가 없는 것으로 판단했다. 그래서 먼저 생각한 초기 큰 틀은 밑에와 같다./** 기본 카운 = 문자열 갯수* 만약, 해당 문자열이 특정 문자열 -> 이중 if 문으로 맞다면 count-1* legth + 1 값을 넘기지 않게 for문에서 s.length() - 1 로 자정* */ 나는 문제를 생각했는데 먼저 카운트 값을 글자수로 맞추고, 해당 단어가 있을 때, count--를 하는 것이였다!  슈슉 풀어보았다.import java.io.*;Main { public static void main(String[] args) throws IOException { BufferedReader br = n..

[백준 JAVA] 2444 - 별 찍기 - 7

간단한 별 찍기 응용 문제다!사실 브론즈 3 문제라 옛 기억에 코웃음치며 도전했지만, 생각보다 머리를 써야 풀 수 있었다.  시간초과와 메모리는 상관 없는 문제로 판단했다. 섣불리 바로 풀기보단, 먼저 주석코드로 어떻게 풀지에 대해 생각을 했다. /** 만약 5라면, 총 출력은 2 * n - 1개임* n이 최대 별의 개수는 2*n-1* 1. 3중 for문으로, 첫 for문은 전체 갯수를 의미함* 2. j = n - i; -> " " 출력* 3. k = 2*n-1까지 "*" 출력* 4. l = n - i; -> " " 출력* 5. 다시, 반대로,* */먼저 내가 푼 코드이다. import java.io.*;public class Main { public static void main(String[] ..

[백준 JAVA] 1157 - 단어공부

자바의 문법에 대해 헷갈리던 나는 살짝 헤맨 문제이다..!시간초과가 2초에 단어의 길이는 1,000,000이기 때문에 2중 for문은 되겠다고 판단, 하지만 메모리 초과에 대해 간과했다. 처음의 풀이는 이렇다.  BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); String str2; int[] arr = new int[str.length()]; String[] sarr = new String[str.length()]; for (int i = 0; i 97) str2 = Str..

코딩 테스트 다시 시작한 나의 마음가짐

나는 현재 대학교 3학년의 컴퓨터공학부 학생이다.군대 복무기간 때 C++로 백준 골드 5를 찍고 3년 동안 코딩테스트를 쉬었다가, 새로운 마음가짐으로 JAVA 문법을 가지고 다시 처음부터 하기로 결심했다!  자바로 언어를 선택한 이유는,1. 취업시장에서의 언어 유리 (Spring)2. 언어의 익숙함을 기르기 위함 참고로 나는 부끄럽게도 자바언어를 굉장히 못하고 어려워 한다...하지만, 위기를 곧 기회로, 나 같은 사람도 코딩테스트를 순차적으로 공부하면서 훗날, 멋진 자바 개발자가 될 때까지 나는 열심히 임할 것이다! 그러므로 내가 만든 코드는 참고하되, 그냥 귀엽게 봐줬으면 한다..!나의 마음가짐은 끝났다. 이제 코딩테스트 공부하러 가보잣!

코딩테스트 2024.11.25