본문 바로가기

Algorithm Study/Programmers12

[프로그래머스] 카펫 (Java, C#) https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (Java) import java.util.*; class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int sum = (brown+4)/2; int mul = yellow + brown; answer[0] = (sum + (int)Math.sqrt(sum*sum-4*mul))/2; ans.. 2023. 8. 11.
[프로그래머스] 최빈값 구하기 (C#) https://school.programmers.co.kr/learn/courses/30/lessons/120812 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열에서 최빈값을 찾으려면 1. 배열에서 어떠한 값이 몇 개 있는지 세기 2. 가장 많은 개수가 있는 값 찾기 3. 만약 가장 개수가 많은 값이 여러개면 -1리턴하기 순으로 문제를 해결하였다. 1번에서는 먼저 Dictionary(Java에서의 Map과 같은 역할)로 각 값을 key, 그 값의 개수를 value로 잡아주었다. Dictionary CntDict = new Dictionary(); f.. 2023. 8. 9.
[프로그래머스] 옷가게 할인 받기 (C#) https://school.programmers.co.kr/learn/courses/30/lessons/120818 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 입력한 코드는 Convert.ToInt32를 사용하였다. using System; public class Solution { public int solution(int price) { if (price >= 500000) return Convert.ToInt32(price*0.8); else if (price >= 300000) return Convert.ToInt32(price*0.9).. 2023. 8. 8.
[프로그래머스] 멀리뛰기 (C#) https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알.. 2023. 7. 27.
[프로그래머스] 평행 (C#) https://school.programmers.co.kr/learn/courses/30/lessons/120875# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0레벨인데 시간이 너무 많이 걸려서 속상하다 ㅜㅜ 문제 이해를 잘못해서 계속 로직을 잘못 짰었다. 문제설명 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] 주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solutio.. 2023. 7. 25.
[프로그래머스] 달리기 경주 - 시간 복잡도를 꼭 고려해야 하는 문제 (Java) 달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사실 로직은 쉽게 생각했는데.. 계속 효율성에서 컷당해서 오래 걸렸다 ㅜㅜ 사실 그 동안 시간 복잡도에 대해서 잘 모르고 직감으로 이 정도면 되겠지 하고 코드를 짰는데 시간 복잡도의 중요성을 아주 아주 잘 알게 해준 문제였다. 그리고 자료 구조에 대해서도 다시 정리해야겠다는 생각이 들었다. (면접에서 자료구조를 물어봤는데 잘 대답을 못했닿ㅎ) 첫 번째로 짰던 코드는 HashMap을 .. 2023. 7. 10.
[프로그래머스] 과일 장수 / 영어 끝말잇기 (Java) 1. 과일 장수 https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int k, int m, int[] score) { int answer = 0; Arrays.sort(score); for (int i=score.length-1; i>=0; i-=m) { if (i>=m-1) answer += score[i- m + 1] * m; else br.. 2023. 7. 10.
[프로그래머스] 귤 고르기 / 삼총사 / 자연수 뒤집어 배열로 만들기 (Java) 1. 귤 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int k, int[] tangerine) { int answer = 0; //1. 이차원 배열 만들기 Map tang = new HashMap(); for (int i=0; i 2023. 7. 9.

티스토리툴바

"); wcs_do();