[알고리즘] 수학 모음

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { // 경계선

설마 이렇게 간단하게 풀면 되나??당연히 틀렸다.성원아!!!!!! 너 때문에 나도 직접 그려서 둘레 쟀다;;;;다시 보니까 범위가 너무 커서 혹시? 하고 Long으로 받으니까 문제 맞춤;; 넌센스인가??

문제내 풀이느낀점조합론 이런 문제만 나오면 짱 좋겠다!

문제내 풀이느낀점문제가 주는 부담감에 비해 풀이가 아주 쉬웠다!숏코딩으로 풀려면 미리 배열에 값을 넣어놓고 출력하면 될 것 같다.

내 풀이느낀점아~ 브론즈 5라서 후딱 풀 줄 알았는데 범위 설정하는데에 실수가 있었다.쉬운 문제여도 방심하지 말고 정신집중하자!

문제이항계수?내 풀이느낀점이항계수가 뭔지 몰라서 검색해봤는데, 친절하게 백준이 3가지 조건 중 2가지는 제외해줬다. 그래서 그냥 다 따로 나눠서 구하고 그냥 계산했다. 야호

문제내 풀이느낀점브론즈 5단계에서 지긋지긋하게 괴롭히던 BigInteger가 실버에 나왔다으악!! 그래도 for문은 그냥 for문 썼다.. 그럼 됐어..

내 풀이

소인수분해란?내 풀이느낀점어떤 자연수 N이 있을 때, N의 제곱근까지만 나누어 보면 소인수분해가 가능합니다.그래서 첫 for문을 num까지 주지 않고, Math.sqrt()메서드를 이용했다. Math.sqrt()는 제곱근을 구해주는 메서드이다.근데 이렇게 했는데도 틀렸

내 풀이느낀점

내 풀이 1 : ???? ???? ???????내 풀이 : 28%에서 틀렸습니다.내 풀이 : 범위 똑바로 잡음 - 정답느낀점 하 진짜.. 개힘들다..유클리제호제법이 뭔데...

내 풀이 > 느낀점

내 풀이느낀점

내 풀이 1 : long 사용 - 틀렸습니다.내 풀이 2 : 0, 1 반례 적용 - 정답느낀점알고리즘 문제에 수학 공식을 이용해서 푸는 것은 진짜 괴롭다..입력받은 수가 소수이거나 아닐 경우에는 입력받은 수를 증가시켜야 했으므로이렇게 코드를 구현했는데, 처음 풀이가 틀

내 풀이 1 : 시간초과내 풀이 2 : 인프런 - 에라토스테네스 체 문제 풀이 참고 - 정답느낀점처음에 내 느낌대로 풀었더니 시간초과가 나왔다.문제 참고에 에라토스테네스체가 있길래 전에 인프런 강의를 들으면서 풀었던 풀이를 찾아 참고하면서 풀었더니 정답을 맞혔다. 이

내 풀이느낀점이 풀이는 우습게도.. 배열의 크기와 for문 안의 j의 범위를 제대로 설정하지 못해서 오래 걸린 풀이었다. 1\. 배열의 크기 문제n부터 2n까지 이므로 범위인 123,456\*2 + 1 해줘야 했다.j의 범위 문제for문 안의 j < arr.len

내 풀이느낀점에라토스테네스 체 를 이용해서 먼저 소수를 다 구해놓고소수의 합끼리 구해지는지 확인해서 count++ 하는 문제였다.어렵다\~\~~

내 풀이 1 : 메모리 초과내 풀이 2 : 느낀점이 문제는.. 뭐 for문 안에 for문을 넣고 조건을 쓰고 그런게 아니고그냥 공식을 찾으면 됐다.창문이 3개일 땐 100창문이 4개일 땐 1001창문이 5개일 땐 10010창문이 6개일 땐 100100이렇듯 창문의 갯수

문제내 풀이느낀점백분율을 구해서 빼주는 문제다.단순하게 a - a \* (b / 100); 이라고 생각했는데 왜 값이 계속 0이 들어갈까? 하고 고민했는데,b가 int이기 때문에 b/100의 b가 100보다 작아 무조건 값이 0이 됐기 때문이었다.제대로 된 백분율을 구

문제내 풀이느낀점

문제내 풀이느낀점아~ 개조려~for문 하나만 썼다가 두개 썼다가 while 썼다가 나를 티기고 티기고 티기고 티기고 티기고 티기고 칷@!!!@!!!!!!!!

문제내 풀이느낀점롤 이야기인거같은데.. KDA가 이 뜻이었구나?나는 왜 롤 사이버 가수 이름이 KDA인가 했지..

문제내 풀이느낀점

문제 > 내 풀이 > 느낀점

문제내 풀이느낀점왜 계속 13%에서 틀리지? 하고 이거저거 고치다 계속 틀려서 답도 찾아봤는데.. 뭐가 다른지 계속 비교하다가 깨달았다쿠폰이 5장 미만일 경우를 넣지 않았다는걸.. 주의하자!

문제내 풀이느낀점

문제내 풀이느낀점겨우 맞혔다.. 피곤할때 문제풀지 말자

문제 > 내 풀이 > 느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제 > 내 풀이 > 느낀점

문제내 풀이 1 : 예제 탈락 - 접근 오류내 풀이 2 : 느낀점이 문제가;;; 너무 어려웠다;;처음에는 디큐를 쓸까도 생각했었는데.. 설계하다 보니까 디큐를 쓸 필요가 없어서 뺐다.그 다음 접근법으로는 1\. 1부처 순차적으로 더한다. sum이 num보다 같거나 커질

문제내 풀이느낀점문제 이해를 하면 각 조건문으로 금방 풀 수 있었다!

문제내 풀이 1 : 시간초과내 풀이 2 : 어둠의 방법 쓰기 - 정답느낀점아니 문제가 너무 짜증나서; 막 풀다가 어둠의 방법으로..짝수일때는 무조건 9를 반복되게 하고홀수일때는 무조건 앞뒤로는 1, 가운데는 2로 도배하게 했다.그러고 나니까 10000자리 팰린드롬은 숫

문제내 풀이느낀점문제가 되게 어려워서 이해를 못했는데..그냥 쌍이 제일 적은 수로 나오는 거 같아서 Math.min 썼는데..에이 설마 하고 제출했더니 맞았다!하하하하~ 백준이 나를 놀리는거같아~

문제내 풀이느낀점

문제내 풀이 1 : 예제 탈락 - 날로 먹으려다 실패 내 풀이 2 : 경우의 수 계산 - 정답느낀점num이 2일 때는 1, 4일때는 3이 나왔다.6일때는? 53의 답을 가지므로 158일때는? 75\*3의 답을 가져서 105중복을 제거해야하므로 num을 2로 나눠서 2,

문제내 풀이느낀점이 문제는 언뜻 보면 단순히 (WH)/(LL)인 것 같지만 그렇지 않다.소들은 직사각형 혹은 정사각형 단위로 축사공간을 청약받기 때문에(W/L) \* (H/L)을 해줘야한다.또한, 청약에 응모한 N마리보다 공간이 더 많이 나올 수 있기 때문에조건문을 걸

문제내 풀이느낀점브론즈4 단계 문제 맞나...?배열을 각각 구해야 한다.양일 가격을 구해야하는 점이 살~짝 까다로웠다.

문제내 풀이느낀점바구니 속 사과는 A,D이고 오렌지는 B,C이다첫 번째 바구니의 사과를 두 번째 바구니로 옮기거나,두 번째 바구니의 사과를 첫 번째 바구니로 옮기는 방법 2가지만 존재하기 때문에(A+D)와 (C+B) 중 최소값을 출력하면 된다.

문제내 풀이느낀점평균을 구하기 위해 4로 나누고, 다시 4를 곱하고 했는데 틀렸다.아무래도 int를 쓰다보니 손실되는 수가 있어서 그런 것으로 추정된다.평균을 구할 때 나누지 말고, 다시 곱하지도 않는다조금 까다로웠다.

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점자리수는 구했는데, 첫번째 수는 어떻게 구할까? 하고 열심히 설계하다 찾았다.모든 수는 FA다. FA가 아닌 수는 없다

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점3만번대면 백준이 장난쳐서 Biginteger 써야하는데 2만번대라서 그냥 long으로 풀었음 ㅎㅎ

문제내 풀이 1 : Math.max(R,C)로 한 뒤 나누기 - 실패내 풀이 2 : 풀이 아예 다르게 하기느낀점문제를 너무 어렵게 해석하지 말자

문제내 풀이느낀점

문제내 풀이느낀점문제는 길었지만 구하는 식은 전혀 어렵지 않았다~

문제내 풀이느낀점answer라는 변수를 새로 만들어 거기에 값을 넣는게 아니다.분수는 N초동안 계속 나오고, 시간이 흐름에 따라 계속 줄어들기 때문에 for문을 돌려야한다. for문에서 high(원래 물 높이)값을 계속 바꿔줘야했다.

문제내 풀이느낀점브론즈3단계부터는 확 어려워지는구나!

문제내 풀이느낀점이 문제는.. 브론즈이기 때문에 시간 초과를 염두에 두지 않고ㅎㅎfor문 안에 while문을 두 개나 돌렸다 하하 맞췄으면 됐지 뭐~

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점Long을 썼는데 런타임에러가 나서 설마하고 보니까 BigInteger를 써야했다.분류 중, 문자열이 들어가던데 어떻게 구현할까? 궁금하다

문제내 풀이느낀점

문제내 풀이느낀점우리 준희가 뭐 어때서!!!!!!!!!!!!

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점문제를 잘못 이해해서 혼자 꼬아놓고 풀고 있었다.50%에서 틀려서 왜 틀렸지? 하고 반례를 찾아보다 제대로 이해하게 됐다!

문제내 풀이느낀점

문제내 풀이느낀점배열 범위 주기 늠 어려워~ 하지만 한큐에 정답 맞혔죠?

문제내 풀이느낀점

문제내 풀이느낀점

문제 > 내 풀이 > 느낀점

문제내 풀이느낀점브론즈 3단계를 풀면서 느낀점은 범위설정을 잘 할 수 있느냐를 묻는 것 같다.

문제내 풀이느낀점캬~

문제내 풀이느낀점Scanner()에서는 hasNext()가 있었다면 BufferedReader나 StringTokenzier에서는?일단, StringTokenzier를 쓰고, 딱! 한 줄만 입력받는다면, st.hasMoreTokens()를 쓸 수 있다. 외워두자

문제내 풀이느낀점후안보다 공격력이 높아야 했으므로 >= 가 아니라 > 를 써야했다.

문제내 풀이느낀점제곱근에 대한 개념을 알고있는지 묻는 문제였다.

문제내 풀이느낀점처음엔 모든 학교의 학생들에게 같은 숫자의 사과를 나눠줘야하는 줄 알고배열로 입력받은 뒤에 어떻게 계산하지? 했는데 학교마다 나눠주는 사과의 개수가 달랐다.아주 간단하게, 각 학교의 사과개수 % 학생수로 계산해서 정답에 중첩하면 됐다.

문제내 풀이느낀점for문 속에서 number크기만큼의 배열을 만들어 문제를 풀까 했는데 너무 어렵게 접근한 것 같았다.

문제 > 내 풀이 > 느낀점

문제내 풀이느낀점풀이는 쉬운데 노가다 뛴 문제

문제내 풀이느낀점

문제내 풀이느낀점소수점 4자리까지 출력하려면 printf를 쓰는게 가장 간편한데,혹시 몰라서 String을 새로 받아 format()메서드를 사용했다.

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점이 문제는 재밌는게, 일단 예제 출력대로 출력하는게 아니고A+B = C 일때, C가 아닌 수를 출력해야한다.그래서 그냥 A == 1 && B == 1 이 아닌 모든 조건에는 answer = 1; 을 주고A,B 둘 다 1일 땐 50이라는 숫자를 줬다. 넌

문제내 풀이느낀점

문제내 풀이느낀점90도로 꺾으면서 숫자를 티기고 티기고 티기고 나는 헷갈리고...문제를 풀 때 헷갈리면 얼른 노트에 정리하자..!

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이 1 : 틀렸습니다.내 풀이 2 : 정답입니다.느낀점

문제내 풀이느낀점

문제 > 내 풀이 > 느낀점

문제내 풀이느낀점반례를 주의한다.00:00:0000:00:00일 때에는 답이24:00:00이므로 if문을 하나 추가한다!

문제내 풀이 1 : 50점내 풀이 2 : 630점느낀점630점은 또 처음 받아본다.. 찾아보니 이 문제는 원래 브론즈 4단계였다가 3단계로 조정된듯하다.이 문제는 BigInteger를 쓸 수 있는지 묻는 것 외에도 함정이 하나 더 있다.나머지가 양수여야한다는 점이다.

문제내 풀이느낀점각 등수에 대한 조건 뿐 아니라, 진출하지 못했을 경우도 조건안에 꼭 포함시키자

문제내 풀이느낀점조건문을 제대로 쓸 수 있는지, double의 소수점을 자를 수 있는지 등을 묻는 문제였다.

문제내 풀이느낀점계속 틀려서 답도 좀 찾아보고 했는데도.. 계속 틀렸는데처음부터 long으로 받아와야했다. 곱하는 부분에서 (long)형변환 하더라도 틀리게 된다.

문제내 풀이느낀점주어진 수가 몇인지 모르기 때문에 무한반복을 돌리면서 계속해서 2로 나눈다.그러면서 2로 나누었을 때 나머지가 1이 아닌 경우 끝낸다.그 후, if문을 사용해 num이 1이 되면 2의 제곱, 아닌 경우에는 2의 제곱이 아니라고 판별한다.

문제내 풀이느낀점문제를 잘 봐야한다. 10의 18승보다 클 수 있다 이기 때문에 BigInteger를사용해야한다.

문제 > 내 풀이 > 느낀점 단순히 가로,세로와 비교하는 것 뿐만이 아니라 성냥을 박스 대각선으로도 넣을 수 있다. 그렇기 위해서는 대각선에 넣을 수 있느냐 없느냐를 비교하는 것이 이 문제에서 물어보는 것 같다. 가로,세로 = 입력 값 , 대각선의 길이 = (가로

문제 > 내 풀이 > 느낀점 인덕이와 안뇽이가 맞는 층이 아니라면 -1하되, -1했을 때 0층이 나오면 그냥 현재 층에서 +1 한다.

문제내 풀이느낀점

문제내 풀이느낀점

문제 > 내 풀이 > 느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점값을 따로 따로 받는 연습을 하자!

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이 : 40점느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점문제를 너무 오랜만에 풀어서 이해가 잘 안갔는데1로 시작하면 문제 수를 저장하고 2로 시작하면 문제를 꺼내 쓰는 것이다.꺼내 써야하는 문제가 저장한 수보다 크면 Adios 출력하는 문제!

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점

문제내 풀이느낀점💡 toCharArray()란?String 문자열을 char형 배열로 바꿔 반환해주는 메서드이다.ex. "EUNAH"라는 문자열의 경우위 값처럼 char 배열을 반환한다.

문제내 풀이느낀점

문제내 풀이 1 : 48점내 풀이 2 : 100점느낀점왜 1번 풀이는 48점이고 2번 풀이는 100점일까?

문제내 풀이느낀점어후 수학싫어

문제내 풀이 1 : 100점 ^^내 풀이 2 : 100점느낀점야매로 안푸니까 시간도 더 걸리고 메모리도 더 잡아먹는다.때로는 요령이 더 낫다.소수가 아닐 때에는 그대로 출력하고, 소수일 때에는 + 1해서 출력했더니 98%에서 틀렸다. 왜지? 2일때의 예외사항을 처리해도

문제백준 9366번 삼각형 분류 내 풀이 1 : 틀렸습니다.내 풀이 2 : 정답느낀점삼각형이 되기 위한 조건은 가장 긴 변보다 나머지 두 변의 합이 더 길어야 한다는 점이다.a, b, c변이 있고 a변이 가장 길 때 b+c의 합이 a보다 커야하고a+c > ba+b >

문제백준 13311번 행운의 편지 JAVA내 풀이느낀점행운의 편지 이런7ㅓ 누7ㅏ 믿냐;;이 문제는 간단하다.문제의 조건을 보면, 2부터 1000까지의 자연수 a에 대해 n ≡ a-1 (mod a)인 정수 n을 구하는 것을 뜻한다.수학에서 ≡는 동치, 동등을 의미한다.

문제백준 10707번 수도요금 JAVA내 풀이느낀점예제입력830010010250예제출력1800설명P가 사용한 물: 250LX수도요금: 8 \* 250 = 2000엔Y수도요금: 100L까지가 기본요금, 150L 추가요금기본요금 + 150L의 추가요금300 + (10 x

문제백준 30821번 별자리가 될 수 있다면 JAVA내 풀이느낀점N각형의 꼭짓점을 이어 만들 수 있는 별의 개수를 계산하는 코드다.별을 만드는 과정에서 꼭짓점 5개를 선택해 이어야하기 때문에 조합을 계산한다.조합은 아래의 공식을 이용한다.5를 곱하는 부분: 분자는 n에

문제백준 9070번 장보기 JAVA내 풀이느낀점

문제백준 23251번 스물셋 JAVA내 풀이느낀점어렵게 생각했는데 2323도 결국 23의 배수이기 때문에 그냥 곱하기만 하면 된다.이게 왜 브론즈2단계지??

문제백준 32651번 인간은 무엇인가내 풀이느낀점10만 이하의 수라고 했으므로 단순히 2024의 배수 뿐만 아니라 주어진 수가 10만 이하인지도 판별하자

문제백준 32529번 래환이의 여자친구 사귀기 대작전 JAVA내 풀이느낀점

문제백준 2139번 나는 너가 살아온 날을 알고 있다 JAVA내 풀이느낀점

문제백준 29734번 집에선 안돼잉 JAVA내 풀이느낀점브실이가 집에서 과제하는게 얼마나 편한지 알면 좋겠다.왜 자꾸 집 > 독서실 > 집 > 잠 > 독서실 > 집 > 잠 을 고집할까?산책이 하고싶나보다. 이건 백프로 그냥 과제가 하기 싫은거다.내 생각엔 잠도 다 안자

문제 백준 8741번 이진수 합 JAVA > 내 풀이 1 : 시간초과 > 내 풀이 2 : 시간초과 > 내 풀이 3 : 정답입니다. > 느낀점 누적합을 구하는 공식을 찾고나서는 무조건 맞혔겠거니 했는데 시간초과가 떠서 뭐지??? 하고 한참 생각해도 잘 모르겠어

문제백준 2998번 8진수 JAVA내 풀이 1 : 런타임에러내 풀이 2 : 정답입니다느낀점와 대박 BigInteger도 2진수, 8진수가 지원된댄다메서드 사용이 아니고 toString()에다가 넣어주기만 하면 됨;;개편함;;; 이럴수가;;

문제백준 9546번 3000번 버스 JAVA내 풀이느낀점

문제백준 1673번 치킨 쿠폰 JAVA내 풀이느낀점초반, 이 문제를 풀 때에는 StringTokenizer를 처음에 입력받고 while 조건으로st.hasMoreTokens()를 입력받으려고 했으나, 첫 줄만 입력받아지는 문제가 생겼다.이 문제를 해결하기 위해 위 코드

문제백준 16917번 양념 반 후라이드 반 JAVA내 풀이느낀점이 문제는 언뜻 보면 단순 계산 같은데, 반반 치킨이 후라이드나 양념치킨 한 마리의 가격보다 절반 이하일 때를 주의하면 된다.최소 금액만 구하면 되기 때문이다.(ex. 양념치킨 = 10,000원이고 반반치킨

문제백준 33515번 노트북 세 대를 가지고 왔다 JAVA내 풀이느낀점

문제백준 9437번 사라진 페이지 찾기 JAVA내 풀이느낀점ArrayList 안에 ArrayList를 넣는 구조는 처음 써봤다.1\. 최대 4000페이지까지 존재하기 때문에 앞, 뒤로 2page씩 pageSet이라는 List에 넣는다.2\. 그 후, pages라는 Li

문제백준 2520번 팬케이크 사랑 JAVA내 풀이 1 : 실패한 코드내 풀이 2: 정답입니다느낀점

문제백준 32642번 당구 좀 치자 제발 JAVA내 풀이느낀점

문제백준 19946번 2의 제곱수 계산하기 JAVA내 풀이느낀점