본문 바로가기
반응형

공부

 (145)
[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[분자][분모] 형태로 저장하는 방법입니다!단, 이렇게 저장할 경우에는 약간..
[SW Expert Academy] 4701. 경시대회 매니저의 고민 4701. 경시대회 매니저의 고민 SW Expert Academy의 문제들은 저작권이 있기 때문에 링크로 대체합니다!클릭시 이동합니다!! 어떻게 풀까? 이 문제는 경우의 수를 구하는 문제입니다!전에 있던 경우의 수가 어떻게 해서 다음의 경우의 수에 영향을 줄지 잘 생각해서, 이를 점화식으로 표현하는 것이 중요합니다. 더 간단히 요약하면, DP라는 것이죠! 과연, 이전의 어떤 경우에서 DP를 구할 수 있을까요!? 자! 홈페이지의 테스트 케이스 1 번을 가지고 연구를 하겠습니다! 자! 이제 어떻게 답을 찾아가는지 생각해봅시다! 우선, 위와 같은 상황에서 디피를 만들면 이전에 뽑은 수들을 하나하나 다시 비교하면서 승점이 어떻게 되는지 확인하려면, 정렬을 하는것이 좋아보입니다.왜냐하면, 정렬을 한 상태라면 '이..
[SW Expert Academy] 오랜만에 하는 코드 배틀! 그렇다고 합니다. 휴가는 필요없습니다!코드 배틀이야 말로 진정한 피서지인 것을! 뇌가 서늘해지는 그 곳 코드배틀에서 멘붕을 겪어봅시다! SW Expert Academy의 문제들은 외부 공개가 금지되어있기 때문에 링크로 대체합니다!! 5215. 햄버거 다이어트 어떻게 풀까? 모든 경우의 수를 확인해서 최고의 칼로리를 구하는 문제입니다!이전에 bit를 이용해서 모든 부분집합을 구하는 경우를 올려드린적이 있습니다! 해당 문제는 이를 이용해서 햄버거와 칼로리를 모두 계산해보면 해결할 수 있습니다! 1. 모든 부분 집합을 만들어본다.2. 칼로리가 주어진 조건보다 넘으면 무시!, 같거나 작으면 최대 만족도 갱신! 비트를 이용하여 부분집합을 만드는 법을 알고싶으시면 아래 링크를 클릭하세용! http://sangdo9..
[BOJ] 친구 네트워크 친구 네트워크문제 링크 어떻게 풀까? 이 문제는 disjoint set과 해쉬를 이용해서 문제를 풀면 됩니다! 위 두개의 방법에 대해서는 나중에 또 올리도록 하겠습니다! 문제를 푸는 방법을 알려드리겠습니다!disjoint set과 해쉬의 자세한 설명은 생략하겠습니다!분명! 언젠가 이 방법들에 대해 자세히 설명하는 날이 올 것입니다.. 흑!링크 꼭 달아드릴게요 우선, disjoint set을 하기 위해서 각각의 아이디를 해쉬를 통해서 인덱스에 저장해 놓는 것이 중요합니다!그리고, disjoint set을 이용해서 입력받은 두 아이디를 집합으로 만들고, 만들어진 집합의 크기를 출력하시면 문제가 풀리게 됩니다! 예제를 통해서 설명해 드리겠습니다! 처음에 해쉬는 모두 empty 상태이고, 집합은 -1로 초기화 ..
[SW Expert Academy] 호둥이의 단어 찾기 4753. 호둥이의 단어 찾기 SW Expert academy 문제는 저작권 문제가 있기 때문에 링크로 대체하겠습니다! 이 문제에서 가장 중요한 부분은 1. 사전 순으로 탐색한다.2. 둘이 다른 구간을 만나거나 똑같으면 종료된다.3. 만약, 사전에 단어가 있다면 뒤의 단어들은 사용하지 않는다.입니다. 저는 문제를 풀 때 트라이를 활용하면 될 것 같다고 생각했습니다! 우선 트라이는 위 그림과 같이 문자열의 알파벳을 하나하나 저장하는 구조입니다! a와 b를 저장한 것을 구분하기 위해 테두리를 두껍게 했습니다! 그럼 이와 같은 트라이를 어떻게 활용하면 이 문제를 해결할 수 있을까요?! 1 4 abc abd a ab 3 abcd a ab 위 입력을 예시로 설명해드리도록 하겠습니다! 테스트 케이스에서 abcd를 ..
[SW Expert Academy] 코드 배틀!! 처음으로 해보는 1등! 허걱스 4751. 다솔이의 다이아몬드 장식 SW Expert Academy는 문제에 저작권이 걸려있기 때문에 링크로 대신하겠습니다! 문제를 푸는 방법은 생각보다 간단합니다!글자가 있는 위치를 기준으로 #을 찍어주는 함수를 만들면 됩니다! 이렇게 말이죠! 코드 12345678910111213141516171819202122232425262728293031323334353637383940#pragma once#include#include char str[51];char res[5][502]; void draw(int r, int c) { res[r - 2][c] = res[r - 1][c - 1] = res[r - 1][c + 1] = res[r][c - 2] = res[r][c + 2] = res[r + 1][c..
반응형

티스토리툴바