Algorithm & Data Structure/문제 풀이

[프로그래머스] SQL 문제

SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') ORDER BY ANIMAL_ID ASC; SQL 문제를 포함한 알고리즘 문항을 시험보는 곳이 꽤 있는 것 같아서 관련 자료 글을 찾아보다 프로그래머스에 있는 SQL 문제가 있어 문제와 답안을 기록하고 있다. 문제 리스트 (추가중) 고양이와 개는 몇 마리 있을까 동명 동물 수 찾기 입양 시각 구하기(1) 입양 시각 구하기 NULL 처리하기 이름이 있는 동물의 아이디 이름이 없는 동물의 아이디 루시와 엘라 찾기 오랜 기간 보호한 동물(2) (Lv 3) DATETIME에서 DATE로 형..

[JAVA] baekjoon 10871

[문제] [나의 생각] Scanner 라이브러리를 이용해서 해결할 수도 있다. BufferedReader를 사용했을 때 조금 더 시간이 덜 걸린다는 사실! 본인은 두번째 줄의 입력문에 대해서도 for문을 사용할 수 있다 생각하지 못해서 헤맸다. StringBuilder는 변경 가능한 문자열이다. (String은 변경 불가능) String을 합치는 작업 시에 유용하게 쓰인다. 방법은 1. StringBuilder의 객체 생성 2. StringBuilder의 객체의 append()로 연결하고자하는 문자열을 붙인다. -> 변경 가능한 문자열 완성! import java.util.*; import java.io.*; public class baekjoon10871 { public static void main(..

[JAVA] baekjoon 15552

브론즈 2 문제. 빠른 A+B 15552번: 빠른 A+B (acmicpc.net) 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 문제를 풀기 전, 필요한 개념을 공부해야한다. Buffer 데이터를 한곳에서 다른 곳으로 전송하는 동안 일시적으로 데이터를 보관하는 임시 메모리 영역 버퍼를 이용해서 읽고 쓰면 속도 향상에 효율적 메모리 버퍼에 데이터를 한데 묶어서 이동시키는 것! Buffer Flush (버퍼 플러시) 버퍼에 남아있는 데이터를 출력 (버퍼를 비우는 동작) BufferedReader : 버퍼를 이용한 입력 엔터만 경계..

[JAVA] baekjoon 1271

https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 브론즈 5 문제이다. BigInteger int(약 -+20억, -2,147,483,648 ~ 2,147,483,647)와 long(-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807)보다 더 큰 범위의 타입 무한의 정수가 들어갈 수 있는 가능성이 있다면 BigInteger이라는 클래스를 활용하는 것이 좋음 알고리즘 문제에서 최악의 경우를 대비하고자 사용하기도 함 BigInteger을 초기화..

[programmers] 완주하지 못한 선수 (Python)

링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 분류가 해시로 되어 있다. 해시는 Key-value쌍으로 데이터를 저장하는 자료구조라고 한다. 나는 해시를 몰랐기 때문에 아래와 같은 코드를 작성했지만 효율성에서 0점을 받았다 ㅎㅎ def solution(participant, completion): answer = '' for i in range(len(completion)): f..

[programmers] 모의고사 (Python)

링크 : https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제 (level 1입니다) 분류 완전 탐색 생각 정리 반복되는 숫자들에 관심을 가지면 안되고, 반복되는 갯수에 관심을 가져야 한다. 수포자1은 5개, 수포자2는 8개, 수포자 3은 10개를 반복하므로 문제의 정답과 비교할 때 나머지를 이용한다는 생각을 한다. 문제의 정답과 같을 때 맞춘 점수를 ++해주고 두번 째 문제는 return 형식이다. 맞춘 점..