본문 바로가기
반응형

전체 글38

[Programmers] 삼총사 (c++) 문제 설명한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요... 2025. 2. 17.
[programmers] 무인도 여행(c++) 문제 설명메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니다.지도를.. 2025. 2. 17.
[programmers] 혼자놀기의 달인(c++) 문제 설명혼자서도 잘 노는 범희는 어느 날 방구석에 있는 숫자 카드 더미를 보더니 혼자 할 수 있는 재미있는 게임을 생각해냈습니다.숫자 카드 더미에는 카드가 총 100장 있으며, 각 카드에는 1부터 100까지 숫자가 하나씩 적혀있습니다. 2 이상 100 이하의 자연수를 하나 정해 그 수보다 작거나 같은 숫자 카드들을 준비하고, 준비한 카드의 수만큼 작은 상자를 준비하면 게임을 시작할 수 있으며 게임 방법은 다음과 같습니다.준비된 상자에 카드를 한 장씩 넣고, 상자를 무작위로 섞어 일렬로 나열합니다. 상자가 일렬로 나열되면 상자가 나열된 순서에 따라 1번부터 순차적으로 증가하는 번호를 붙입니다.그 다음 임의의 상자를 하나 선택하여 선택한 상자 안의 숫자 카드를 확인합니다. 다음으로 확인한 카드에 적힌 번호.. 2025. 2. 17.
[C#] 반복문 - foreach / for / while 반복문 반복문(Loop문)은 제어문중 하나로 프로그램 소스코드 내에서 특정한 부분의 코드가 반복적으로 수행될 수 있도록 하는 구문이다. While while(조건식){ //code } while문은 소괄호 안의 조건식이 참(true)일 동안 중괄호 안의 코드를 반복 실행한다. 만약 조건식이 거짓인 경우가 없다면(항상 true) 프로그램은 while문에서 빠져나오지 못해 다음 step으로 나갈 수 없다. 이를 가리켜 무한루프라고 한다. For for (int i = 0; i < length; i++){ //code } for문의 소괄호를 해석해보자 int i = 0; //for문 안에서 사용할 변수 선언 및 초기화 i < length; //언제까지 반복할 것인지, 결과가 true면 계속 반복, false가.. 2022. 6. 30.
[BAEKJOON] 평범한 배낭(12865번 - C#) 문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자.입력첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다... 2022. 6. 24.
[C#] 람다식, 람다 문(Lambda) 람다식은 익명함수(Anonymous functions)를 지칭하는 용어이다. 장점 코드의 간결함(불필요한 루프문 삭제 가능, 재활용성 ↑) 지연 연산을 통한 퍼포먼스 향상 단점 모든 원소를 전부 순회하는 경우, 효율성 ↓ 코드의 가독성 ↓ 디버깅시 함수 콜스택 추적이 어려움 람다식은 람다 연산자를 사용한다. => Func대리자를 통해 예제를 만들어보자 using System; namespace ConsoleApp1 { internal class Lamda1 { static void Main(string[] args) { Console.WriteLine(IsAdult(25)); } public static string IsAdult(int age) { if (age > 19) { return "성인"; }.. 2022. 6. 24.
[C#] 델리게이트(delegate) - Func, Action, Predicate c#에서는 delegate(대리자)를 사용하여 메서드를 매개변수로 전달하는 방법이 3가지가 있다. Func Action Predicate Func형 델리게이트 입력 매개 변수와 반환 값이 존재한다. 입력 매개변수는 필수는 아니다. 입력 매개변수의 개수가 16개를 초과하는 경우 컴파일 에러가 발생한다. .Net 6에서는 아래와 같이 정의되어 있다. public delegate 반환타입 Func(매개변수타입 arg); https://jjomnoon-diary.tistory.com/28 [C#] 델리게이트(delegate) - 델리게이트, 콜백 사용 방법 및 사용 이유 델리게이트란? 대리자 라는 뜻으로 c++의 함수 포인터와 비슷한 개념을 가지고 있다. 포인터의 설명은 위와 같다고 보면된다. 솔직히 정말 잘 .. 2022. 6. 24.
[programmers] 가장 큰 정사각형 찾기(C#) 문제 설명1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.)예를 들어12340111111111110010가 있다면 가장 큰 정사각형은12340111111111110010가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다.제한사항표(board)는 2차원 배열로 주어집니다.표(board)의 행(row)의 크기 : 1,000 이하의 자연수표(board)의 열(column)의 크기 : 1,000 이하의 자연수표(board)의 값은 1또는 0으로만 이루어져 있습니다.입출력 예boardanswer[.. 2022. 6. 23.
반응형

티스토리툴바