본문 바로가기

분류 전체보기65

[백준] 트럭주차(2979), C++ 🔗 문제 링크https://www.acmicpc.net/problem/2979✍🏻 문제 설명💁🏻‍♀️ 내 풀이이 문제는 A, B, C 상황을 이해하는 게 중요하다. 각각 A, B, C 상황을 예제로 보면 아래와 같다.첫 번째 1번은 1-6까지, 2번은 3-5까지, 3번은 2-8까지이고, 1대의 차만 주차되어 있는 시간은 A, 2대 시간에는 B, 3대 시간 C의 값을 각각 지불하면 되는 것 이다. 주의 할 점1. 각 구간의 지불 값은 각 차마다 지불하는 값이다. 예를 들어 B구간의 경우 1분마다 B의 값이고 2대가 각각 B기준으로 값을 지불해야 한다는 것.2. 예를 들어 1-6의 경우 1에 오고 6에 떠난 것이니 1이상 6미만으로 생각해서 계산해야 한다. 나머지 시간도 동일하게 계산. A -> 3 .. 2024. 11. 11.
[백준] 알파벳 개수(10808), C++ 🔗 문제 링크https://www.acmicpc.net/problem/10808✍🏻 문제 설명💁🏻‍♀️ 내 풀이아스키코드를 사용해서 풀면 된다! 대문자 A는 65부터 시작, 소문자 a는 97부터 시작 65-90 A-Z Uppercase letters97-122 a-z Lowercase letters 🤖 코드#include using namespace std;int main(){ int Alpha[26] = {0,}; string c; cin >> c; for (int i = 0; i 2024. 11. 10.
[백준] 일곱난쟁이(2309), C++ 🔗 문제 링크https://www.acmicpc.net/problem/2309 ✍🏻 문제 설명일곱 난쟁이여야 하는데, 아홉 난쟁이인 상황. 다행히 공주는 일곱 난쟁이의 키의 합이 100이라는 것을 기억 해냈다. 아홉 난쟁이의 키가 주어졌을 때 일곱 난쟁이를 찾는 프로그램을 작성해라  💁🏻‍♀️ 내 풀이처음에는 모두 Sort를 하고 처음부터 더해가는 방식을 사용해야하나 싶었다. 하지만 순서가 상관없으니 조합으로 풀면 된다. 9명 중 일곱 난쟁이를 찾을 수도 있지만, 9C7 == 9C2 이니 일곱 난쟁이가 아닌 두명의 난쟁이들을 찾으면 된다. 전체 합에서 - A - B = 100 되는 식으로 두명의 난쟁이들을 찾았다.  🤖 코드#include #include using namespace std;in.. 2024. 11. 9.
[프로그래머스] 네트워크, C++ 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr ✍🏻 문제 설명문제의 핵심은 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성해라 인데 이해가 잘 되지 않는다.  네트워크 개수의 의미를 연결 or 독립되어 있는 네트워크의 개수라고 생각하면 된다. 예시로 더 자세히 보면 다음과 같은  computers 가 주어졌을 때[[1, 1, 0], [1, 1, 0], [0,.. 2024. 11. 8.
[프로젝트] Google Solution Challenge 2024 🌏 구글 솔루션 챌린지란?솔루션 챌린지의 목표는 Google의 기술을 사용하여 UN의 17가지 지속 가능한 개발 목표 중 하나 이상을 달성하는 것 https://developers.google.com/community/gdsc-solution-challenge?hl=ko GDSC 솔루션 챌린지  |  Solution Challenge  |  Google for DevelopersGoogle 기술을 사용하여 유엔 17가지 지속 가능한 개발 목표 중 하나 이상을 해결하세요.developers.google.com  💡 UN의 17가지 지속 가능한 개발 목표?2015년에 UN에서 설립한 193개 UN 회원국의 지원을 받아 만들어진 17가지 지속 가능한 개발 목표는 빈곤을 종식시키고, 번영을 보장하고, 지구를.. 2024. 11. 8.
[프로그래머스] 게임 맵 최단거리, C++ 이번에 티스토리에서도 오블완 챌린지를 한다고 한다! 항상 문제를 풀고 블로그에 올리지 못하는 것이 아쉬웠는데, 앞으로 21일간 문제 풀이 올리는 오블완 챌린지를 도전 해보겠다! ps. 알고 초급자임🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  ✍🏻 문제 설명2차원 배열 형태의 지도에서 시작점에서 끝점까지의 최단 경로를 찾는 문제이다. 각 칸은 이동 가능한 길(1)과 벽(0)으로 표시되며, 상하좌우로만 이동할 수 있다. 시작점에서 끝점까지 도달할 수 있는 최소한의 이동 횟수를.. 2024. 11. 7.