나 JAVA 봐라

카테고리는 DFS로 분류 되긴 했지만, DFS/BFS 둘다 가능할 것 같아서 두 방식으로 모두 풀어봤다. https://www.codetree.ai/trails/complete/curated-cards/challenge-seperate-village/description?page=1&page_size=20 Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International Olympiad in Informatics (IOI) medalists.www.c..

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  최대한 탐색을 적게 하기 위해, 탐색 범위를 좁히는 과정을 거친 후에, dfs 탐색을 했다.근데 테스트케이스는 통과하지만 , 제출 시에 대부분의 케이스에서 런타임 에러가 발생했다. 아래가 기존에 작성한 코드이다. +) -> 바본가보다.. 굳이 dfs 탐색 안해도 될 문제였다. 첫번째 시작에서 탐색 범위 줄인 것처럼, 계속 탐색 범위 줄여가면서 탐색하면 된다...  ^^import java.util...

https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제를 보고, 삼각형을 왼쪽으로 다 밀어버린 후에 배열로 접근하면 되겠다는 생각까지는 했다. 하지만 이를 어떻게 삼각형으로 돌아서 탐색해야하나? 어떻게 구현해야하나? 를 두고 헤맴... 아래 링크에 있는 방법이, 나랑 접근 방식이 비슷해서 코드를 참고했다. 구현 코드를 이해하는데 한참 걸렸지만, 배열을 삼각형으로 뱅글뱅글 탐색을 어떻게 하는지 이해했다. 이를 응용하면 삼각형 뿐 아니라 사각형도 뱅글뱅..

https://school.programmers.co.kr/learn/courses/30/lessons/43164  언제인지 모를, 기존에 짜둔 코드. -> 테케 1번 통과 못함. import java.util.*;class Solution { public static boolean visit[]; public static ArrayList list; public static ArrayList result; public String[] solution(String[][] tickets) { // 일단 ICN부터 시작하기 -> ICN 2개 이상이면 각자 탐색 ㄱㄱ // 더 이상 방문할 수 있는 도시가 없다면 끝 // ticket..

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음 접근한 방법) 전력망 네트워크가 하나의 트리 형태가 아닌 경우는 입력으로 주어지지 않고, wires가 정렬되어서 입력되기 때문에, 끊어낼 전선을 제외한 wires의 가장 처음 원소의 송전탑 번호를 해시셋에 담고, 반복문을 통해 wires를 탐색하며 해시셋에 값이 있는 경우에만 해시에 계속 add 한다면, 결국에는 트리가 이어진 송전탑만 해시에 담길 것이라고 생각했다. 근데 제시된 테케는 다 통과..

https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 제한 사항을 보니, 정렬을 하면 풀 수 있을 것 같았지만, 방법이 생각나지 않고, 입력 데이터 사이즈가 크지 않아서 완전 탐색으로 구현했다.  대략적인 구현 순서는 아래와 같다. 1. 탐색할 수 있는 순열을 모두 구하여 list에 담는다. (dungeons.length 만큼)ex) dungeons.length = 3 이라면, 순열은 총 6개가 나온다. (0,1,2) (0,2,..

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제를 읽어보면, h의 최댓값을 찾는 문제이다.  또한 h가 되려면 아래 두가지 조건을 모두 만족해야한다. 1. h 2. h >= h번 이하 인용된 논문의 수 h값을 탐색할 때, 가장 큰 인용횟수를 기준으로 시작할 수 있다. (-> 그 이상의 수는 애초에 조건을 만족할 수 없기 때문에)따라서 배열을 정렬한 후, 가장 큰 수부터 반복하여 탐색한다.  이 때, 큰 수부터 반복하다가 조건 2가지를 모두 ..

https://www.acmicpc.net/problem/1202 최근 본 기업 코테에서 상당히 유사한 문제가 출제 되었다. 결국... 맞추진 못했지만... 다시 복기 하기 위해 풀어보았다. 기업 코테와 다른 점은.. 기억하기론 기업 코테에서는 가방에 물건을 여러개 넣어도 됐었다. (->이건 어떻게 풀어야했을까..?) 해당 문제에서는 하나만 가방에 넣을 수 있다.  따라서 최대 무게가 작은 가방부터 순서대로 탐색을 시작하여, 가방에 최대 가치가 있는 보석을 넣는 방식으로 구현하여 풀 수 있다. 이를 위해, 1. 보석도 무게 순으로 오름차순 정렬을 한다. 2. 가방 최대 무게를 받아서, 오름차순으로 정렬을 한다. 3. 가방 정렬한 순서대로, 최대 무게 내에 가장 가치 높은 물건을 담는다. (우선순위 큐 사..

https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 왠지 문제가 너무 쉽다 했는데, 문제를 잘못 이해했다. 첫번째 다리를 무조건 지나야하는 줄 알았는데, 어느 곳을 밟더라도 상관 없는 문제였음. 이런 것이 바로 DP 문제 !  문제에 접근할 때, 각자의 돌을 밟았을 경우 최대 몇개를 밟을 수 있는지 순서대로 계산해준다.다 계산이 되었다면, 그 중 최댓값을 출력해주면 된다.  처음에 잘못 이해하고 푼 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ // ..

코테를 한번에 공부해야하는데, 자꾸 다른 일들 때문에 코테를 안하다보니 문법까지 잊어버렸다.다들 파이썬으로 코테 준비를 하지만, 파이썬 적응하는 것도 일이고, 파이썬 안 받아주는 곳도 있고, 자바 언어 자체에 더 익숙해지고 싶어서 자바 외길 인생을 걸으려고 한다... (굳이 왜...) 블로그 닉값 해야함 여튼 코테 계속 풀면서 업데이트 하려구 한당... 이제는 더 이상 물러설 길이 읎다... 형변환 // 1. toString // toString은 기본적으로 Object의 메소드임. 따라서 Wrapper클래스는 toString 사용 가능함. // 모든 Java 클래스는 Object 클래스를 상속하므로, 기본적으로 toString() 메서드를 사용할 수..