나 JAVA 봐라

https://www.acmicpc.net/problem/1987 문제는 그냥 평범한 dfs 문제임,, 그치만 메모리랑 시간이 오바라서 개선을 좀 해봤음메모리 사용량이나 시간이나 많이 개선 되었음. 핵심은 비트 마스킹!! 원래 작성했던 코드이다. 문제에서는 이동했던 알파벳으로는 이동이 불가하다. 즉, 이동했던 경로에 있던 알파벳을 계속 기억하고 있어야한다.이를 위해 해시셋을 사용하여서 거쳐왔던 알파벳 정보를 저장했다. import java.io.*;import java.util.*;public class Main { public static int r,c; public static HashSet hs = new HashSet(); public static char map[][]; ..

https://www.codetree.ai/ko/trails/personalized/curated-cards/test-oranges-have-gone-bad/description Codetree: Master Coding Interviews - Data Structures & AlgorithmsMaster algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.www.codetree.ai BFS 문제긴 한데, 시간을 고려해야하는 조건이 추가되어서 살짝 고민함. 처음에 for문으로 0초 ~ 끝까지 반복하면서 BFS 돌려야하나..

카테고리는 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/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 이해하는데 한참 걸림;;; .... 내가 생각한 풀이 순서는 아래와 같다. 1. String s를 substring, split 등을 통해 변환하여 ArrayList 에 넣기2. 변환한 list를 int[] 배열 크기 순서대로 정렬하기3. 순서대로 수를 담아서 출력하기 이중 for문도 많고 코드 자체도 많이 더럽지만 일단 통과는 했다... import java.util.*;class Soluti..

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 문제를 보고, 삼각형을 왼쪽으로 다 밀어버린 후에 배열로 접근하면 되겠다는 생각까지는 했다. 하지만 이를 어떻게 삼각형으로 돌아서 탐색해야하나? 어떻게 구현해야하나? 를 두고 헤맴... 아래 링크에 있는 방법이, 나랑 접근 방식이 비슷해서 코드를 참고했다. 구현 코드를 이해하는데 한참 걸렸지만, 배열을 삼각형으로 뱅글뱅글 탐색을 어떻게 하는지 이해했다. 이를 응용하면 삼각형 뿐 아니라 사각형도 뱅글뱅..

안녕하세요, 저는 지금 산업은행 IT 인턴으로 2개월 째 일하고 있습니다.  2024년 2차 청년인턴 공고가 올라온 것을 보고,청년 인턴을 준비하며 다른 분야 후기는 많은데 IT 후기는 많이 없어 조금이나마 공유하고자 글을 작성하게 되었습니다 !  서류학교, 학점, 수상, 자격증, 어학 성적 등을 기입하는 칸이 없었습니다. 대신 한국사 2급 합격했는지는 물어보는데, 저도 그렇고 지금 같이 일하는 인턴들 대부분 한국사는 없습니다. (한국사 자격증 유무가 크게 중요하지 않은 것 같습니다.) 교내외활동은 총 4개 기입했고,교육사항도 IT 전공수업 10개 꽉꽉 채워서 기입했습니다. 추가로 문항 1번은 수기로 작성해야하니, 마감 직전에 급하게 쓰시지 말고 미리미리 깔끔하게 쓰시는 것을 추천 드립니다! 면접몇년 전..

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,..