프로그래머스2 [프로그래머스] [1차] 2018 카카오 - 프렌즈4블록 [JAVA-자바] 문제 programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr Solution 상,하,좌,우를 탐색하는 BFS를 이용하는 문제와 유사하다. 세로 M , 가로 N 크기의 2차원 char[][] 배열과 2차원 boolean[][] 배열을 선언한다. 선언한 char[][] 배열에 string 배열인 board를 toCharArray() 를 사용해서 넣어준다. 기준점을 중심으로 프렌즈 4블록이 되는지 판단하는 함수를 선.. 2021. 1. 11. [프로그래머스] [1차] 2018 카카오 - 뉴스 클러스터링 [JAVA-자바] 문제 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr Solution 주어진 두 개의 문자열 사이의 자카드 유사도를 구하는 문제 자카드 유사도 두 집합 사이의 교집합 / 합집합 이다. 두 문자씩 끊어서 두 문자열 각각의 다중집합을 구한다. 숫자는 제외 소문자, 대문자 구분하지 않는다. 띄어쓰기 제외 교집합과 합집합을 구한다. 집합1의 원소가 집합2에 포함여부를 확인 포함 되면 교집합에 넣고 집합2에서 .. 2021. 1. 11. 이전 1 다음
