자바
-
[코딩테스트] 백준(BAEKJOON) - 빙산(JAVA)코딩테스트/백준 2023. 7. 25. 00:09
안녕하세요~ 또 오랜만에 코딩테스트 관련 글을 올려볼까합니다. 요즘 JPA쪽을 공부해보느라 정신이 없네요. ㅠㅠㅠ 어렵네요 참~ 이번 문제도 어렵네요 하하~🤣🤣 그저 열심히하면 언젠가는 기회가 있겠지라는 마음으로 오늘 하루도 버텨보고 있습니다! 오늘 풀어볼 문제 정답률이 25%밖에 되지 않네요 바로 문제 만나보시죠~ https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 그렇습니다 한 회차에 따라 빙산이 줄어들고 줄어든 빙산이 두 덩어리 이상으로..
-
[코딩테스트] 백준(BAEKJOON) - 구간 합 구하기 5(Java, 11660번)코딩테스트/백준 2023. 3. 30. 21:05
네 오늘의 두 번째 문제 구간 합 구하기 5 문제입니다. 사실 이문제는 저혼자의 힘으로 풀지는 못하고 아침에 풀이를 보고 저녁에 복습겸 다시 풀었습니다. 다행히 답은 나왔는데 여기서 또 문제가 있었습니다 ㅠㅠ 이래서 언제 코테 마스터가 될지 흑흑 문제만나 보시죠~ https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 간단하게 하나씩 더하면 되지 않아?! 라고 생각했지만 아니었습니다. ㅠㅠ 제가 작성한 코드를..
-
[코딩테스트] 백준(BAEKJOON) - 쉬운 계단 수(Java, 10844번)코딩테스트/백준 2023. 1. 26. 21:37
안녕하세요~ 오랜만에 인사드립니다. 다들 설날은 잘보내셨을까요~? 오랜만에 보는 친척들은 정말 반갑습니다~ 사실 회사일에~ 스프링 공부에... 이 핑계 저 핑계대면서 코딩테스트에 소홀했습니다. 이러다가 다시 마음잡고 풀어볼까합니다. 오늘풀어볼 문제는 규칙만안다면 간단한!!(사실 DP문제들이 정작 코드는 짧긴하죠.. 이 규칙찾는게 너무어려운게 함정입니다.) 문제입니다. 문제 바로 만나보시죠~ https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 우리는 문제에서 제시하는 인접한 수, 즉 계단수를 찾아주면 되겠습니다. 앞의 수와 1차이나는 수들이 집합 즉 갯수의 합을 ..
-
[코딩테스트] 백준(BAEKJOON) - 피보나치 함수(Java, 1003번)코딩테스트/백준 2023. 1. 6. 23:51
안녕하세요. 오늘풀어본 문제는 제목은 간단하지만 의외로 이상한곳에 간단하지 않았던 문제 피보나치 함수입니다. DP의 대표적 문제로 피보나치라고하면 금방 떠오르실거라 생각됩니다. 그러나 백준의 자료입력받는 방식이 당최 적응이 안되네요. 이거때문에 몇 번을 틀렸는지 모르겠습니다. 자 그럼이제 시작해보겠습니다. 먼저 문제입니다. https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 다음은 제가 작성한 코드입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu..
-
[코딩테스트] 백준(BAEKJOON) - 1로 만들기(Java, 1463번)코딩테스트/백준 2022. 12. 30. 02:42
안녕하세요~ 오랜만에 다시 인사드리네요~ 뭐 아무것도 안한건 아니구... 사실 올려야될 글이 밀려있는데 지금 하는일이 많다보니 다 딜레이 되고있네요. 최근글이 뜸했던 이유는 제가 요즘 출근길에는 쿼리문제가 아닌 알고리즘 관련 글을 읽기 시작했기 때문입니다. 특히 그중에서 DP(Dynamic Programming)문제를 다뤄보고자 합니다. 처음으로 백준관련 문제를 풀어보는거같은데 환경을 맞춰주는게 프로그래머스보다 어렵네요~ 그래도 어찌저찌 성공했습니다. 그럼 문제 만나보시죠! https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제의 조건은 크게 3가지 입니다. ..
-
[코딩테스트] 프로그래머스 - 124 나라의 숫자(Java, Level2)코딩테스트/프로그래머스 2022. 12. 7. 23:12
안녕하세요. 오늘 풀어볼 문제는 124 나라의 숫자입니다. 이번 문제는 for문으로 1~n까지 다 구하는 식으로 했다가 시간초과로 실패하고 다시 재귀로 수정하며 푼 문제입니다. 문제링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 제가 작성한 코드입니다. 이번에는 +4점을 줬습니다. 점수의 기준이 있나 궁금하네요~ class Solution { String answer=""; public String solution(int n..
-
[코딩테스트] 구름(Goorm) - 놀이공원(Java, 난이도3)코딩테스트 2022. 10. 26. 00:04
오늘은 구름이라는 사이트의 코딩테스트 문제를 풀어봤습니다. 프로그래머스인줄 알았더니 구름으로 본다고해 급하게 준비를 해보고 있습니다. 언제나 최선을 다해보고자합니다. 문제사이트 입니다. https://level.goorm.io/exam/88520/%EB%86%80%EC%9D%B4%EA%B3%B5%EC%9B%90/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 저는 뭔가 알지 못한게 있나 했는데... 그냥 4중 반복문이네요. import java.io.*; import java.lan..
-
[코딩테스트] 프로그래머스 - 게임 맵 최단거리(Java, Level2) (dfs, 실패)코딩테스트/프로그래머스 2022. 10. 24. 00:07
안녕하세요. 오늘은 프로그래머스의 코딩테스트 연습 문제 중 '게임 맵 최단거리' 문제에 대한 글입니다. 보자마자 dfs를 생각했으나 결론은 실패했고 풀이를 보고 bfs로 구현해야한다는걸 배웠습니다. 그러나 dfs로 푼게 아까워 남겨놓는 풀이입니다. 테스트 결과는 정상이나 효율성을 통과하지 못한 코드입니다. 참고부탁드립니다~ 해당 문제는 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 링크를 참고해주시기 바랍니다. import java.util.*..