목록알고리즘 (6)
박봉달의 개발생활
https://things-voyager.tistory.com/52 뿌듯한 정보처리 산업기사 필기 합격! / 산기 응시시 주의할 점 지난 3월 5일 충주 폴리텍 대학에서 정보처리 산업기사 시험을 봤다. 1회차 시험이었고, 내가 있던 지역이 자리가 다 차서 근처에 있던 충주로 가서 시험을 쳤다! 충주 폴리텍 로봇 특수 용접과에 things-voyager.tistory.com 정보처리 산업기사 필기 합격 수기를 작성한지 어느덧 2개월이 지나갑니다. 그 사이 많은 일들이 있었습니다. 사실 시험결과를 기다렸다기 보다는 오늘 아침에 온 카톡을 읽고 합격날이라는 것을 복기했으니까요! (사실 합격할 것 같다고 생각했습니다 :) 문제가 조금 쉬웠어요!) 정처산기를 합격한 지금부터가 시작이라고 볼 수 있겠죠. 더욱 ..
파이썬 알고리즘에 대해서 정리해볼 예정이다. 기본부터 탄탄히 만들어가보려고 적어가는 과정. 알고리즘을 짜는데는 오래 걸리는데 막상 코드를 짜면 이렇게 짧은가 싶다. 문제 출처는 아래 벨로그에서! 파이썬 알고리즘-12 (탐색)숫자만 추출 12.숫자만 추출 velog.io 1. 문제 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2h0er”에서 숫자만 추출하면 0, 0, 1, 2, 0이고 이것을 자연수를 만들면 120이 됩니다. 즉 첫 자리 0은 자연수화 할 때 무시합니다. 출력은 120를 출력하고, 다음 줄에 120 의 약수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 ..
파이썬 알고리즘에 대해서 정리해볼 예정이다. 기본부터 탄탄히 만들어가보려고 적어가는 과정. 알고리즘을 짜는데는 오래 걸리는데 막상 코드를 짜면 이렇게 짧은가 싶다. 문제 출처는 아래 벨로그에서! 파이썬 알고리즘-11 (탐색)회문 문자열 검사 11.회문 문자열 검사 velog.io 1. 문제 N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열) 이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. ▣ 입력설명 첫 줄에 정수 N(1
파이썬 알고리즘에 대해서 정리해볼 예정이다. 기본부터 탄탄히 만들어가보려고 적어가는 과정. 알고리즘을 짜는데는 오래 걸리는데 막상 코드를 짜면 이렇게 짧은가 싶다. 문제 출처는 아래 벨로그에서! https://velog.io/@jiffydev/algo-5 파이썬 알고리즘-5 정다면체 정다면체 velog.io 1. 문제 두 개의 정 N면체와 정 M면체의 두 개의 주사위를 던져서 나올 수 있는 눈의 합 중 가장 확률이 높은 숫자를 출력하는 프로그램을 작성하세요. 정답이 여러 개일 경우 오름차순으로 출력합니다. ▣ 입력설명 첫 번째 줄에는 자연수 N과 M이 주어집니다. N과 M은 4, 6, 8, 12, 20 중의 하나입니다. ▣ 출력설명 첫 번째 줄에 답을 출력합니다. ▣ 입력예제 1 4 6 ▣ 출력예제 ..
오늘부터 알고리즘 공부를 본격적으로 시작해보려고 한다. 내가 공부하는 사이트는 LeetCode 라고 하여 해외의 알고리즘 문제 사이트에서 공부한다. LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 다만 주의해야할 점은, 모든 문제가 영어로 이루어져있기 때문에, 이해하지 못하는 단어가 나오면 구글링은 필수! 하면서 내 영어 실력도 늘어가는 것을 느껴가는 요즘이다..
안녕하세요! 박봉달입니다! 컴퓨팅 사고는 무엇일까요? 그리고 알고리즘이란 무얼 의미하는 것일까요? 우리가 코딩을 배우는 이유는 우리가 원하는 것을 컴퓨터에게 명령하여 결과를 얻기 위함입니다. 컴퓨터에게 원하는 작업을 시키기 위해서는 컴퓨터가 생각하는 방식을 이해하는 것이 중요합니다. 그 방식을 이해하려는 사고를 컴퓨팅 사고라고 하는데요, 이 사고를 이해하기위한 첫번째 발걸음이 되겠습니다. 부스트코스 CS50 2019 강의 중 인상깊은 내용을 정리하였습니다. 1. 컴퓨터 과학이란? 컴퓨터 과학은 문제를 해결하는 과정이라고 볼수 있습니다. 문제를 해결하기 위해서는 무언가를 입력하고 전달받아 출력을 만들어내는 과정을 거쳐야 합니다. 그 과정이 바로 컴퓨터 과학이라고 할 수 있습니다.문제 해결을 하기 위해서..