본문 바로가기

전체 글

 (63)
[Python] 더 맵게 (프로그래머스) 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는..
[Python] 다리를 지나는 트럭 (프로그래머스) 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42583 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 따라서, 모든 트럭이 다리를 지나려면 최소 ..
[Python] 주식 가격 (프로그래머스) 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 [1, 2, 3, 2, 3] [4, 3, 1, 1, 0]..
[SQLD] 데이터 모델링이란? 데이터 모델링 모델링 현실 세계 단순화해 표현하는 기법 현실 세계 반영 단순화해 설계 관리할 데이터 모델로 설계 특징 추상화 일정한 형식으로 표현, 아이디어나 개념 간략히 표현하는 과정 단순화 정해진 표기법으로 단순히 표현 명확화 불분명함 제거, 명확히 해석 가능하도록 기술 관점 데이터 관점 데이터 위주 모델링 업무 연관성, 데이터 간 관계 프로세스 관점 프로세스 위주 모델링 처리중, 처리 예정인 일 모델링 데이터와 프로세스의 상관 관점 데이터-프로세스 관계 위주 프로세스 흐름에 따른 데이터 영향 모델링 품질 유지 중복 동일 데이터 엔터티 중복 저장 지양 비유연성 데이터 모델과 프로세스 분리 → 유연성 높임 비일관성 데이터 중복 없는 경우에도 발생 가능 연관성 고려 않고 일부 데이터 변경시 발생 데이터 ..
[React] 검색 기능 구현 구현할 기능은 검색 기능이다. 레이아웃 요청 받은 디자인은 다음과 같다. 처음엔 div안에 돋보기 이미지와 input 태그를 사용하는 방법으로 구현했으나 검색 시 뷰의 전환과 동시에 쿼리를 넘겨야 했기에 form 태그를 이용하는 방법을 택했다. 카멜 케이스로 작성해야하는데 스네이크 케이스가 너무 보기 편하다.. 기능 구현 검색 대상은 게시물의 제목과 내용이다. 쿼리 전달 useState를 이용해 입력된 query를 받아오고 변화를 감지하기 위해 onChange를 사용했다. filter함수를 통해 입력값과 데이터를 소문자로 변환해 전달할 수 있도록 했다. const [query, setQuery] = useState(""); const keys = ["title", "content"]; // 키를 사용해 ..
[C++] 백준 10610번 - 30 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long sum=0; string n; cin>>n; sort(n.begin(), n.end(), greater()); if(n[n.length()-1]!='0') cout
[C++] 백준 1789번 - 수들의 합 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long int s,num=1; cin>>s; while(s>0&&s!=num){ if(s
[C++] 백준 5585번 - 거스름돈 https://www.acmicpc.net/problem/5585 [5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net](https://www.acmicpc.net/problem/5585) 다시 알고리즘 공부를 시작해야될 것 같다. C++로 계속 진행할지 Python으로 언어를 교체할지 고민을 많이 했지만 골4 찍어놓은게 조금 아까워서 일단은 C++로 진행하기로 했다. 많이 까먹었지만 금방 다시 기억나지 않을까..? #include using namespace std; int main() {..

티스토리툴바