Remember Your Place

1. 문제 링크 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 풀이 DP 문제를 좀 많이 풀어보고 싶어서 얼마 전부터 풀기 시작했습니다. 하지만?? 피보나치를 벗어나는 점화식을 만들어내는 건 아직 힘들더라구요. 처음엔 DP 문제가 아닌 줄 알았지만 시간제한이 0.5초라 브루트포스..같은 건 안될 거 같습니다. 동전의 구성은 같지만 순서만 다른 경우가 생기는데 그동안 만들어낸 조합들을 어떻게 하나하나 체크를 다 하겠어요.. 그러니 이 ..

List 순서가 있는 데이터 집합. (데이터 중복 허용 o) Add Remove Get Contains Data Structure ArrayList O(1) O(n) O(1) O(n) Array LinkedList O(1) O(1) O(n) O(n) Linked List CopyonWriteArrayList O(n) O(n) O(1) O(n) Array Set 순서를 유지하지 않는 데이터 집합. (데이터 중복 허용 x) Add Contains Next Data Structure HashSet O(1) O(1) O(h/n) Hash Table LinkedHashSet O(1) O(1) O(1) Hash Table + Linked List EnumSet O(1) O(1) O(1) Bit Vector Tree..

https://www.eclipse.org/downloads/ Eclipse Downloads | The Eclipse Foundation The Eclipse Foundation - home to a global community, the Eclipse IDE, Jakarta EE and over 415 open source projects, including runtimes, tools and frameworks. www.eclipse.org 이클립스는 학부생 이후 다시는 쓸 일이 없을 거라 생각했는데 쓰게 됐네요 ^^; 삼성 코테에서는.. Mac이 아닌 Windows를 쓴다는 점 .. 이클립스 IDE로 주어져서 인텔리제이를 못쓴다는 점 .. 인텔리제이를 못쓴다는 점 ... 인텔리제이를 못쓴다는 점 ..

1. 문제 링크 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 2. 문제 풀이 안녕하세요. 반례 찾을 때마다 시간을 엄청 날려버려서 또 찾아왔습니다. 이제는 그냥 문제 풀 때마다 글을 써야 할까 싶네요. 마침 애드센스도 승인됐고? 방문자도 많아지면? 억만장자의 길로 한 발자국 ... 은 무슨. 개발 블로그는 돈이 안됩니다. ^^; 개발 + 취미 + 일상으로 운영하면 괜찮긴 할 텐데 글쎄요.. 🧐 블로그가 주가 되면 안 될 거 같아요. 그냥..

1. 문제 링크 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 2. 문제 풀이 아니, 알고리즘 문제는 어차피 자기 자신이 풀어야 하는 거라서 사용되는 알고리즘 외에는 따로 해설은 필요 없다고 생각했습니다만. 어제오늘 너무 반례 때문에 화가 나서 도저히 안 되겠습니다. 이 문제는 좀 많이 혼나야 해요. 오죽하면 제가 평소에는 쓰지도 않던 반례 공유 게시글을 쓰겠냐구요. 내 삽질이 내 코드보다 가취치 있기를 ,,🤡 https://www.acmicpc.ne..

2024.10.18 - [Study/Java] - [IntelliJ] Mac 자바 버전 설정 및 변경 [IntelliJ] Mac 자바 버전 설정 및 변경That easy 늘 그렇듯이 새로운 프로젝트 설정을 맞춰주는 건 번거로운 일입니다. 서론은 이만 줄이고 바로 본론으로 들어가겠습니다. JDK를 아직 안 받았다? IntelliJ를 통해 JDK를 손쉽게 설치할 수claris.tistory.com[2024.10.18 수정] Java 21 버전과 관련된 설정은 이 게시글을 참고하시면 되겠습니다. 아니, 글 좀 작성하려고 티스토리에 들어오니까 400 에러가 떴습니다..글쓰기 버튼도 안 눌리고 페이지 전환도 안되고.. 사용하는 브라우저에 쿠키가 많이 쌓이면 이렇게 된다던데.인터넷 사용기록을 다 지우니까 해결은 ..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 분류 : 정렬 게임에서 브론즈 실버라는 등급은 무시받기 쉬운 계급입니다. solved.ac에서 정한 백준 문제의 티어가 브론즈 실버라면 이 정도쯤이야..ㅋ 많이 얕잡아보는 경향이 있습니다. 실버 5 티어의 문제라 할지라도 시간제한과 메모리 제한을 신경 쓰지 않는다면.. 원트라이로 문제를 풀 순 없겠죠. 이 문제의 정답률이 23%인 것만 봐도 많은 사람들이 어딘가에서 걸려 넘어졌네요. 저도 그랬습니다. java im..

https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 분류 : 구현, 문자열 오랜만에 solved.ac를 들어갔더니 깃허브 잔디밭 같은 기능이 생겼습니다. 예전에 푼 문제들은 깃허브에 따로 백업을 해놓았는데 이젠 안 그래도 되겠네요. 적어도 한문제 이상은 푸는 걸로 꾸준히 잔디 심어봐야겠습니다. 깃헙은 이제 쓸데없는 커밋은 밀어버리고 의미 있는 것만 남겨두기로... 클래스라는 메뉴도 생겼습니다. 백준에서 분류별 문제만 풀땐 지루했는데 낮은 클래스..

자바는 무엇일까. 자바는 썬 마이크로시스템즈(Sun Microsystems)가 1995년에 얼씨구절씨구... 이런 게 중요한가? 뇌에 집어넣을 수 있는 정보의 양은 한정되어있다. 핵심만 딱딱 집어넣도록 하자. 1. 어디서 많이 본 문법 ... ? C와 C++을 먼저 배우고 자바를 접해본 사람이라면 뭔가 익숙한 언어처럼 느껴질 것이다. 맞다. 자바는 C++과 유사하다. 포인터를 쓰지 않을 뿐. 메모리 관리가 쉽다. 2. 객체지향 언어 대표적인 절차지향 언어는 C다. 여기서 클래스가 추가되고 C++ 이 객체지향.. 블라블라... 자바는 여러 클래스로 하나의 프로그램을 만든다. 클래스와 객체로 프로그램을 만드는 언어를 객체지향 언어라고 한다. 클래스와 객체의 개념과 절차지향 언어와 객체지향 언어의 차이에 대한..