본문 바로가기
반응형

전체 글

 (171)
[BOJ] 14925. 목장 건설하기 목장 건설하기클릭시 이동합니다.어떻게 풀까!? 이 문제는 DP 알고리즘 입니다! 정사각형이 어떻게 만들어지는지 알면 점화식을 통해 구할 수 있는 문제이죠! 3x3 에서 정사각형은 어떻게 만들어 질까요?? (i, j)에 3x3의 사각형을 만들 수 있는 경우를 살펴보겠습니다! 3x3 정사각형을 만들 수 있다면, (i, j-1) 에는 2x2의 정사각형을 만들 수 있습니다! 마찬가지로, (i-1, j)에도 2x2의 정사각형을 만들 수 있죠! 그리고! (i-1, j-1)에도 2x2 정사각형을 만들 수 있습니다! 반대로, (i-1, j-1)과 (i-1, j), (i, j-1)에 2x2 정사각형을 만들 수 있다면, (i, j)에는 3x3의 정사각형을 만들 수 있다는 것을 알 수 있습니다! 그럼, 다른 경우를 봅시다!..
[SW Expert Academy]4301. 콩 많이 심기 [SW Expert Academy] 4301. 콩 많이 심기 4301. 콩 많이 심기 4301. 콩 많이 심기 누군가가 많이 떠오르는 문제입니다. 어? 왜 두 번 써지지???누군가가 많이 떠오르는 문제입니다. 어? 왜 두 번 써지지??? SW Expert Academy의 문제는 저작권 때문에 링크로 대체하겠습니다!SW Expert Academy의 문제는 저작권 때문에 링크로 대체하겠습니다! 어떻게 풀까?!어떻게 풀까?! 처음에는 굉장히 복잡했지만, 단순하게 풀 수 있다는 것을 깨달았습니다...처음에는 굉장히 복잡했지만, 단순하게 풀 수 있다는 것을 깨달았습니다... 그림으로 보시면 여러분도 금방 풀이법을 떠올리실 수 있을 것입니다!그림으로 보시면 여러분도 금방 풀이법을 떠올리실 수 있을 것입니다! 자 우선, n = 3 , m = 4인 경우를 생각해보겠습니다.자 우..
[카카오톡] 오픈 카톡방에 들어가는 법을 알아보자.boja 해당 글은 카카오톡 PC버전을 기준으로 만들어졌음을 미리 알려드립니다! 우선 카카오톡 상단 메뉴에서 채팅으로 갑니다!그럼 오른쪽 아래에 노랑색 + 버튼이 있을거에요! 클릭을 해줍니다. 클릭하시면 바로 '오픈 채팅'이라는 버튼이 빠밤 하고 등장합니다. 클릭합시다. 이제 자신이 들어가고 싶은 오픈 카톡을 검색하면 됩니다! 저같은 경우는 알고리즘이랑 취업같은 키워드를 검색해서 들어가죠! 덕분에 항상 채팅이 999개가 된답니다... ㄷㄷ.... 오픈 카톡방은 정말로 정보가 많이많이 있어요 ㅎㅎㅎ 잘이용하세요! 오늘의 2% 모자라는 것 같은 팁은 여기까지입니다!
[SW Expert Academy] 5170. 상원이의 직선 긋기 게임 5170. 상원이의 직선 긋기 게임 SW Expert Academy의 문제는 무단 복제가 금지되어있기 때문에 링크로 대체합니다!클릭시 이동합니다! 어떻게 풀까? 가장 쉽게 떠오르는 방법은 역시 모든 점을 그려보는 것이죠!모든 점을 그리면서 중복되는 기울기는 그리지 않는 형식으로 가면 됩니다! 그렇다면 기울기는 어떻게 체크할까요?double을 사용해서 실수로 체크할 수도 있지만, 분모가 0이 되는 순간 처리하기가 너무 애매해집니다.또한, 이전의 자료들을 저장하기 위해서는 set과 같은 자료구조의 힘을 빌려야하죠! 생각보다 간단하게 실수를 저장하는 방법이 있습니다!바로, 분수 형태를 이용하는 것이죠! 2차원 배열을 사용해서 check[분자][분모] 형태로 저장하는 방법입니다!단, 이렇게 저장할 경우에는 약간..
SDS!!!수료 테스트 결과 !!헤헤헤헷 해!냈!습!니!다! SDS 프로맨입니다.! ㅎㅎㅎㅎㅎ.알고리즘 열심히 했더니, 빛을 본 것 같아서 너무 기쁩니다. SDS 알고리즘 강의를 들으면서, 학교때 배우지 않았던 정수론이나 기하같은 과목을 배우면서 정말 재밌었습니다.실제로, 신입사원이 되면 알고리즘 연수를 간다고도 들었는데, 이 떄는 무려 기간이 5 주라고 합니다!(이번 특강은 딱 1 주일 이었습니다.) 특강을 하면서 하루종일 알고리즘을 푸는 것이 정말 즐거웠는데... 꼭 입사해서 알고리즘 연수 가보고 싶습니다 ㅠㅠ진짜 행복할거같아용! 일단 기쁘니까 승리의 비락 식혜 한잔을 자신에게 선물하는 시간을 가집시다.
[SW Expert Academy] 4701. 경시대회 매니저의 고민 4701. 경시대회 매니저의 고민 SW Expert Academy의 문제들은 저작권이 있기 때문에 링크로 대체합니다!클릭시 이동합니다!! 어떻게 풀까? 이 문제는 경우의 수를 구하는 문제입니다!전에 있던 경우의 수가 어떻게 해서 다음의 경우의 수에 영향을 줄지 잘 생각해서, 이를 점화식으로 표현하는 것이 중요합니다. 더 간단히 요약하면, DP라는 것이죠! 과연, 이전의 어떤 경우에서 DP를 구할 수 있을까요!? 자! 홈페이지의 테스트 케이스 1 번을 가지고 연구를 하겠습니다! 자! 이제 어떻게 답을 찾아가는지 생각해봅시다! 우선, 위와 같은 상황에서 디피를 만들면 이전에 뽑은 수들을 하나하나 다시 비교하면서 승점이 어떻게 되는지 확인하려면, 정렬을 하는것이 좋아보입니다.왜냐하면, 정렬을 한 상태라면 '이..
[SW Expert Academy] 오랜만에 하는 코드 배틀! 그렇다고 합니다. 휴가는 필요없습니다!코드 배틀이야 말로 진정한 피서지인 것을! 뇌가 서늘해지는 그 곳 코드배틀에서 멘붕을 겪어봅시다! SW Expert Academy의 문제들은 외부 공개가 금지되어있기 때문에 링크로 대체합니다!! 5215. 햄버거 다이어트 어떻게 풀까? 모든 경우의 수를 확인해서 최고의 칼로리를 구하는 문제입니다!이전에 bit를 이용해서 모든 부분집합을 구하는 경우를 올려드린적이 있습니다! 해당 문제는 이를 이용해서 햄버거와 칼로리를 모두 계산해보면 해결할 수 있습니다! 1. 모든 부분 집합을 만들어본다.2. 칼로리가 주어진 조건보다 넘으면 무시!, 같거나 작으면 최대 만족도 갱신! 비트를 이용하여 부분집합을 만드는 법을 알고싶으시면 아래 링크를 클릭하세용! http://sangdo9..
이것도 선정됐습니다!!! 이전에 올렸던 이 사진! 정말 꼭 됐으면 좋겠다고 간절하게 빌어서 인지몰라도!! 호옹이..! 정말 되버렸다!! 선정되버렸다!!!!! 첫 날부터 무려 7시간 30분이라는 긴 시간동안 코딩 실습을 한다!pair-coding이란 무엇일까??? 정말 궁금하다!! SDS 알고리즘 특강때에도 정말 오전 8시부터 오후 5시까지 프로그래밍만 하고, 알고리즘만해서 너무너무 재밌었는데,이번 알고리즘 Level-Up 코스도 정말 정말 기대된다! 무엇보다도! B형 기회를 주지 않는가!?꼭 따고싶다!!정말.. 지난번 시험은 너무 아까웠다 ㅠㅠㅠ 진짜 꼭 따야지! 이번엔 꼭!
반응형

티스토리툴바