Algorithm Study 70

[프로그래머스] 실패율/ java, 내림차순, Map, keySet

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr * 실패율 = ( 스테이지 도착했으나 아직 클리어 하지 못한 플레이어의 수 ) / 스테이지에 도달한 플레이어의 수 * stages[i] = stages 배열 중 i 인 값의 갯수 / stage 배열 중 i와 같거나 큰 값의 갯수 * 다만 여기서, 주의해야할 점은 도달한 유저가 없을때 실패율이 0 이라는 점!!! 스테이지에 도달한 유저가 없는 경우 해당 스테이지의..

Algorithm Study 2022.05.17

[프로그래머스] 음양더하기/ java

https://programmers.co.kr/learn/courses/30/lessons/76501?language=java 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 너무 간단한 입출력 문제였다..

Algorithm Study 2022.05.11

[프로그래머스] 숫자 문자열과 영단어 / java

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr - String 클래스인 replaceAll 와 replace 에 관한 아래 글 참고 https://blog.naver.com/zzang9ha/221962841767 * replaceAll([정규식], 바꿀내용) ex. replacAll ([abc], "A") -> a 이거나 b이거나 c 이면 A 로 변환 * replaceAll(바꿀부분, 바꿀내용) ..

Algorithm Study 2022.05.11

[프로그래머스] 로또의 최고순위와 최저순위

https://programmers.co.kr/learn/courses/30/lessons/77484?language=java 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr level1 간단한 문제였다 1. 당첨결과 win_num과 민우 lottos 배열의 일치하는 갯수를 구한다 -> int equal_num 2. 민우 lottos 배열에서 0 의 갯수를 구한다. -> int zero_num - 0의 갯수만큼 만약 모든 숫자가 맞는다 : 최고순위 - 0의 갯수만..

Algorithm Study 2022.05.11

[프로그래머스] 신고결과 받기 / java, hashMap

프로그래머스 level1. 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 백준만 열심히 풀다가 오랜만에 프로그래머스를 풀었다. 레벨1이라해서 쉬울거라 생각하고 풀었는데, Map ArrayList쓰다가 헷갈려서 멘붕왔따 . . . 진짜 나레기 :( 아직도 너무너무 부족하구나 .. (지금 회사 어케들어갔지ㅎ) 이 문제는 꼭 복습해보도록! HashMap 에 대해 공부할겸, 사용법도 익힐겸! HashMap - HashMap

Algorithm Study 2022.05.09

[BOJ] 2193: 이친수 / JAVA, DP

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net N자리일때, 끝자리가 0 인 경우와 (d[N][0]) , 1 인 경우 (d[N][1]) 로 나누어 생각했다. 1) 끝자리가 0 인 경우는 N-1 자리에 끝자리가 0 일 때 뒤에 0 을 붙일 수 있고 N-1 자리에 끝자리가 1일 때 뒤에 0 을 붙일 수 있다. -> d[N][0] = d[N-1][0] + d[N-1][1] 2) 끝자리가 1인 경우는 N-1 자리에 끝자리가 0일때만 뒤에 1..

Algorithm Study 2022.05.05

[BOJ] 11726번: 2*n 타일링

(실버3) https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net d[3] 은 d[2]의 결과값에 2*1 타일을 붙이면 되고, d[1]의 결과값에 1*2 타일을 붙이면 된다. -> 즉, d[3]의 값은 d[2]+ d[1] 값이다. -> d[n]= d[n-2] + d[n-2] 다만, 여기서 주의할 점. 모든값을 정해놓고 마지막에 10007을 나누게 되면 오버플로우가 나므로, d[i] = d[i]%10007 을 바로 해주어야 한다는 것. 또한, int d[] = new int..

Algorithm Study 2022.05.04