목록프로그래머스 (16)
거의 알고리즘 일기장
프로그래머스 _ 자물쇠와 열쇠
programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 풀이방법 1. 열쇠 4방향으로 회전한 값 저장 2. 확장된 배열을 만들어서 자물쇠와 키가 맞는지 확인! 3. n, m의 최대값이 작아서 충분히 하나하나 비교해서 풀어도 가능! (회전방향(4) x (m-1+n)^2 x n^2)정도의 연산이라 충분!! 코드 #include #include #include using namespace std; vector originBoard; vector allRotationKey; int m,..
programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 풀이방법 이 문제는 솔루션이 다 주어진다. 진짜로 주어진 조건에 맞춰서 그대로 진짜 그대로~ 하면 된다. 코드 #include #include #include #include #include using namespace std; //check함수 bool CheckStr(string str) { stack dish; for (char ch : str) { //dish가 비어있..
programmers.co.kr/learn/courses/30/lessons/60057# 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 풀이방법 1. 문자를 나누는 숫자 1 ~ 주어진문자열의 길이/2 for문 2. 비교 3. 줄어드는 숫자 = (원래길이) - (나중에 나오는 길이) 코드 #include #include #include #include using namespace std; int solution(string s) { int answer = 0; //1. 단위 for(int divNum =..
programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 쉽지만 귀찮은 문제 1. 수험생 1, 2, 3의 루틴을 주어진 answers의 사이즈에 맞춰서 반복시켜 답안을 만들어준다. 2. 답안을 확인한다. 3. 제일 잘 맞춘 아이를 answer에 넣는다. 4. 정렬한다. 코드 #include #include #include using namespace std; vector solution(vector answers) { vect..
programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 간단하므로 풀이방법 생략하겠음. 코드 #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (auto ele : commands) { int _i = ele[0] - 1; int _j = ele[1] - 1; int _k = ele[2]; vector temp; for (int i = _i;..
programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 풀이방법 문제는 최대힙으로 풀라고 권장하지만 multiset으로 푸는편이 더 깔끔하고 쉬워서 그렇게 풀었다. 참고로 multiset은 자동 정렬이 된다. 코드 #include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; multiset container; for (auto ele : operations) { if (ele[0] == 'I') { string strNum = ele.substr(2, ele...
https://programmers.co.kr/learn/courses/30/parts/17047 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 루시와 엘라찾기 1 2 3 4 select ANIMAL_ID, NAME, SEX_UPON_INTAKE from ANIMAL_INS where NAME in ( 'Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') order by ANIMAL_ID http://colorscripter.com/info#e" target="_blank" style="color:#4f4..
https://programmers.co.kr/learn/challenges?selected_part_id=17046 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 없어진 기록찾기 1 2 3 4 5 select aout.ANIMAL_ID, aout.NAME from ANIMAL_OUTS as aout left join ANIMAL_INS as ain on aout.ANIMAL_ID = ain.ANIMAL_ID where ain.ANIMAL_ID is null http://colorscripter.com/info#e" target="_blank" st..
https://programmers.co.kr/learn/courses/30/parts/17045 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 이름이 없는 동물의 아이디 1 2 3 4 5 select ANIMAL_ID from ANIMAL_INS where NAME is NULL http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs 2. 이름이 있는 동물의 아이디 1 2 3 4 select ANIMAL_ID from ANIMAL_INS ..
https://programmers.co.kr/learn/challenges?selected_part_id=17044 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 고양이와 개는 몇마리 있을까? 1 2 3 4 select ANIMAL_TYPE, count(ANIMAL_TYPE) as count from ANIMAL_INS group by ANIMAL_TYPE order by ANIMAL_TYPE http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:whit..