반응형

코딩테스트 문제/프로그래머스 7

[프로그래머스] 회문확인

문제 문자열 str과 정수 n이 주어진다. 문자열 str의 어떤 문자를 n번 이하로 제거하였을 경우, 회문이 되는지 그 여부(True, False)를 출력하시오. 회문 : 순서대로 읽어도 거꾸로 읽어도 똑같은 문장 abba, tenet, kayak 너무 어려웠다...... 어려움을 겪었던 부분 중에 하나는 메서드에서 재귀함수를 이용하는데 for문에서 빠져나가더라도 재귀함수를 멈추지는 못하는 현상이 일어나서 타입을 boolean으로 지정한 다음에 매서드를 반환할 때 true인지 false인지 확인하고 바로 멈추게 하고 싶은데 그것이 안돼서 value에 값이 한 번 true일 때 따로 false로 변경해서 지정하는 부분이 없게 했다. import java.util.Scanner; public class El..

[프로그래머스] 분수의 덧셈

그냥 풀었더니 실패...... 저 배열의 길이를 효율적으로 만들었어야 해서 수정했더니 통과했따 레벨 0인데 머리 왜 복잡하지......... class Solution { public int[] solution(int denum1, int num1, int denum2, int num2) { int[] answer = new int[2]; int denum = num1*num2; // 분모 8 int num = denum1*num2 + denum2*num1; // 분자 10 int[] denums = listOfCodomain(denum); int[] nums = listOfCodomain(num); int tmp = 1; for(int i = 1; i < denums.length; i++) { for(..

programmers 코딩테스트 정리

SQL : ORACLE Level 4 X 우유와 요거트가 담긴 장바구니 ㄴ SELECT DISTINCT(M.CART_ID) CART_ID FROM ( SELECT CART_ID, NAME FROM CART_PRODUCTS WHERE NAME = 'Milk') M, (SELECT CART_ID, NAME FROM CART_PRODUCTS WHERE NAME = 'Yogurt') Y WHERE M.CART_ID = Y.CART_ID ORDER BY CART_ID; ㄴ SELECT cart_id FROM cart_products WHERE name = 'Milk' INTERSECT SELECT cart_id FROM cart_products WHERE name = 'Yogurt' ORDER BY cart_id..

[프로그래머스] 완주하지 못한 선수 / Java

해시 > 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 입출력 예 설명 예제 #1 "leo"는 참여자 ..

[프로그래머스] 헤비 유저가 소유한 장소 / Oracle

문제 설명 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 나타냅니다. ID는 기본키입니다. NAMETYPE ID INT NAME VARCHAR HOST_ID INT 문제 이 서비스에서는 공간을 둘 이상 등록한 사람을 "헤비 유저"라고 부릅니다. 헤비 유저가 등록한 공간의 정보를 아이디 순으로 조회하는 SQL문을 작성해주세요. 예시 예를 들어, PLACES 테이블이 다음과 같다면 IDNAMEHOST_ID 4431977 BOUTIQUE STAYS - Somerset Terrace, Pet Friendly 760849 5194998 BOUT..

반응형