알고리즘 82

[C#] 모의고사 - 프로그래머스

문제 : 모의고사를 치르는데 수포자 3명이 각자의 동일한 방법으로 문제를 찍을 시 가장 많이 맞추는 사람 을 Return 하며, 만일 같을 시 오름차순으로 Return 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 제한 시험은 최대 10,000 문제로 구성되어있습니다. 문제의 정답은 1, 2, 3, 4, 5중 하나입니다. 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요..

알고리즘/C# 2020.10.03

[C#] 두개 뽑아서 더하기 - 프로그래머스

너무 경력에 치중한 나머지 내실력을 제대로 모르고있었다.... Level 1 부터 차근차근 다시 하자 문제 : 정수 배열 numbers 가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두개의 수를 뽑아 더해서 만들수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 Solution 함수를 완성 하시오 제한사항 : numbers 의 길이는 2이상 100 이하. numbers 의 모든 수는 0이상 100 이하입니다. 풀이 다중For문 보다는 요글래 공부했던 Queue 를 억지로라도 사용해보고싶어 활용했다.

알고리즘/C# 2020.09.29

[C#] 다리를 지나가는 트럭 - 프로그래머스

풀이 1 - Queue 를 생성 하고 Queue 의 카운트가 전체 다리길이와 같을 때 Dequeue - 다리에 진행 되어지는 트럭의 수와 다음 트럭의 무게 합이 다리의 무게보다 적거나 같을시 다리 변수에 무게 추가 및 Enqueue 풀이 2 - 이러한 방식으로 풀었다가 안됨... - KeyValuePair 형Queue 를 생성하고 각 트럭의 무게, 다리 길이 + 1 을 대입 - 건너갈수 있는지 없는지에 대한 Flag 를 세어 무게를 계산 후 갈수 있을 시 Q 의 두번째 인수 값을 1씩 감소 - 그후 Q 에 넣고 나머지는 다시 q 에 enqueue 이것을 반복 풀이 3 - 이해안됨....뭐지 이거

알고리즘/C# 2020.09.28

[C#] 기능 개발- 프로그래머스

문제를 풀어가면서 아직은 기초가 부족한 느낌이 많이 있어 차라리 하나의 문제를 여러방면으로 풀수있게 공부 하기로 바꿧다. 느리더라도 하나의 문제당 최소 3 ~ 5개의 풀이를 찾고 공부하는 식으로 변경. 문제 1 - 프로그래머스 : 스택, 큐 파트 기능 개발 풀이 1 - 각 프로세스별 걸리는 시간을 계산 ((100 - Progresses[index] )/ speeds[index]) 하고 - 걸리는 시간에 대하여 중복되는 시간 계산 (다중 For 문) 풀이 2 - 풀이 1과 같지만 다른 방식 - 각 프로세스별 걸리는 시간을 계산 ((100 - Progresses[index] )/ speeds[index]) 하고 - 걸리는 시간에 대하여 중복되는 시간 계산 (for 문) 풀이 2 - Queue 사용 - Key..

알고리즘/C# 2020.09.26

[C#] 주식가격 - 프로그래머스

문제 : 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 문제 풀이 : 문제가 이해가 안되서... 구글링 후....문제 풀이... 자료구조관련.....공부 필요해보임..

알고리즘/C# 2020.09.23

[C#] 위장 - 프로그래머스

문제 : 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자..

알고리즘/C# 2020.09.21

[C#] 숫자 배열 중 과반수 찾기

[알고리즘_#1] 숫자 배열 중 과반수 찾기 문제 : 숫자 배열중 중복된 숫자를 찾고 과반수를 넘겼을 시 반환 아닐 시 -1 을 반환 하는 메소드 만들기 과반수 = 배열 길이 n 의 나누기 2 Ex) 3, 5, 3, 3, 3, 4, 3, 1 * 과반수 8 / 2 = 4 * 반환값 = 3 1, 5, 3, 6, 3, 4, 3, 1 * 과반수 8 / 2 = 4 * 반환값 = -1 -> 코딩 class Program { public static int[] arr1 = { 3, 5, 3, 3, 3, 4, 3, 1 }; public static int[] arr2 = { 1, 5, 3, 6, 3, 4, 3, 1 }; public static void Main(string[] args) { Console.WriteL..

알고리즘/C# 2020.09.11

[Oracle Database 11g] 서브쿼리 : Subquery

서브쿼리 : Subquery - 서브쿼리는 하나의 SQL문 안에서 중복되어 존재하는 SQL문을 의미한다.- 주로 WHERE 절 안에 사용하여 알려지지 않은 조건에 대한 검색을 위해 사용한다.- ( ) 안에 기술해야한다. 1) 사용법 - professor 테이블에 존재하는 '전은지' 의 직책을 가져와 조건으로 사용 - '전은지'의 직책은 '전임강사', professor 테이블에 존재하는 position이 '전임강사'인 ROW를 반환한다. SQL >> SELECT name, positionFROM professorWHERE position = (SELECT position FROM professor WHERE name = '전은지'); RESULT >> 2) 활용 (1) Subquery 안에 그룹함수 사용 ..

[Oracle Database 11g] JOIN

JOIN - ORACLE에서 서로 다른 두 테이블에 존재하는 데이터를 하나의 테이블처럼 사용, 조회하고 싶을 때 사용한다.- JOIN은 Inner Join, Outer Join, Cross Join, Self Join 등이 있다.- 이 글에서는 Inner join의 Equi Join, Natural Join과 Outer Join의 Left Outer Join 에 대해 알아볼 것이다. 1. INNER JOIN 1) Equi Join : 각 테이블에 존재하는 데이터 중 WHERE 절의 조건에 해당하는 데이터를 반환하는 조인방식 SQL >> SELECT * FROM emp, dept WHERE emp.deptno = dept.deptno ; RESULT >> 2) Natural Join : Equi Join ..