https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2017 카카오코드 예선 Level 2 문제다. DFS나 BFS로 쉽게 풀 수 있는 문제다. 문제에 오류가 있는지 static 변수인 cnt와 max를 solution안에 초기화를 했을 때 정답처리 되었다. solution 함수 밖에서도 m, n, picture를 사용하기 위해 static으로 int M, N, int[][] pictures를 선언하고 대입해주었다. 그리고 picture의 원소 하나..
https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT Level 2 문제다. Level 2지만 생각보다 오래 걸린 문제다. 접근하기는 쉬운데 테케 몇개 틀리다고 뜨면 반례를 생각해내기가 어려운 것 같다. static String[][] alpha = {{"A#", "a"}, {"G#", "g"}, {"F#", "f"}, {"D#", "d"}, {"C#", "c"}}; // # 들어가는 음을 다른 알..
https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 3 문제다. for(int i=0;i o1.y == o2.y ? o1.x - o2.x : o2.y - o1.y); 먼저 nodeinfo에 있는 노드들을 Node의 객체로 생성해 ArrayList nodes에 넣어준다. Node들이 담긴 nodes를 y가 큰 순서대로, y가 같다면 x가 작은 순서대로 정렬한다. 레벨이 높은 순서대로 정렬..
https://www.acmicpc.net/problem/2870 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 문제 상근이는 수학시간에 딴 짓을 하다가 선생님께 걸렸다. 선생님은 상근이에게 이번 주말동안 반성하라며 엄청난 숙제를 내주었다. 선생님이 상근이에게 준 종이에는 숫자와 알파벳 소문자로 되어있는 글자가 N줄있다. 상근이는 여기서 숫자를 모두 찾은 뒤, 이 숫자를 비내림차순으로 정리해야한다. 숫자의 앞에 0이 있는 경우에는 정리하면서 생략할 수 있다. 글자를 살펴보다가 숫자가 나오는 경우에는, 가능한 가장 ..
https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다. 세준이는 문서와..
1) 정규 표현식 문법 ^ 문자열 시작 $ 문자열 끝 . 문자 하나 * 문자 0번 이상 + 문자 1번 이상 ? 문자 0번 또는 1번 [] 문자 하나의 범위 ex) [^a-z] : 알파벳 소문자 제외 [0-9A-Z] : 숫자이거나 알파벳 대문자 {} 문자 발생 횟수 () 그룹핑 \b 단어의 경계 \B 단어가 아닌 것의 경계 \s 공백문자 \S 공백이 아닌 나머지 문자 \w 알파벳 또는 숫자 \W 알파벳이나 숫자를 제외한 문자 \d 숫자 \D 숫자를 제외한 모든 문자 (?i) 대소문자 구분 없이 알파벳 비교 * 정규 표현식 앞에 사용 2) 자주 사용하는 정규 표현식 [0-9] 숫자 [a-zA-Z] 알파벳 [가-힣] 한글 \\w+@\\w+\\.\\w+(\\.\\w+)? 이메일 주소 \d{2,3}-\d{3,4}..
https://school.programmers.co.kr/learn/courses/30/lessons/42893 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 3 문제다. 입력으로 들어온 웹페이지의 매칭 점수를 각 구하고, 매칭 점수가 들어있는 list를 정렬해 list의 가장 앞에 있는 페이지의 인덱스를 반환하면 된다. 이를 구현하기 위해 먼저 Page class를 만든다. 클래스에는 url, score(기본 점수), idx, outlink_cnt(외부 링크 수), match(매칭 점수),..