본문 바로가기

자바11

[자바] 2019 카카오 개발자 겨울 인턴십 - #3 불량 사용자 카카오는 참 문자열 문제를 좋아하는 것 같다. programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 자료구조 HashSet과 String의 matches() 메소드를 이용해서 풀었는데 구글링 안 했으면 못 풀었을 거다. 정답을 넣는 HashSet의 경우에는, HashSet 안에 또 Set나 List를 담아서 중복을 제거할 수도 있겠지만, 나는 String이 제일 편해서 찾아낸 user_id값들을 StringBuilder 이용해서 합.. 2021. 1. 2.

[자바] 백준 1717 - 집합의 표현 유니온 파인드 문제 1. 내 부모가 누구인지 담는 배열 parent[i]을 일단 나 자신으로 초기화 한다. 2. 파인드 - 내 부모가 정말 최상위 부모인지 계속 찾아 나가면서, 최상위가 아닐 때에는 상위의 부모로 값을 교체한다. private static int find(int x) { if(parent[x]==x) return x; else return parent[x] = find(parent[x]); } 3. 유니온 - 두 숫자의 부모를 확인해서, 부모 값이 다르다면 부모 값을 a나 b의 부모값으로 교체해준다. 어떤 값의 부모를 넣을 것인지는 상관없다. private static void union(int a, int b) { a = find(a); b = find(b); if(a!=b) { par.. 2020. 12. 29.

[자바] 백준 2206 - 벽 부수고 이동하기 ㅎㅎㅎㅎ메모리도 너무 많이 사용하고 속도도 느려서 이렇게 저렇게 나름 바꿔봤지만 변하지를 않았다. 속도는 그렇다 쳐도 메모리가 너무 의아했다. class하나 생성해서 큐에 집어넣어줘야 하나..?는 생각이 들었지만, 예전에 풀었던 소스도 int배열로 풀었는데 뭐가 문제지 고민했다. 근데 방금 이유를 하나 찾아냈는데 너무 어이가 없다. BFS할 때 꼭 들어가는 dir[] 배열을 que안에서 매번 선언/생성하지 않고 que만 밖에다가 선언해서 썼더니 1/3이 줄었다 ㅎㅎ,,어이없네 코드는 그냥 맨 처음 시도해서 성공한 코드라 최적화 전혀 안 되어 있다. 처음 시도할 때에는 틀렸었는데, 방문 여부를 부수고 들어왔을 때, 부수지 않고 들어왔을 때 나눠서 생각하지 않아서 틀렸다. 어차피 그 지점에 도착한 거면 상관.. 2020. 12. 12.

이전 1 2 3 다음

티스토리툴바