전체 글 (17) 썸네일형 리스트형 [백준] [C#] 2667 - 단지번호붙이기 문제 : 2667 - 단지번호붙이기 사용언어 : C# 문제 내용 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된.. [프로그래머스] [C#] 정렬 > K번째수 문제 : K번째수 사용언어 : C# 문제 내용 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 ar.. [프로그래머스] [C#] 스택/큐 > 기능개발 문제 : 기능개발 사용언어 : C# 문제 내용 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만.. [프로그래머스] [C#] 연습문제 > 최댓값과 최솟값 문제 : 최댓값과 최솟값 사용언어 : C# 문제 내용 문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. 제한 조건 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 s return "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" "-1 -1" "-1 -1" 내 풀이 먼저 string으로 된 문자열 자료형을 int[ ] int 자료형 배열로 바꿔주었다. 출력 문자열은 최소 + " " + 최대 로.. [프로그래머스] [C#] 연습문제 > 정수 제곱근 판별 문제 : 정수 제곱근 판별 사용언어 : C# 문제 내용 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예 n return 121 144 3 -1 입출력 예 설명 입출력 예#1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 입출력 예#2 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. 내 풀이 System의 Math 클래스의 Sqrt()함수를 사용했다. Sqrt()함수는 double 자료형을 반환.. [프로그래머스] [C#] 연습문제 > 약수의 합 문제 : 약수의 합 사용언어 : C# 문제 내용 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 내 풀이 약수는 어떤 수를 나누어떨어지게 하는 수이다. 1과 자기자신을 포함한다. ex) 15의 약수는? 1, 3, 5, 15 8의 약수는? 1, 2, 4, 8 n의 약수를 구할땐, n만큼 반복문을 돌려서 나머지가 0인지 (나누어떨어지는지) 확인할 수 있다. 계산양을 줄.. [HackerRank] [C++] 1 Week Preparation Kit > Day 1 Time Conversion 문제 : Time Conversion 사용언어 : C++ 문제 내용 Given a time in 12-hour AM/PM format, convert it to military (24-hour) time. Note: - 12:00:00AM on a 12-hour clock is 00:00:00 on a 24-hour clock. - 12:00:00PM on a 12-hour clock is 12:00:00 on a 24-hour clock. Example s = '12:01:00PM' Return '12:01:00'. s = '12:01:00AM' Return '00:01:00'. Function Description Complete the timeConversion function in the edit.. OOP / 객체지향 프로그래밍 객체지향 프로그래밍(OOP)란 무엇인가 → 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고, 그 객체들 간의 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍 방법 장점 코드 재사용이 용이하다 남이 만든 클래스를 가져와서 이용할 수 있고, 상속을 통해 확장해서 사용할 수 있다 유지보수가 쉽다 대형 프로젝트에 적합하다 클래스 단위로 모듈화시켜서 개발할 수 있으므로 대형 프로젝트 개발에 업무 분담하기가 쉽다 → 1, 2, 3의 이유 객체지향 접근 방식이 잘 변화하지 않는 데이터를 기준으로 데이터를 정의했기 때문에 객체를 단위로 재사용이 이루어질 수 있기 때문이고, 다른 하나는 클래스 상속을 통해 기존 클래스를 재사용하여 확장하면서도 이전 프로그램을 수정할 필요가 없기 때문이다 단.. 이전 1 2 3 다음 목록 더보기
