Algorithm/프로그래머스(84)
-
[프로그래머스] Level.2 정렬-가장 큰 수
코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 가장 큰 숫자가 나오게 끔 숫자를 정렬하는 과정이 필요하다. 한자리 수와 두자리 수 이상의 숫자가 함께 주어지기 때문에 이어 붙였을때 큰 숫자가 나오게 정렬하기 위해서는 우리가 그에 맞는 비교함수를 구현해줘야 한다. 일단 이 코드를 구현하기 위한 아이디어는 다음과 같다 여기서 말하는 가장 큰 숫자란 숫자들을 이어붙였을때 가장 큰 수가 나오는 경우다 우리는 그러면 숫자 두개를 이어 붙인다고 가정하고 ..
2021.01.13 -
[프로그래머스] Level.2 String,Date-DATETIME 에서 DATE로 형 변환
코딩테스트 연습 - DATETIME에서 DATE로 형 변환 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr DATE_FORMAT(DATE, 형식)을 이용해서 DATE의 형식을 변경했다. 시,분,초는 필요가 없으니 년,월,일 만 형식으로 적어줘 변경한다. -- 코드를 입력하세요 SELECT ANIMAL_ID,NAME, DATE_FORMAT(DATETIME,'%Y-%m-%d')AS 날짜 FROM ANIMAL_INS ORDER BY ANIMA..
2021.01.13 -
[프로그래머스] Level.2 String,Date-중성화 여부 파악하기
코딩테스트 연습 - 중성화 여부 파악하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 조건에 따라 출력문을 변경하고 싶을 떄는 CASE WHEN 또는 IF 문을 사용하면 된다. CASE WHEN CASE WHEN 조건절 THEN 참일때 값 ELSE 거짓일때 값 END 컬럼명 CASE WHEN SEX_UPON_INTAKE LIKE '%Intact%' THEN 'X' ELSE 'O' END AS "중성화" IF IF 조건 참일때 값 EL..
2021.01.13 -
[프로그래머스] Level.2 String/Date- 이름에 el이 들어가는 동물 찾기
코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr LIKE 는 특정문자가 포함되어 있는 데이터를 검색할때 사용한다 1. 특정 문자로 시작하는 데이터 SELECT [필드명] FROM [테이블명] WHERE [필드명] LIKE '특정 문자열%'; 2. 특정 문자로 끝나는 데이터 SELECT [필드명] FROM [테이블명] WHERE [필드명] LIKE '%특정 문자열'; 3. 특정 문자를 ..
2021.01.13 -
[프로그래머스] Level.2 연습문제-최댓값과 최솟값
코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 쉬운 문제임에도 불구하고 테스트케이스 예제만 생각하다가 틀렸다 ㅎㅎㅎㅎㅎ 공백을 제거하고 문자를 생각한다고 무조건 숫자가 한자리라고 예상하고 코드를 짰다... 실행시켰더니 다 빵점나와서 순간 흠칫했다...^^ 제발 문제 좀 자세히 읽자..하하 #include #include #include #include using namespace std; string solution(string s) { int idx = 0; string answer..
2021.01.12 -
[프로그래머스] Level.2 연습문제- 다음 큰 숫자
코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 나는 while문을 중복해서 썼지만 따로 함수를 구현해서 호출해서 사용하면 더욱 깔끔한 코드로 짤수있다 이진수를 구하는 방법만 알면 굉장히 쉬운 문제라고 생각한다. #include #include using namespace std; int solution(int n) { int answer = 0; int one=0; int number=n,num=n; int cache=0,temp=0; while(1){ cache=n%2; i..
2021.01.12