분류 전체보기 40

프로그래머스 - Summer coding 온라인 예선 1번

5월 20일 오후 한시에 있었던 스타트업 인턴 채용을 위한 대회인 Summer coding 온라인 예선에 참가하게 되었고 문제와 해답을 공유 합니다. 제가 공유한 코드는 전부 만점이긴 하지만, 대회라는 시간이 촉박한 상황에서 작성 했기 때문에 다소 지저분한 코드가 있을 수 있습니다. 문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 •nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. •nums의 각 원소는 1 이상 1000 이하의 자연수이며, ..

알고리즘 2017.05.20

정치인 코 넓이와 정치 성향과의 관계

* 파이썬 수업 과제 제출용으로 만든 프로젝트입니다. 문득 정치인의 코 넓이와 정치성향과의 어떤 관계가 있지 않을까 라는 생각이 들어정치인 얼굴 면적 대비 코 넓이를 계산하는 프로그램을 만들었다. - 개발 과정 1. beatiful soap를 이용해 정치인 클라우드(http://www.politician.cloud/)에서 정치인 정보와 사진을 크롤링 한다.2. face API를 이용해 얼굴 인식을 해 코와 얼굴 윤곽선의 좌표를 구한다.3. numpy를 이용해 좌표들로 얼굴의 면적과 코의 면적을 계산한다.4. 이를 pil과 tkinter로 시각화 한다. - 실행 결과   - 결론 아무런 상관이 없다 ^^

파이썬 2017.05.05

345번째 문제 - 3042번 트리플렛

N*N 그리드에서 직선을 이루는 세 글자(트리플렛)의 개수를 구하는 문제다.처음에 가로, 세로, 대각선만 생각해 몇번 오답을 받았지만 모든 기울기의 직선을 다 구해야한다.그래서 모든 기울기에 대해 그리드를 순회하니 시간초과가 나왔다(n^5이니 .. 당연 ^^;;;)그 다음 생각한 방법은 희소 행렬을 만들어 푸는 방법이다. vector를 만들어서 세 점을 조합해 직선을 이루면 경우의 수에 추가하는 방법이다. 이런 방법으로 accept를 받았다. #include #include #include #include #include using namespace std; int main(){ int C,ans=0;string t[101];vector v;set s; cin>>C;for(int i=0; i>t[i];f..