백준(그리디, 수열, 브루트포스 등등~)

전자레인지3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다.냉동음식마다 전자레인지로 요리

세탁소 사장 동혁 > 미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다. 동혁이는 리암에게 실망했다. 리암은 거스름돈을 주는 것을 자꾸 실수한다. 심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것

캥거루 세마리(알고리즘 분류 - 수학)캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 캥거루는 서로 다른 한 좌표 위에 있다.한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프한다. 한 좌표 위에 있는 캥

캥거루 세마리2 >캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 캥거루는 서로 다른 한 좌표 위에 있다. 한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프한다. 한 좌표 위에 있는 캥거루가 두 마리

A+B - 5문제출처 : https://www.acmicpc.net/problem/10952

A+B-4문제출처 : https://www.acmicpc.net/problem/10951이 문제의 목적은 파일의 끝(EOF)을 올바르게 판단하는 법을 연습하는 것이다.구글에 C++ EOF를 쳐보자.

A+B -3문제출처 : https://www.acmicpc.net/problem/10950

최소,최대문제출처 : https://www.acmicpc.net/problem/10818

code

직각삼각형문제출처 : https://www.acmicpc.net/problem/4153code

컵홀더십년이면 강산이 변한다.강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내

한조서열정리하고옴ㅋㅋ“반갑다. 내 이름은 반고흐반고흐반고흐“달에 마구니가 끼었구나.”드디어 월식이 시작됐다! 과연 이들 활잡이 중 최고의 활잡이는 누구일까? 최고의 활잡이가 최대 몇 명의 적을 처치할 수 있는지 알아보자.입력첫째 줄에 봉우리의 수 겸 활잡이의 수 N이

ZOAC2문제 출처 : https://www.acmicpc.net/problem/18238code코드에다가 직접 주석을달아서 설명하는게 나도 복습되고 좋을것같아서 함해봄다음부터는 주석글자색을 회색으로 하던지 그렇게 해야겠다..

거스름돈문제출처 : https://www.acmicpc.net/problem/5585code

Rating ProblemsYour judges are preparing a problem set, and they’re trying to evaluate a problem for inclusion in the set. Each judge rates the proble

The Bucket List > Farmer John is considering a change in how he allocates buckets for milking his cows. He thinks this will ultimately allow him to u

Pen Pineapple Apple Pen문제출처 : https://www.acmicpc.net/problem/15881code

숫자의 합문제출처 : https://www.acmicpc.net/problem/11720code

문어문제출처 : https://www.acmicpc.net/problem/21313수열은 1,2,1,2,1,2,1,2가 계속반복될것이다.단, 문어의 수가 짝수일때만.문어가 홀수개면 마지막문어와 첫번째문어는3번손으로 서로를 잡을것이다.왜냐하면 첫번째문어는 두번쨰

Pismo문제출처 : https://www.acmicpc.net/problem/16756간단히 해석하자면, N을 입력받아서 배열 AN을 입력받고,배열 AN에서 간격의크기가 가장 작은 간격을 출력한다.이때 간격은 AR-AL인데, R은L보다 무조건 크다.(서로 근

OX퀴즈문제출처 : https://www.acmicpc.net/problem/8958

문자열 반복문제출처 : https://www.acmicpc.net/problem/2675

상수문제출처 : https://www.acmicpc.net/problem/2908code

음계문제출처 : https://www.acmicpc.net/problem/2920

나머지문제출처 : https://www.acmicpc.net/problem/3052code

숫자의 개수문제출처 : https://www.acmicpc.net/problem/2577code

알파벳찾기문제출처 : https://www.acmicpc.net/problem/10809code

5와 6의 차이 문제출처 : https://www.acmicpc.net/problem/2864 code 요즘 이리치이고 저리치이고 신경쓸게 많아서 매너리즘에 좀빠져있었는데, 다시 백준풀면서 그 마음을 다잡아보려한다. 풀이는 여러 방법이 있지만, 최솟값이 나오려면 5또는 6이란 숫자를 전부 5로 보고, 반대로 최댓값이 나오려면 전부 6으로 보면되니까 ...

분해합 문제출처 : https://www.acmicpc.net/problem/2231 code 각자리의 숫자를 더한 합은 (자릿수\*9)이므로 반복할때 전부다 반복하는것이 아니라 (자릿수\*9)번만 반복하면된다. 이안에 맞는 생성자가없으면 생성자가 없으므로 0을 출력한다.

욱제는 효도쟁이야!! 문제출처 : https://www.acmicpc.net/problem/14487 code

블랙잭 문제출처 : https://www.acmicpc.net/problem/2798 단순반복 브루트포스문제

욱제는 도박쟁이야!!문제출처 : https://www.acmicpc.net/problem/14655이 문제를 풀면서 진짜 여러번 시도했는데, 결국 내힘으로는 못풀었다.블로그를 찾아서 풀이를 봤는데,『욱제는 연속한 3개의 동전을 뒤집지 않으면 이길 수 없다고 생

사과 담기 게임문제출처 : https://www.acmicpc.net/problem/2828 code

카우버거문제출처 : https://www.acmicpc.net/problem/15720나는 무식하게 내림차순으로 정렬후, 세트로 묶어서 가격을 다더했다.분명 더 쉬운 방법이 있을것이다...그리디니까...code

떨어진수정문제출처 : https://www.acmicpc.net/problem/13170문제가 너무 길어서 어렵게보이지만,(실제로 너무길어서 집중이안됨) 의외로 간단히 풀 수 있는 문제였다.마나수정의 강도+폭발위험이 있는 힘차이 전까지는 아무리쳐도 안전하기 때

Cow Tipping문제출처 : https://www.acmicpc.net/problem/14457요즘 스케줄이 바빠서 백준을 못풀고있는데...3일동안은 고민한것같다..그래도 안풀려서 여러가지 자료, 풀이도 찾아봤는데, C언어 풀이는 없더라 ㅠㅠㅠ내생각에 코드

APC는 왜 서브태스크 대회가 되었을까?문제출처 : https://www.acmicpc.net/problem/17224첫번째 시도에서 부분정답을 맞은 제출코드이다.code두번째시도에서 완전히 정답을 맞은 제출코드이다.code

단어 공부문제출처 : https://www.acmicpc.net/problem/1157그리디알고리즘은 아니지만 풀다가 좀 복잡한것 같아서 올리게 되었다.분류는 구현, 문자열.입력은 대문자 소문자로 입력받지만 판단할때는 대 소문자를 구분하지 않는다고 나와있다.그

평균문제출처 : https://www.acmicpc.net/problem/1546code

팰린드롬수문제출처 : https://www.acmicpc.net/problem/1259code숫자를 문자열로 바꿔 비교해주었다.

달팽이는 올라가고 싶다.문제출처 : https://www.acmicpc.net/problem/2869code

부녀회장이 될테야문제출처 : https://www.acmicpc.net/problem/2775code코드가 많이 지저분하긴 하지만, 아파트가 14층밖에안되길래 그냥 미리 아파트배열을 짜놓고 검색하는 식으로 코드를 작성했다.solved.ac 클래스문제르 좀 풀어

이항계수 1문제출처 : https://www.acmicpc.net/problem/11050code

동전 복사 문제출처 : https://www.acmicpc.net/problem/28063 code

스네이크버드문제출처 : https://www.acmicpc.net/problem/16435code

뒤집기문제출처 : https://www.acmicpc.net/problem/1439code코드에 주석을 달아서 설명하는게 컴퓨터로 보면 편한데, 폰으로보니까 조금 깨지는것 같다.나중에는 뭐 VS로 작성한다음 주석달아서 사진으로 첨부하던지 할까 생각중이다.

이장님 초대문제출처 : https://www.acmicpc.net/problem/9237정말 오랜만에 백준 올리는거 같은데 꾸준히 안풀어서 그런가 잘안풀린다 ㅠㅠㅠcode1처음짠거는 아니지만 어느정도 정리된 코드다.비주얼 스튜디오에서는 오류없이 정상적으로 작동

수들의 합문제출처 : https://www.acmicpc.net/problem/1789문제 입력조건에 자연수 S(1 ≤ S ≤ 4,294,967,295)의 범위를 보면,int 로는 안되고, 적어도 unsigned int 또는 long long의 자료형을 요구하

캠핑문제출처 : https://www.acmicpc.net/problem/4796L,P,V만 헷갈리지 않게 주석을 달아주고 유의해주면 알고리즘 자체는 그렇게 어렵지 않았다.다만 다른 더 쉬운방법이 분명 있을것 같긴하다.P,V,L모두 배열로 두지않고 입력받고 바

폴리오미노문제출처 : https://www.acmicpc.net/problem/1343code이번주는 대표님이 휴가가셔서 알바도 안가고 너무 한가롭다.너무 한가로운탓일까? 움직이기가 싫고 아무것도 하기가 싫다 ㅋㅋㅋㅋㅋ그래서 요즘 군대에서보고 한동안 안보던 넷

박 터뜨리기문제출처 : https://www.acmicpc.net/problem/19939처음 이 문제를 보고 진짜 쉬울것 같았는데, 알고리즘 자체는 쉬운데 조건찾는데 좀 애를먹었다.code(K\*(K+1)/2 > N)은 N개의 공을 K개의 바구니에 서로 다른

UCPC는 무엇의 약자일까?문제출처 : https://www.acmicpc.net/problem/15904code처음 작성했었던 코드다.여기서 뭐가 잘못된건지 도저히 이해할수가 없었다. 그래서 구글링해서 짠게 바로 밑이다.code아니 좀 억울한게 UCCPC,

소가 길을 건너간 이유 3문제 : https://www.acmicpc.net/problem/14469code소가 도착하는시간과 검문받는 시간을 배열로 받고, 정렬(버블,선택,삽입,퀵,힙 등등)을 이용해서 정렬을한다음 for문으로 차례로 검문을 하고 시간을 추가

문제출처 : https://www.acmicpc.net/problem/17521code코드는 정말 짧고 간단하다.그래프가 올라가면(가격이 올라가면) 사서 팔면 된다.하지만 마지막 출력 조건에 비록 초기 현금 W는 그렇게 크지 않지만 최종 현금은 매우 커질 수

비트 우정지수문제출처 : https://www.acmicpc.net/problem/12782codeC언어로 작성했는데, 문제에 100만을 넘지않는다고 명시되어 있는데 C언어로는 문자열 길이 100만을 어떻게 할당해야할지 모르겠다. 동적할당 malloc도 써보고

국회의원 선거 문제출처 : https://www.acmicpc.net/problem/1417

팬덤이 넘쳐흘러문제출처 : https://www.acmicpc.net/problem/17262code1처음 이 문제를 접했을때 소트를 해야겠다! 라는 생각밖에 안들어서 소트를 하고, 모두 사인을 해줘야 하니까 가장 일찍 집에가는 친구에서부터 가장 늦게 도착하는

사탕문제출처 : https://www.acmicpc.net/problem/11256code계속 33%에서 틀렸다고 떠서 한참을 고민했는데, 출력을 T개의 줄로 출력해야하는데 한줄로 출력해서 틀렸던 것이였다......이 문제도 알고리즘은 굉장히 쉽다.테스트케이스

카약과 강풍문제출처 : https://www.acmicpc.net/problem/2891code반복문을 많이 도는데, S와 R을 혼동하지 않고 반복하자.코드도 비교적 간단한편인데, N,R,카약이손상된팀, 여분있는팀 이렇게 입력을 다받고,카약이 손상된팀, 여분있

작은 수 내기문제출처 : https://www.acmicpc.net/problem/16471code내가 비주얼 스튜디오로 짠 코드를보면 버블정렬, 삽입정렬, 선택정렬 다해봤는데, 백준에서 시간초과가 나버리는 바람에 시간복잡도가 가장 작은 퀵정렬로 하니까 되더라

불꽃놀이문제출처 : https://www.acmicpc.net/problem/21557code작업 과정 중간에 폭죽을 다터트리고 양옆 더미의 높이 1씩감소는 중요한조건이 아니다.왜냐하면 어차피 나중에는 2개밖에 안남을것이고, 어차피 양쪽 끝에것만 남기 때문이다

And the Winner Is... Ourselves!문제출처 : https://www.acmicpc.net/problem/17509code나는 처음에 문제는 이해가 되는데 예제출력이 왜 그렇게 나오는지가 의문이여서 구글링을 했는데 정~말 친절하게 잘설명해주

Mad Scientist문제출처 : https://www.acmicpc.net/problem/18787code코드자체는 엄청 쉬운편이였다. Silver5가 맞을정도로 쉬웠다. 해석을 해보자면 존은 A배열로 소를 주문했는데 B로 왔다. 그래서 조카면서 매드사이언

거스름돈문제출처 : https://www.acmicpc.net/problem/14916code코드는 매우쉽다.여러방법이 있지만, 나는 5로 먼저 나누고, 나머지가 짝수로 떨어질때 까지 5로 나눈 몫을 -1하고 나머지에 +5를 해줬다. 그리고 flag를 세워서

Oversized Pancake Flipper (Small)문제출처 : https://www.acmicpc.net/problem/14788code백준에 제출하니까 100%까지되는데 틀렸다고 나온다.... 왜그렇게 나오는지는 모르겠다;;;그냥 문자열입력받고, -

15008.Falling Apart문제출처 : https://www.acmicpc.net/problem/15008코드는 정말 간단함.수의 배열이 주어지는데, 밥과 앨리스는 둘다 물욕이 강해서 큰숫자부터 번갈아가면서 가져가기로 했다.그래서 그냥 내림차순으로 정렬

A Prize No One Can Win문제출처 : https://www.acmicpc.net/problem/16304정렬해서 작은순으로 2개씩 더해서 X보다 크게 나오면 break하고, 그 인덱스를 출력하면 될줄알았는데, 46%에서 시간초과로 실패했다...(

5학년은 다니기 싫어요문제출처 : https://www.acmicpc.net/problem/23028알고리즘은 조금만 생각해보면 쉽게 짤수있다.팁은 전공학점과 총 학점이 있는데, 전공학점을 우선시해서 들어야 한다는것이다.또, 전공학점을 굳이 66학점, 총학점은

온라인 판매문제출처 : https://www.acmicpc.net/problem/1246처음에는 N이 M보다 큰경우 작은경우 나눠서 하나씩더하고... 생 노가다를 했는데...커피한잔 마시고 뇌를 비우고 다시 푸니까 방법이 보였다.code내림차순으로 정렬을 하고

김인천씨의 식료품가게 (Large)문제출처 : https://www.acmicpc.net/problem/12034code조건에 오름차순으로 입력을 받아줘서 정렬을안해도 되니까 편했음.다만 배열 크기를 100, 50으로 하니까 outofbound오류가 떠서 크게

이삿짐센터문제출처 : https://www.acmicpc.net/problem/16237code크기가 큰순서대로 바구니에 담아주자.주의할점은D를 담을때는 A가 1개씩 따라들어가고C를 담을때는 B가 세트로 들어가고, B가 없다면 A를 2개 같이넣어주고,B를 담을

좌표 정렬하기 2문제출처 : https://www.acmicpc.net/problem/11651code벡터를 페어로 묶은다음 compare함수로 정렬하는 방법이다.

알파빌과 베타빌 문제출처 : https://www.acmicpc.net/problem/29615 굳이 위치를 안바꾸고 대기명단 M번째안에 내 친구이름이 없으면 넣으면된다.

팔찌 만들기 문제출처 : https://www.acmicpc.net/problem/25707 code 그냥 정렬해서 뺄셈해주면 된다. 팔찌니까 맨마지막구슬은 맨처음구슬과 꿰면 된다.

서든어택3문제출처 : https://www.acmicpc.net/problem/22993code내 생각에 알고리즘은 이게 맞는것 같은데 왜 틀리는지 모르겠다. 어쨋든 준원이가 최후의 생존자가 되려면 다른경쟁자를 모두이겨야하기 때문에 모두를 이길수 있는 좋은 전

로프문제출처 : https://www.acmicpc.net/problem/2217로프 사이즈와 로프의 갯수를 동시에 생각해야하기 때문에 조금 복잡한 알고리즘이였지만,사이즈와 갯수에 얽매이지 않는다면 정말 간단하게 짤 수 있었다. 코드도 보다시피 대부분은 퀵정렬

2+1 세일문제출처 : https://www.acmicpc.net/problem/11508code최대로 할인받기위해서는 내림차순으로 정렬후 3번째 인덱스를 제외한 모든 값을 더하면 된다.(3번째는 무료이기때문)근데 계속 시간초과가 난다....

주유소문제출처 : https://www.acmicpc.net/problem/13305code자료형도 longlong으로늘려보고, 로직도 체크해봤는데 별문제없는거 같은데 58% 정답이고 마지막 케이스가 통과가 안된다 ㅠㅠ

게임을 만든 동준이문제출처 : https://www.acmicpc.net/problem/2847실제로 문제읽다가 실증나서 유투브1시간동안보다가 이제 풀어야지~ 하고 5분만에 풀었다.그만큼 쉽다는 뜻이다.code문제에서 항상 답이존재하는 경우만 취급한다고 했으니

라디오문제출처 : https://www.acmicpc.net/problem/3135code

알바생 강호문제출처 : https://www.acmicpc.net/problem/1758code알고리즘은 이게맞는데, 왜 틀린지 모르겠다. 팁을 가장 많이 받으려면 팁을 많이주는사람 순서대로 줄을세워서 팁을 받는것이다.다시말해 내림차순으로 정렬후 팁-인덱스를

오셀로 재배치문제출처 : https://www.acmicpc.net/problem/13413일단 이 문제는 오셀로를 재배치하는 문제이지만, 사실상 위치는 그다지 중요하지 않다.각각 BW의 개수와 위치가 틀린말의 갯수만 알면 풀수있다.B->W또는 W->B로 바꾸

당근 키우기문제 출처 : https://www.acmicpc.net/problem/20363처음 작성했던 코드다.code정말 바보같이 더하고 빼고 더하고 빼고를 반복하는 과정을 생각했다.그러나 곧 깨달았다 한꺼번에 물을주면 한번만 빼도 된다는 사실을.code이

배수 스위치문제 출처 : https://www.acmicpc.net/problem/12927배열의 인덱스만 신경써주고 천천히 차례차례생각하다보면 그리 어려운 문제는 아니였다.code

Project Teams문제출처 : https://www.acmicpc.net/problem/20044일단 문제에 기호가 많아서 이해하기 어려울수도 있는데, 간단히 말하면한팀에 2명씩 조를 짜는데,첫번째 입력에 조의 갯수를 입력받는다. (실제사람수는 2n이 될

보물문제 출처 : https://www.acmicpc.net/problem/1026문제에 낚시가 있는데, B에 있는 수는 재배열하지 말라고 했는데, 채점방식에 B배열을 검사하는것이 아니기 때문에, B를 오름차순하던 내림차순을하던 채점할때는 알길이 없기때문에 정

가희와 3단 고음문제 출처 : https://www.acmicpc.net/problem/16162그리디를 풀다보면 정렬해야하는 경우가 많아서 아무생각없이 정렬부터 했는데,오히려 정렬을 하면 안되는 문제였다....!!코드는 생각보다 굉장히 쉬웠다.melody배열

나는 위대한 슈퍼스타K문제출처 : https://www.acmicpc.net/problem/2865이 문제 푸는데 생각보다 많은 시간이 걸렸다. 중간중간에 커피도 마시고 머리도짜르고 노래도 들으면서 띵가띵가풀긴했지만, 차근차근 잘풀어서 한번만에 통과했다.핵심은

숫자 더하기문제 링크 : https://www.acmicpc.net/problem/9440이 문제 쉽지않았다...생각할것도 많았고 고려해야할 것도 많았다.오늘 하루종일 (학교를 갔다오긴했지만) 생각해봤지만 도저히 풀리지 않아서 구글링했는데,정말 잘설명해놓은 블

떡국문제 출처 : https://www.acmicpc.net/problem/20937code알고리즘은 정말 간단하다.그릇탑은 이전의 그릇보다 작은것들만 쌓을 수 있기때문에 크기가 같은놈들은 탑을 쌓지 못한다.즉, 가장 많은 크기가 같은그릇의 갯수 = 그릇 탑의

병든 나이트문제출처 : https://www.acmicpc.net/problem/1783code코드는 정말 간단하다.나이트가 갈수있는 방향 4가지의 공통점은 나이트는 오른쪽으로만 간다는것이다.오른쪽 방향으로만 가는데 공간을 가장 잘 활용하면서 갈 수 있는 방법

서강근육맨문제출처 : https://www.acmicpc.net/problem/20300알고리즘은 쉬운편인데, C언어같은경우 근손실의 범위가 10^18이라서 lonlong자료형을 맞춰줘야하는데 그게 어려웠다.. 퀵소트 함수를 longlong으로 call했는데

팰린드롬 만들기문제출처 : https://www.acmicpc.net/problem/1213문제에서 중요한조건이 몇가지 있다.1\. 팰린드롬은 앞으로 읽어도 뒤로읽어도 똑같은 글을 뜻한다.2\. 영어이름은 알파벳 대문자로만 된 최대 50글자이다.3\. 정답이

문서 검색문제출처 : https://www.acmicpc.net/problem/1543code

제 2회 IUPC는 잘 개최될 수 있을까?문제출처 : https://www.acmicpc.net/problem/12788정렬만해주면 진짜 쉽게 풀리는 문제이다.code

짐 챙기는 숌문제출처 : https://www.acmicpc.net/problem/1817정말조심해야하는게 책은 차곡차곡쌓여있기 때문에 차례대로 박스에 넣을 수밖에 없다.그래서 정렬하면 안된다.code그리고 배열이 10만이라서 동적할당을 해주었다.나머지 알고리

피자문제출처 : https://www.acmicpc.net/problem/3213이게 번역이 잘못되서 마지막줄 모든 친구들이 정확히 한 조각씩 피자를 가져야한다는말은3/4조각을 1/4,1/2로 쪼갤수 없다는 의미이다.그러니까 3/4,1/2조각은 1판하고 1/4

제로문제출처 : https://www.acmicpc.net/problem/10773code스택을 이용한 스택, 구현 문제였다.

요세푸스 문제 0문제출처 : https://www.acmicpc.net/problem/11866code원형큐 문제로 푸쉬와 팝을 적절하게만 쓰면 쉬운문제다.

스택문제출처 : https://www.acmicpc.net/problem/10828code단순 스택구현문제였다.

큐문제출처 : https://www.acmicpc.net/problem/10845code단순 큐 구현문제다.

덱문제출처 : https://www.acmicpc.net/problem/10866code단순 데크큐(deque) 구현문제다.

기타줄 문제출처 : https://www.acmicpc.net/problem/1049 문제에 주어진 예제 입력을 따라가다보면 충분히 풀 수 있는 문제였다. 나도 풀면서 간과하고 있던게있는데, 만약 17개를 사야한다면, 12개(패키지2개) +5개(낱개)를 사는거 보다, 그냥 패키지 3개를 사서 1개는 안쓰는것이 더 싸게먹힌다는것이다. 기타줄을 남기면 안...

사다리문제출처 : https://www.acmicpc.net/problem/3061아직 시험기간이긴 하지만, 주말이 남아있어서 정말 오랜만에 블로그 포스팅도 할겸 감도 찾을겸 백준을 풀었다. 알고리즘 시험공부는 하기싫은데 이런 알고리즘은 왜 나를 두근거리게 하

에너지 드링크문제출처 : https://www.acmicpc.net/problem/20115code코드는 엄청쉽다. 다만 출력조건에 절대/상대오차는 무슨뜻인지 잘모르겠다...

수리공 항승문제출처 : https://www.acmicpc.net/problem/1449시험도 끝났겠다 이제 꾸준히해서 골드찍어보자!!!!code

등수 매기기문제출처 : https://www.acmicpc.net/problem/2012code오름차순 정렬후 순위-배열값의 절대값을 불만도에 더해주는 방식으로 짰다.알고리즘은 맞는것 같은데 45%에서 계속 시간 초과가 난다 ㅠㅠ

모두의 마블문제출처 : https://www.acmicpc.net/problem/12845code어차피 최댓값중심으로 연산이 일어날테니까최댓값만찾으면 정말 쉽게 생각이 가능하다.일일이 노가다 할 필요없다!

햄버거 분배문제출처 : https://www.acmicpc.net/problem/19941code문자열 동적할당을 할줄 몰라서 전역변수로 줘버렸다. 코드보다는 알고리즘이 중요하다고는 하지만 코드도 많이 배워야 할 것 같다...

삼각형 만들기문제출처 : https://www.acmicpc.net/problem/1448code이게 테스트케이스가 백만인경우 퀵소트 시간복잡도에서 걸리는것같다...테스트케이스가 많을때 시간초과되는 경우가 많은데, 이걸 어떻게 해결하면좋을까? ㅠㅠ

안테나문제출처 : https://www.acmicpc.net/problem/18310code중간값에 가장 근접한 집이 정답인것같은 느낌은 들었지만, 어떻게 풀어야할지 몰라서 평균이랑 중간값구한다음 가장 가까운값을 출력하려고했는데, 코드에서 막히더라...어떻게

우리집엔 도서관이 있어 문제출처 : https://www.acmicpc.net/problem/2872code정렬하는 문제라서 정렬알고리즘같지만, 정렬안해고 그리디알고리즘만으로 풀수있다.

평행 우주문제 출처 : https://www.acmicpc.net/problem/17451code푸는 방법은 맞는데 백준제출하면 계속 틀렸다고 나온다 ㅠㅠ

code나무가 자라는 길이배열Ai가 작은 순서대로 더해주면 된다는거는 알겠는데, 코드를 잘못짜겠다 ㅠㅠ VS에서는 잘돌아가는데 제출하면 시간초과에 틀렸다고 계속뜬다 ㅠㅠ

지뢰문제출처 : https://www.acmicpc.net/problem/2232code짜다가보니 코드가 복잡해졌는데... 이것보다 깔끔하게 정리할 수 있을 것 같다.알고리즘은 쉬운듯

카드놀이문제출처 : https://www.acmicpc.net/problem/3231code

물 주기문제 출처 : https://www.acmicpc.net/problem/23351code입력조건에 A는 N의 약수라고 했으니까 N/A개의 화분 그룹이 생길것이다.그러므로 기간이 최대한 길어지도록 물을 줄 때 그룹 앞에서부터 물을주기 시작하면,맨뒤에 있는

콘센트문제출처 : https://www.acmicpc.net/problem/7774몇시간째 고민했다. 왜틀린지 모르겠다;;;내가 시도한코드구글링해서 찾은 code) (시간초과)

문제출처 : https://www.acmicpc.net/problem/1874code코드로 구현하는데 조금 애먹었다..

ATM문제출처 : https://www.acmicpc.net/problem/11399code

동전 0문제출처 : https://www.acmicpc.net/problem/11047code

슬라임 합치기문제출처 : https://www.acmicpc.net/problem/14241code오늘은 성당에 아는동생이랑 같이 풀었다.재미있었다.

타노스문제출처 : https://www.acmicpc.net/problem/20310처음에는 0의 개수와 1의갯수를세서 다시 배열해주면 되겠지~ 하고 냈더니 서브태스크 25점을 맞았다.code1)문제를 다시읽어보니 재배열을 하는것이 아니라, 원래문자열에서 0과

뒤집기 Ⅱ문제출처 : https://www.acmicpc.net/problem/1455처음으로 C++로 백준을 짜보았다. 어색하긴하지만 C++도 슬슬 익숙해져야할 때가 온것같다.code)

행렬문제출처 : https://www.acmicpc.net/problem/1080푸는건 쉬운편이였다.

초콜릿 뺏어 먹기 문제출처 : https://www.acmicpc.net/problem/23322code알고리즘은 그렇게 어렵진 않은데 ,C++을 새로 배우는과정이다보니 조금 어려운부분이 있었다 더 공부해야지..

배문제출처 : https://www.acmicpc.net/problem/2853등차수열의 개념이 들어간 문제다.code

그렇고 그런 사이문제출처 : https://www.acmicpc.net/problem/20921code2가지 케이스로 나눠생각하면 쉽게풀릴것이다.N이 K보다 작은경우,N이 K보다 큰경우 두가지로 나눠서K의 개수에 따라 큰숫자부터 앞에 배치하고, 그 뒤로는 오름

전구 길만 걷자문제출처 : https://www.acmicpc.net/problem/17359다소 무식한 방법을 썻지만, 코드짜는 방식이 서툴러서 그렇지 알고리즘은 맞다고 생각한다.문자열배열을 입력받은대로 이어붙일생각을 하는게 아니라, 기본적으로 숫자가 바뀌는

Young한 에너지는 부족하다문제출처 : https://www.acmicpc.net/problem/23561매우쉽다.예제 입력에는 이렇게 되어있다.221 22 23 24 25 26출력 = 1크루를 22,23,26이렇게하나, 21,24,25이렇게 묶으면 24-2

From A to B문제출처 : https://www.acmicpc.net/problem/18004code

A를 B로문제출처 : https://www.acmicpc.net/problem/13019문자열의 뒤에서부터 돌면서 다른게 있으면 카운팅해준다.A를B로 바꿀수없다는것은 A의 원소와 B의 원소와 다르다는 것인데,나는 A와 B를 각각 정렬시켜서 문자열을 비교함으로써

칩만들기문제출처 : https://www.acmicpc.net/problem/2236이거 맞는거같은데 제출하니까 실패라고 뜬다. 나중에 다시한번 봐야겠다.

잃어버린 괄호문제출처 : https://www.acmicpc.net/problem/1541괄호를 치는데, -가 한번오면 그 뒤로 괄호를 쳐주면 모두 뺄셈을 하게되므로 -가 들어오는지 안오는지 bool값을 정해서 안오면 +해주고, 오면 빼주면된다.문자열을을 정수

개구리문제출처 : https://www.acmicpc.net/problem/23797이게 내생각에는 내풀이가 맞는데, 왜틀린지 모르겠다..code

악덕 사장문제출처 : https://www.acmicpc.net/problem/14233이게 문제해설이 진짜 이상하게 되어있어서... 이해하는데 오래걸렸다.조건이 많이빠진게있는데,일단 입력은 무작위로 들어올것이다 (정렬하라는뜻)그리고 k는 Ai중 최솟값을 넘지

역습문제출처 : https://www.acmicpc.net/problem/3976와 이문제 역대급으로 어려웠던것 같다. 성공확률 은 82퍼였는데, 고인물들만 풀어서 성공확률이 높지않았나.. 싶더라나도 블로그를 보고 참고해서 작성했다.참고블로그 : https&#

시간 관리문제출처 : https://www.acmicpc.net/problem/1263codeSi를 기준으로 정렬을 해주면 쉽게 풀리는 문제이다.Si를 기준으로 Ti도 같이정렬해주기 위해서 선택정렬을 선택했다.

A → B문제출처 : https://www.acmicpc.net/problem/16953조건만 신경쓰면 별로 어렵지않은문제였다.

신입 사원문제출처 : https://www.acmicpc.net/problem/1946code다른 풀이를 보니까 다들 정렬을 해서풀던데 나는 입력받은동시에 바로 정렬된 방배정을 해서 더 편하게 풀었던것 같다.알고리즘은 서류배열을 정렬하면 면접배열만 보고 판단하

호반우 상인의 이상한 품질 계산법문제출처 : https://www.acmicpc.net/problem/20117code문제에서 통째로도 팔수있지만 묶음으로도 판매할 수 있다고 했으니, 최대 가격을 얻을 수 있는 묶음은 가격낮은 소+가격높은 소 순으로 2마리씩

장기자랑 문제출처 : https://www.acmicpc.net/problem/27277 실력이 음수가 되는 경우는 모두 0으로 계산하기 때문에, 실력의 최댓값이 나오려면 제일 큰수 - 제일 작은수, 그다음큰수 - 그다음 작은수... 의 반복이 되어야 한다. 그러

회의실 배정 문제출처 : https://www.acmicpc.net/problem/1931 처음에 괜히 map을 써서 했는데, key, value로 매핑해서 정렬했더니 계속 null값이 찍혀서 왜그러지 했는데 key에 값이 없으면 null로 찍히는걸 간과하고있었다.. 그래서 그냥 2차원배열로 value기준으로 정렬해서 풀었다. Arrays.sort함수...

강의실 배정문제출처 : https://www.acmicpc.net/problem/11000code올해 까지 골드 5를 찍기로 했는데, 드디어 골드를 찍었다. 기분이 너무좋아서 골드5짜리 문제를 보는데, 역시 어려운것 같다....ㅠㅠ푸는 방법은 맞는것 같은데,

행복 유치원문제출처 : https://www.acmicpc.net/problem/13164code문제풀고 너무 기분이 좋았던 문제중하나이다.그냥 막들이대면 어렵지만, 잘 생각해서 풀어보자(내풀이가 정확한지는 모르겠다.)입력은 오름차순으로 들어오기때문에 따로 정

A와 B문제출처 : https://www.acmicpc.net/problem/12904codeS에서 T를 맞추려고 하는거보다 T에서 S로 거꾸로 빼면서 맞추려고 하다보면 풀기가 더욱 수월해질수 있다.하면서 string.pop_back()이라는 함수를 새로 배웠

내일 할거야문제출처 : https://www.acmicpc.net/problem/7983code처음으로 pair와 compare함수를 사용해보았다.참고로 두개다 구글링해서 복사 붙여넣기 한것 뿐이다.코딩의 70%는 구글링이라는 말이 피부로 와닿은 순간이였던것

토너먼트 만들기문제출처 : https://www.acmicpc.net/problem/2262code정렬도안들어가고 구현도 아니고 진짜 순수 그리디알고리즘 문제였다.랭킹의 차이가 최소가 되려면 랭킹이 낮은 사람들은 일찍 시합을 하는게 유리하다.그러니까 랭킹이 가

도서관문제출처 : https://www.acmicpc.net/problem/1461code이 문제는 보자마자 정렬해야겠다고 생각이 들어야한다.정렬을 해서 음수와 양수를 따로 생각해야한다.절댓값으로 가장 멀리있는 곳은 왕복하지 않는데,일단 음수방향, 양수 방향

콘센트문제출처 : https://www.acmicpc.net/problem/23843이걸 어떻게 풀어야겠다고 머리속에서는 생각이 되는데, 코드로 구현을 어떻게해야하는지 구상이 안떠오른다... 큐를 이용하라고는 하는데, 아직 부족한것 같다. 큐에대해서 공부를 좀

센서문제출처 : https://www.acmicpc.net/problem/2212code조금만 생각하면 쉽게 풀리는문제였다.만약 N보다 K가 크거나같으면 적어도 센서하나당 기지국이 하나세워지는거라서 합의 최솟값은 0이 된다.

모독문제출처 : https://www.acmicpc.net/problem/16678codedefile 프로젝트를 한번만 한다고했으니까, 프로젝트가 끊기지않고 계속 유지되려면 1번조건이 계속 반복되어야 한다. 그러므로 한번 돌때마다 0이하로 떨어져야하는데, 즉1

턴 게임문제출처 : https://www.acmicpc.net/problem/12934수학문제는 정렬이나 구현문제보다는 쉬운것 같다.code

뒤집기 3문제출처 : https://www.acmicpc.net/problem/1464codereverse함수와 문자열헤더함수를 적절히 이용하면 어렵지 않다.

배열과 연산문제출처 : https://www.acmicpc.net/problem/14222code

배문제출처 : https://www.acmicpc.net/problem/1092하루종일 이 문제를 고민해봤는데, 도저히 반례도 못찾겠고 예시는 다 맞는데, 어디서 틀린지 모르겠다 ㅠㅠ이문제만 잡고 늘어지는것도 어리석은 일이니 나중에 다시한번더 풀어봐야겠다.

풍선 맞추기문제출처 : https://www.acmicpc.net/problem/11509code

강의실문제출처 : https://www.acmicpc.net/problem/1374code시간초과 O(N)으로 해결할수 있다는데 아직 잘모르겠다 ㅠㅠ

시간 관리하기문제출처 : https://www.acmicpc.net/problem/6068codepair로 묶어서 내림차순정렬후에,거꾸로, 거슬러올라가다보면 나중에 결과가 음수 또는 양수로 나오는데,양수로 나오면 늦잠을 자도된다는 뜻이고,음수가 나오면 아무리

스카이라인 쉬운거문제출처 : https://www.acmicpc.net/problem/1863code스택은 큐보단 조금 더 쉬운 것 같긴한데, 아직 코드구현이 미숙하다.알고리즘은 어떻게 해야하는지 알것같은데, 평소 안쓰던 while문을 쓰다보니 좀 헷갈릴때가

링고와 순열문제출처 : https://www.acmicpc.net/problem/17505code일반 그리디문제랑 별다를거없는 문제였다. 골드정도의 난이도는 아닌듯..? 아닌가몰라 경우를 3가지로 나눠서 처리하니까 훨씬 편리했다.

빚문제출처 : https://www.acmicpc.net/problem/10427code이문제를 풀이해놓은 사람이 얼마 없어서 ㅠㅠ자꾸 50%에서 틀렸다고 나온다.왜 맞 틀??? ㅠㅠ

3차원 막대기 연결하기문제출처 : https://www.acmicpc.net/problem/19950code참고 블로그 : https://kim-yejin.tistory.com/41문제도 이해했고, 어떻게 푸는지도 이해했는데, 구현을 어떻게 해야하나

데크 소트 2 문제출처 : https://www.acmicpc.net/problem/10975 code

최소 회의실 개수문제출처 : https://www.acmicpc.net/problem/19598code우선순위 큐에 대한 이해를 물어보는 문제였던것 같다.우선순위 큐에 대한 문제를 작년에 풀어보고 안풀어본것 같아서 블로그에 올린문제를 다시 한번 보면서 복습하면

나는 기말고사형 인간이야문제출처 : https://www.acmicpc.net/problem/23254code오늘 하루종일 고민했는데 결국 못풀었다 ㅠㅠ구글링해서 풀어놓은 블로그를 참고해서 풀었다.큐 자료구조는 이제 어느정도 알겠는데, 구현을 아직 못하겠다..

아기 홍윤문제출처 : https://www.acmicpc.net/problem/24023code비트연산자를 사용하는 문제였다. 비트연산이라고 어려운문제가 아니라 그냥 반복문돌면서 풀어버렸다. 별로 어렵진 않은 문제다.

사과나무 문제출처 : https://www.acmicpc.net/problem/25707 code 참고블로그 : https://velog.io/@axiom0510/b19539 수학적으로 풀이를 잘해놓으셔서 이해가 빠르게되었다. 3의배수까진 알겠는데 2짜리 물뿌

난로문제출처 : https://www.acmicpc.net/problem/15553code친구가 오는 시간의 텀을 배열로 만들어서 오름차순정렬을 해준다.왜냐면 텀이 긴것부터 더해버리면 최솟값이 안나오기 때문.이것만 알면 나머지는 쉽다.

공주님의 정원문제출처 : https://www.acmicpc.net/problem/2457내가 시도한 code진짜 엄청 난잡하다;;밤새 고민해봤지만 문제가 나한테 많이 어려운것 같다 ㅠㅠㅠㅠ다른 블로그를 돌아봤는데, 아 ~ 이렇게 풀면 되겠구나 느꼈다. 당장

두 배 더하기문제출처 : https://www.acmicpc.net/problem/12931code조건을 그대로 따라려고하지말고 조건을 거꾸로 거슬러 올라간다고 생각하면 굉장히 쉽게 풀리는 문제이다.

단어 수학문제출처 : https://www.acmicpc.net/problem/1339code브루트포스알고리즘으로 풀었다.ㅈㄴ 무식하게 풀었다는 뜻이다.우선 자릿수에 따라 알파벳배열에 값을 더해준다.예를들어2GCFACDEB이면A = 10000B = 1C = 1

소트 문제출처 : https://www.acmicpc.net/problem/1083 code 아니 예제입력도 다맞고, 내가생각해봤을때 예외적인것들은 다넣어봤는데, 왜 틀리다고 하는지 모르겠다. 질문에 들어가니까 여러개의 테스트케이스를 넣어야한다고 하는데, 7년전 질문이라 맞는질문인지도 확실하지않고, 분명 문제에는 그렇게 안써있는데... 잘모르겠다 2...

겹치는 선분문제출처 : https://www.acmicpc.net/problem/1689code이거 푸느라 새벽을 꼬박 세웠다.요즘 골드문제가 어려워서 잘 못풀고있었는데, 오늘만큼은 무조건 푼다는 각오로 풀었다.6시간동안 뒤적이다가우선순위 큐라는 자료구조를 이

돌의 정령 줄세우기문제출처 : https://www.acmicpc.net/problem/24025code문제는 쉬운편이였는데 하도 안풀어서 그런가 머리가 굳어서 시간이 좀 걸렸다.천천히 양수일때와 음수일때 어떤 패턴이 나타나는지 규칙을 살펴보고, 구현하니까 수

타일 뒤집기(Easy)문제출처 : https://www.acmicpc.net/problem/14711code문제읽는데 조금 시간이 걸렸지만, 패턴을 찾고, 규칙을 찾아서 반복, 조건문으로만 브루트포스 알고리즘으로 풀었다.그냥 무식하게 조건만따져서 풀었다는 뜻이

아름다운 문자열문제출처 : https://www.acmicpc.net/problem/24524code학교에 남아서 혼자 이문제푸느라 정말 고생많이하고 몇날 며칠을 고민했었는데...도저히 구현을 못하겠어서 블로그를 찾아봤는데, 정말 명쾌하게 설명해주신 분이 계셔

지뢰찾기문제출처 : https://www.acmicpc.net/problem/2140code알고리즘도 맞는것 같고 예제도 문제없이 잘출력되는데 제출만하면 왜 틀리다고하는지 모르겠다.\#이있는 방을 돌면서 주위 8칸에 0이 하나라도 있으면 지뢰가 없다는 뜻이기

지뢰찾기문제출처 : https://www.acmicpc.net/problem/9082code저번에 풀어본 지뢰찾기랑 거의 비슷한데 이 문제가 더 푸는데 쉬웠다.그냥 배열돌면서 +-1범위안에 0이 하나라도 있으면 지뢰가 없다는 의미이므로 반복문을 돌면서 0이 없

주사위문제출처 : https://www.acmicpc.net/problem/1041code조금 어려운 문제였던것 같다. 사실 오늘말고 한달전에도 이 문제를 도전했었는데, 그땐 진짜 답도없어보였는데, 이번에 풀어보니 어렵긴했지만 풀 수있었다. 처음에는 배열을 안

배 문제출처 : https://www.acmicpc.net/problem/1092 code 시간초과때문에 애를먹었는데, 알고리즘자체는 별로 어렵지않았던것 같다. 크레인과 박스모두 내림차순으로 정렬한다음, 가장큰 크레인과 가장큰 박스를 비교해서 옮길수없다면 -1을 출력한다. 그게 아니면, 가능한순서대로 옮기고, ArrayList에서 삭제해주면 된다...

AB문제출처 : https://www.acmicpc.net/problem/12970code뭐 특별한 방법은 없었고, 전부다 B로 채운상태에서 앞부분부터 A를 채워서K의 갯수를 맞춰줬다.

카드 정렬하기문제출처 : https://www.acmicpc.net/problem/1715code처음에 짯을때코드다예제문제 바로통과하길래 너무 쉬운거 아닌가 했는데 아니나다를까 틀렸습니다가 떳다.어디가 문젠지 한참을 고민하다가 질문게시판에서 반례를 봤는데,43

파일 합치기 3문제출처 : https://www.acmicpc.net/problem/13975code엊그제 풀었던 카드정렬하기 문제와 동일한 문제였다.우선순위 큐에다 넣고 가장 작은것끼리 더해서 넣고, 또 가장 작은것끼리 더해서 넣고... 이런알고리즘인데,나는

크게 만들기문제출처 : https://www.acmicpc.net/problem/2812code알고리즘은 쉬운데 구현하는데 애를먹었다.왠지모르겠는데 stack을쓰니까 자꾸 에러가 나서 일반 배열로 스택을 구현했더니 예제는 다맞는데 자꾸 제출하니까 틀렸다고 나와

수 분해문제출처 : https://www.acmicpc.net/problem/1437code오늘 교양시험 3개치고 기분이 좋아서 오랜만에 백준을 풀었다. 아직 전공시험3개 교양시험2개가 남았지만... 오늘만 쉬자..!처음에 수를 어떻게 분해해야 최댓값이 나올까

수 묶기문제출처 : https://www.acmicpc.net/problem/1744code예전에 풀다가 포기한 문제였는데 오늘 다시 찬찬히 풀어보니까 풀렸다. 시간은 좀걸렸지만 이번에는 내 스스로 푼 문제라 조금은 뿌듯하다.조건이 생각보다 많은데, 처음에 일

과제 문제출처 : https://www.acmicpc.net/problem/13904code드디어 어제 시험이 끝났다 (교양시험2개남았는데 그러려니한다)드디어 백준을 풀 여유가 생긴다는 사실이 너무 기분이 좋았다.이 문제는 오랜만에 vector pair개념이

저울문제출처 : https://www.acmicpc.net/problem/2437문제푸는데 참고한 블로그 (감사합니다.) : https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=ho

공주님의 정원문제출처 : https://www.acmicpc.net/problem/2457참고블로그 출처 : https://j3sung.tistory.com/508code한 이틀고민했는데, 하나에서 자꾸 막혀서 못풀었다 ㅠㅠ하는 수 없이 블로그에쳐서

줄 세우기문제출처 : https://www.acmicpc.net/problem/7570code처음에는 이중반복문으로 돌려서 풀었는데 시간초과가 나더라그래서 이걸 어떻게 풀까 고민을 하다가..어차피 1~N까지 숫자를 받는거니까 1~N방에 해당 숫자를 집어넣어서

PPAP문제출처 : https://www.acmicpc.net/problem/16120code이번문제는 이해가 그렇게 어려운건 아니였는데, 구현하는데 시간이좀 걸렸다.사실 그렇게 어려운건아닌데, 웬지 뭐가 계속 막히더라ㅠㅠ다만 ppap문자열이라는 표현이 애매해

선분 덮기문제출처 : https://www.acmicpc.net/problem/2024code이전에 풀었던 공주님 정원꾸미기? 문제랑 완벽히 똑같은 로직이다.실제로 코드도 거의 비슷하다.

연료 채우기문제출처 : https://www.acmicpc.net/problem/1826code앞서 풀어본 공주님 정원가꾸기랑 선분겹치기랑 비슷한 문제였다. 이것역시 선분겹치는 부분을 최소화하는 방법으로 풀면된다. 그리고 가능 여부는 boolean값으로 설정해

순회강연문제출처 : https://www.acmicpc.net/problem/2109code주의할점1\. n은 0일수도있다.2\. 문제를 잘읽어보면 d일 안에까지라고 명시되어있다.예를들어 d가 100 이면 1,2,3....100일까지 강연을 할수있다는 뜻이다.

워크스테이션 배정문제출처 : https://www.acmicpc.net/problem/11666code이런 유형의 문제를 풀때 선분을 하나 그어서 범위를 표시해가면서 풀면 쉽게 풀리는것 같다.그렇게 어려운 문제는 아니였는데 마지막 else문에서 pop만하면 되

커플 만들기문제출처 : https://www.acmicpc.net/problem/1727code처음엔 진짜 단순하게 배열을 반복문으로 돌면서 휩쓸면서 지나가면 최적의 값이 나오겠거니 생각했는데, 예외 상황도 있어서 난항을 겪었다.예전에도 가끔씩 나온문제지만,

방번호문제출처 : https://www.acmicpc.net/problem/1082참고블로그 : https://sdy-study.tistory.com/226참고글 : https://www.acmicpc.net/board/view/47793co

이전 수열은 어떤 수열일까?문제출처 : https://www.acmicpc.net/problem/1898code기나긴 시험기간이 끝나고 종강이후 처음푸는 백준이다.그동안 하도안풀었더니 머리가 굳어서 시간이좀 많이걸렸다 ㅠㅠ핵심은 조건에 맞는 오름차순을 지켜야

18234.당근 훔쳐 먹기문제출처 : https://www.acmicpc.net/problem/18234code)입력조건에서 N<=T 이고 w<=p이므로 먹지말고 무조건 남겨뒀다가 한꺼번에 차례대로 먹는게 가장 이득이라는것을 알 수 있다.이거를 파악

쓰레기 치우기문제출처 : https://www.acmicpc.net/problem/1736참고블로그 : https://dong-gas.tistory.com/22code처음에 재귀함수를 안쓰고 그냥 가로줄에 1이 없을때까지 돌고 세로줄에 1이 있으면 다

마트료시카문제출처 : https://www.acmicpc.net/problem/23845code나는 내림차순으로 해서 풀려고했는데, 블로그보고 오름차순으로 순서대로 하려니까 쉽게되더라....

주사위 쌓기문제출처 : https://www.acmicpc.net/problem/15703code)내림차순으로 정렬해버리면 크기순서대로 쌓아버리기 때문에 최소개수가 나오지 않는다. 그래서 오름차순으로 정렬해서 높이를 비교해가며 쌓아야한다.근데, 중간중간에 정렬

크리스 마틴 문제출처 : https://www.acmicpc.net/problem/7977 code 이 문제에서 최소유사도가 뭔소린지 몰라서 문제를 몇번이나 읽어보고 그랬는데... 알고보니 구재현의 DNA와 크리스마틴의 DNA중 가장 최소로 겹치는 염색체의 수를

책 나눠주기문제출처 : https://www.acmicpc.net/problem/9576code처음에 내림차순으로 정렬해서 범위가 큰 학생부터 나눠줄려고 하다보니 뒤에 범위가 작은 학생들에게는 못나눠주는 상황이 있어 오류가 났다. 그래서 오름차순으로 정렬후,

전구와 스위치 문제출처 : https://www.acmicpc.net/problem/2138 참고블로그 : https://staticvoidlife.tistory.com/143 여기 참고블로그에 정말 깔끔하게 설명을 해놓으셔서 덕분에 풀 수 있었다. 첫번째 스위치를 누르는가 안누르는가 2가지 케이스로 문제가 훨씬 쉽게 느껴졌는데, 그 생각까지 도달하...

소수 찾기 문제출처 : https://www.acmicpc.net/problem/1978

카드2 문제출처 : https://www.acmicpc.net/problem/2164 Queue에대한 문제였다. 오랜만에 풀어봄

DFS와 BFS 문제출처 : https://www.acmicpc.net/problem/1260 그리디를 풀다가 BFS관한 문제가나왔는데 도저히 길이 안보여서 탐색알고리즘을 좀 공부하려고 한다. DFS는 의외로 쉬운데 BFS가 조금 어려운것 같다...ㅠ

암기왕 문제출처 : https://www.acmicpc.net/problem/2776 이분 탐색 집합 자료구조 활용 List로도 풀고 다해봤는데, 어떻게 푸는지는 알겠는데, 백준 제출할때 계속 시간초과가 나서 다른 방법으로 풀었다. 시간제한만 안걸리면 괜찮은 문제같은데 시간제한도 턱걸이로 통과하니까 더어렵게 느껴지는것 같다.

좌표 정렬하기 문제출처 : https://www.acmicpc.net/problem/11650 arrays.sort에대해서 검색해보고 Arrays.sort() 람다식으로 푸는게 제일 깔끔해보여서 람다식으로 풀었다.

바이러스 문제출처 : https://www.acmicpc.net/problem/2606 BFS DFS 탐색알고리즘 BFS,DFS연습으로 두번풀어봤다.

문자열 화폐 문제출처 : https://www.acmicpc.net/problem/17828 여러 방법이 있겠지만, 나는 아스키코드값을 이용했다. 전부 A(65)로 초기화해놓고 X가 26보다 크면 기존1(문자로는 A)에 25를 더해서 Z를 만들어주고, 26보다 작아지면 그대로 더해주었다. 물론 사전순이니까 반복문은 뒤에서부터 돌았다. 알고리즘은 비교적...

N과 M (3) 문제출처 : https://www.acmicpc.net/problem/15651 아무리 재귀함수를 공부해도 어려워서 차근차근 다시해나가고 있다. dfs랑 백트래킹이랑 뭔차인가했더니 dfs기 백트래킹 방법중 한개였다...

N과 M (4) 문제출처 : https://www.acmicpc.net/problem/15652

얼룩말을 찾아라! 문제출처 : https://www.acmicpc.net/problem/30454 참고블로그 : 얼룩말을 찾아라! 저번주 일요일날 백준에서 하는 건국대학교 프로그래밍대회에 참가해서 문제를 풀었는데, 이게 첫번째 문제였다. 근데 여기서 막혀버려서 다른거를 못풀었는데, 사실 시간있어도 못푼다. 1개는 시간없어서 못풀음 ㅠㅠ 쉬운문제인데...

산타 춘배의 선물 나눠주기 문제출처 : https://www.acmicpc.net/problem/30406 어느순간부터 백준 티어가 잘안올라가는거같다. 더 높은곳, 더 어려운문제에 도전을 할 생각을해야하는데 현생에 치여살다보니 그럴 여유가 없기도 하고, 좀 나태해진것같기도하다...... 이래살면안되는데 ㅠ