태그>알고리즘(총 283개의 글)

'알고리즘' 관련 최근글

• 최단경로 알고리즘

  popsapple 개발블로그  by 링고파이|2022/10/23 00:24

  1. 데이크스트라 시작 노드에서 특정 노드까지 가는 최소 거리를 재는 알고리즘으로,마지막으로 방문한 노드와 연결된 것들 중 가장 작은 것을 선택후 거리를 탐색하며, 그리디 알고리즘에 해당한다. - 시작 노드 이외의 다른 노드까지의 거리를 무한대로 지정한다.- 시작노드를..

  알고리즘, 최단거리, 코딩테스트

• bfs / dfs

  popsapple 개발블로그  by 링고파이|2022/10/13 23:44

  BFS 그래프를 넓이 우선으로 순회하는 방법이다.같은 레벨의 노드들을 순회 한 다음에 다음 레벨의 노드를 순회한다. 123456789101112131415161718192021222324252627282930from collections import deque;g = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6..

  알고리즘, dfs, bfs

• 그리디 06 무지의 먹방 라이브

  popsapple 개발블로그  by 링고파이|2022/10/11 23:28

  (수정 전 풀이) 12345678910111213141516def solution(ft, k): c = 0; sum = 0; food_size = len(ft); for i in ft: sum = i; k = 1; i = 0; if sum < k: return -1; rt = [0 for i in ft]; while c < k: # 모든걸 다 셀 때까지 t = i % food_size; if rt[t] < ft[t]: rt[t] = 1; ..

  그리디, 알고리즘, 코딩테스트, 카카오

• 그리디 05 볼링공 고르기

  popsapple 개발블로그  by 링고파이|2022/10/08 01:31

  문제를 풀긴 풀었으나 꼼수로 풀었으므로. 해답을 읽고 나서 다시 풀어본다. (수정 전 코드) 12345678910import itertools;n, m = map(int, input().split());balls = list(map(int, input().split()));overlaps = 0;combi = list(itertools.combinatio..

  알고리즘, 그리디

• 그리디 04 만들 수 없는 금액

  popsapple 개발블로그  by 링고파이|2022/10/08 00:12

  망할 이글루스 ㅠㅠ 열심히 쓰던걸 날렸다.일단 수정한 코드부터. 123456789101112131415m = list(map(int, input().split()));n = len(m); m.sort(); # 최소값 세팅t = 1; for i in m: if i > t: break; # 지금까지의 합 + 새로운 화폐 까지가 커버할수 있는 최고임. # ..

  그리디, 알고리즘

• 그리디 03 문자열 뒤집기

  popsapple 개발블로그  by 링고파이|2022/10/07 15:20

  본인 풀이 기록, 문제는 이코테 2021 참고 - 2022 10 07 n = list(map(int,input())); r0 = 0;r1 = 0;f = -1; for i in n: if i != f: if i <= 0: r0 = 1 else: r1 = 1; f = i; print(r0 if r0 < r1 else r1);

  그리디, 알고리즘

• 그리디 02 곱하기 혹은 더하기

  popsapple 개발블로그  by 링고파이|2022/10/07 15:08

  풀이기록용이며 문제는 이코테 2021 참고 - 2022 10 07 n = list(map(int,input()));n.sort();result = 0;while len(n) > 0: item = n.pop(); if item > 1 : if result > 1: result *= item; else: result = item; else : result = item; print(result); - 2022 10 07

  그리디, 알고리즘

• 그리디 01 모험가 길드

  popsapple 개발블로그  by 링고파이|2022/10/07 14:53

  이전에 작성했던걸 실수로 날렸다. 이 문제는 공포도를 오름차순으로 조정 후,그룹을 만들기 위한 공포도 하고 인원수 하고 맞아지면 생성한 그룹수를 늘리면 된다. 낮은 공포도의 인원을 먼저 소모함으로써 (탐욕적!) 생성할 그룹수를 늘리는 방법이다. 1234567891011121314151617m = list..

  그리디, 코딩테스트, 알고리즘

• 서평-가장 쉬운 독학 알고리즘 첫걸음 파이썬편(저자-마스이 도시카츠,..

  소심한 북극의눈물님의 이글루입니다  by 소심한 북극의눈물|2022/06/02 00:14

  #가장쉬운독학알고리즘첫걸음파이썬편 #동양북스 #마스이도시카츠 #박광수 #알고리즘 #코딩 #서평 #서평이벤트 #서평단 #프로그래밍 #프로그래머 #IT나는 데이터분석에 관심이 많고 데이터 분석한 것을 사람들에게 보여주는 홈페이지/앱/프로그램을 만들고 싶은 마음..

  가장쉬운독학알고리즘첫걸음파이썬편, 동양북스, 마스이도시카츠, 박광수, 알고리즘

• 

  "페이스북과 2021년 미국 의사당 폭동의 관계?"

  파리13구님의 이글루  by 파리13구|2021/10/23 04:47

  프랜시스 하우겐은 페이스북 내부고발자로 10월 5일 미 상원 청문회에 출석, 페이스북 알고리즘의 위험성을 폭로했다. 특히 하우겐은 21년 초 미국 의사당 폭동에 페이스북의 책임이 있다고 주장했다. 하우겐은 2020..

  페이스북, 미국대선, 민주주의, 폭력, 알고리즘

• 

  로봇 시대, 인간의 일

  케찹만땅  by 케찹만땅|2021/07/13 19:00

  개정판 서문: 알파고가 던진 새로운 질문들 프롤로그: ‘멋진 신세계’를 불러올 로봇 시대가 열리다 Chapter 1 알고리즘 윤리학: 무인자동차의 등장, 사람이 운전하는 차가 더 위험하다? 스스로 운전하는 차들의 경쟁 / 땅으..

  자동화, 로봇, 로봇시대, 로봇시대인간의길, 인공지능

• 

  오늘의 영어 한마디, AI와 알고리즘

  케찹만땅  by 케찹만땅|2021/07/04 18:34

  Alba Intelligence Algorithm. . 구글 > 다음 > 뇌입원 다음 검색어 장모. . 장모가 개냐?

  영어한마디, AI, 장모, 쥴리, 인공지능

• [프로그래머스 문제] 124 나라의 숫자

  프로그래밍 일지  by MSKim|2020/06/20 04:02

  1234567891011121314151617181920212223242526272829303132333435363738#include #include #include #include using namespace std; string result = "";vector offset = {"0", "1", "2", "4"};void notation(int ..

  CPP, C, 프로그래머스, Coding, Programmers

• 

  소오오오름....

  함부르거의 이글루  by 함부르거|2020/06/02 11:21

  방금 전에 쓴 글에서 스피커의 해상도 어쩌구 하니까 유튜브 추천 영상에 바로 해상도 이야기가 올라오네요. 이거 진짜 구글이 빅브라더가 된 거 아녜요? ㄷㄷㄷㄷㄷㄷ 쓴 지 몇 분이나 됐다고. ㄷㄷㄷ 물론 김도헌..

  유튜브, 알고리즘, 추천영상, 빅브라더

• 

  학교에서 공부한 내용이 현업에서 어떻게 쓰이나요?

  임베디드 레시피  by 히언|2010/01/19 09:36

  뭘 알아야 이해를 하지저는 컴퓨터 공학을 전공했어요. 학교에서 공부할 때 컴파일러, 자료 구조, 컴퓨터 구조, 씨(C), 씨플러스플러스(C+), 자바(JAVA), 오에스(OS) 이러한 과목이 현업에서..

  현업, 임베디드, 오퍼레이팅시스템, 자료구조, 알고리즘