본문 바로가기

분류 전체보기149

[백준] JAVA 자바 : 2×n 타일링 (11726번) 사실 이 문제 이전에 나온 1로 만들기 문제는 못 풀어서 구글링해서 겨우 풀었는데…ㅋㅋ DP 알고리즘을 한 번 이해하고 나니까 이런 문제 정도는 굉장히 쉽게 풀리는 듯? 아직 실버3 수준이라서 그런지… 조금만 사고하면 어렵지 않게 풀 수 있다. DP알고리즘의 여느 때처럼 이전 값들을 저장할 수 있는 배열을 만들어준 다음 0번째 인덱스와 1번째 인덱스에 1을 할당한다. (초깃값 설정) 이후 Bottom-Top 방식을 채용해서 i를 2부터 X까지 반복시키면서 dp[i]에는 dp[i-1] + dp[i-2], 즉 1×2로 채우는 방식 + 2×1로 채우는 방식의 경우의 수를 더해주면 된다. import java.io.BufferedReader; import java.io.IOException; import jav.. 2024. 1. 22.
[Java] 소켓을 이용한 간단한 채팅 프로그램 예제 GitHub - kimdevv/Chat Contribute to kimdevv/Chat development by creating an account on GitHub. github.com 주로 사용한 것들: JFrame, JDBC(MySQL), Socket 학교에서 컴퓨터 네트워크 이론과 데이터베이스를 배우면서 뭔가 깨달음을 얻고(…) 간단하게 만들어 본 채팅 프로그램. 말은 간단하다고 했지만 사실 내가 많이 부족해서인지 거진 2주 정도 걸린 듯…? ㅋㅋㅋㅋㅋㅋ 열심히 안 한 것도 있긴 한데… 학교에서는 소켓이랑 TCP UDP 등등… 되게 복잡했던 거 같은데 자바에서는 그냥 소켓만 구현하면 통신이 바로 되네여…? 생각보다 어렵지 않게 만들었읍니다. 제일 어려웠던 건 jar을 빌드했을 때 한글이 깨져서 .. 2024. 1. 22.
[백준] JAVA 자바 : Base Conversion (11576번) 문제를 읽어보면 이해하기 굉장히 어렵지만 단순하게 설명하면 A진법으로 표현된 수를 B진법으로 변환하는 문제이다. 백준 문제를 풀다보면 항상 문제를 이해하기 어렵게 설명해 놓는다… 해외 문제들을 번역해서 가져오는 경우가 많아서 그런가? 나도 나름 책도 열심히 읽는데… 문제만 보고는 이해가 안 돼서 구글링해서 문제 뜻을 이해하는 경우가 종종 발생한다…ㅋㅋㅋㅋ 여하튼 이 문제는 A진법의 수를 10진법으로 변환한 후 그 10진수를 B진법 수로 바꿔서 출력하면 해결할 수 있다. 사실 이 문제 굉장히 많이 틀렸는데… 4번을 틀리고 5번째서야 비로소 맞췄다. 그런데 나는 틀린 이유가 오버플로우를 처리 못 해서 계속 틀린 줄 알고 오버플로우를 어떻게 처리할지만 계속 고민했는데… 알고보니 0을 넣었을 때를 처리 안 해줘.. 2024. 1. 22.
[백준] JAVA 자바 : 소인수분해 (11653번) 소인수 분해하는 문제이다. 소수 판정만 한다면 쉽게 풀 수 있을 것이다. 나같은 경우는 2부터 돌면서 소수인 수에 한해서 그 수로 나눠진다면 StringBuilder에 그 수를 담은 후 마지막에 출력했다. 근데 이렇게 돌리니까 180ms가 나오는데… 순위권에 계신 분들은 보면 70~80ms 언저리시다… 보면서 공부 좀 해야겠네… import java.io.*; import java.util.Arrays; public class Factorization_11653 { public static int stoi(String str) { return Integer.parseInt(str); } public static void main(String[] args) throws IOException { Buffer.. 2024. 1. 22.
[백준] JAVA 자바 : 진법 변환 (2745번) 앞에서 봤던 진법 변환 2가 10진수에서 B진수로 바꾸는 문제였다면, 이 문제는 B진수를 10진수로 바꾸는 문제이다. 사실 진법 변환을 잘 몰랐는데 이번에 문제들을 풀면서 잘 배워간다(…) 자릿수 별로 B의 자릿수 제곱을 곱한 값들을 다 더해주면 된다! 브론즈라 그런지 크게 어려운 부분은 없는 문제. import java.io.*; import java.util.StringTokenizer; public class RadixChange_2745 { public static int stoi(String str) { return Integer.parseInt(str); } public static void main(String[] args) throws IOException { BufferedReader b.. 2024. 1. 22.
[백준] JAVA 자바 : 진법 변환 2 (11005번) 진법 변환하는 문제이다. 사실 10진수를 N진수로 변환하는 건 그냥 10진수 수를 N으로 계속해서 나눈 나머지를 반환하면 돼서 굉장히 쉬운 문제이다. import java.io.*; import java.util.StringTokenizer; public class RadixChange2_11005 { public static int stoi(String str) { return Integer.parseInt(str); } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new St.. 2024. 1. 22.
반응형

티스토리툴바