[파이썬] 노노그램 자동으로 풀기 : 고-급 알고리즘 ( 미완 )

프로젝트 소개노노그램 ( 네모네모로직 ) 자동으로 풀어주는 파이썬 프로젝트이다.만들게 된 계기'초보코딩'님 강좌보고 사실 예전에 한번 만들어 봤었다. https://youtu.be/JPdji6NxQbM이때 사용했던 알고리즘은 모든 경우의 수를 조합해서 반드시 칠해져야 하는 칸, 비워지는 칸 등을 조사했었는데, 구현은 쉬웠지만 성능은 좋지 않았다. 15 X 15 크기의 퍼즐을 푸는데도 10초 이상의 시간이 소요되었고, 더 큰 크기의 퍼즐을 풀때는 한참을 기다려야 했다. N X N 크기의 퍼즐의 한 줄을 채우는데 2의 N승의 시간이 필요했고, 알고리즘 특성상 반드시 채워져야 하는 칸들을 한번 칠해보고 칠해진 칸들을 힌트삼아 다른 칠할수 있는 칸.......

[낙서장]2020. 12. 14.

뭐, 특별한 일 없이 잘 지내고 있다.1000감사 운동이라고, 하루에 10개씩 100일동안 감사한 일을 적는 게 있는데 / 요즘 하고있다.전역하고 사회 나갈 준비를 부쩍 많이 하고 있다.토익 공부도 오늘부터 시작하려고 한다.

[공부기록] 2020년 50주차 : 파이썬 알고리즘, 한국사

공부기록 요약2020. 12. 06(일)백준 온라인 저지에서 파이썬으로 문제 풀었다.설민석의 무도 한국사 특강 책 보면서 한국사 공부했다.2020. 12. 07(월)백준 온라인 저지에서 파이썬으로 문제 풀었다.설민석의 무도 한국사 특강 책 보면서 한국사 공부했다.2020. 12. 08(화)백준 온라인 저지에서 파이썬으로 문제 풀었다.설민석의 무도 한국사 특강 책 보면서 한국사 공부했다.2020. 12. 09(수)백준 온라인 저지에서 파이썬으로 문제 풀었다.설민석의 무도 한국사 특강 책 보면서 한국사 공부했다.2020. 12. 10(목)백준 온라인 저지에서 파이썬으로 문제 풀었다.설민석의 무도 한국사 특강 책 보면서 한국사 공부했다.2020. 12. 11(금)백준 온라인.......

[낙서장]2020. 12. 01.

어제 휴가 복귀 했다. ㅠㅠ 그래도 다행인건 저번에 본 컴활 1급 필기시험에 합격했다는 것이다!

[컴활 1급 필기] 군대에서 합격후기 / 공부법 / 시험 당일 모든것

컴퓨터 활용능력 1급 필기2020. 11. 27. / 대전 상공회의소에서 컴퓨터 활용능력 1급 필기시험을 봤고, 평균 68점으로 합격을 했습니다.뭐 보고 공부했나요?저는 시나공 핵심 요약집 / CBT 모의고사 로 공부했습니다.공부기간군 복무 중에 있어서, 하루에 공부할수 있는 시간이 많이 제한되었습니다.하루에 평균 1시간 정도 투자했고 약 2주간 공부했습니다. 공부법 요약 : CBT 모의고사를 과목별로 풀었고, 틀린 문제를 쭉 훑어보며 정리하고 같은 문제를 다시 풀었을때 90점 이상이 나올때까지 반복했습니다. 3개년 기출문제(6개)를 1, 2, 3과목 순서대로 풀었습니다. 모든 과목에서 90점 이상이 나올때까지 반복했습니다. 기출.......

[파이썬] 군대 식단표 홈페이지 만들기 ( JSON 파싱 + HTML )

군대 식단표 홈페이지 소개접속 주소 : https://repeater1384.github.io/web1/한달치 식단표를 보여주는 사이트이다. 내가 속해있는 부대 의 식단만 검색할수 있고, 날짜 선택 / 오늘식단버튼을 활용해 식단을 검색할수 있다.만들게 된 계기군대에서 오늘 나올 밥이 뭔지는 정말 중요한거 같다.그런데 식단을 확인할수 있는 방법은 달에 한번씩 나오는 출력된 식단표 뿐이라서,스마트폰으로도 식단을 검색할수 있으면 좋겠다 싶어서 만들어 보았다.그리고 한창 python과 HTML을 공부중이여서 학습용으로도 좋을거 같았다.식단은 어디서 받아오나요공공데이터포털에서 각 부대별로 XML / JSON / CSV 의 형태로 제공해 준다.API활용신청이 되었으.......

[낙서장] 2020. 12. 04. + 학점은행제 자격증 종류

요즘 읽고 있는 책 : ' 수학 인문으로 수를 읽다 ' 요즘 하고 있는 일 : 컴활 1급 실기 공부 / 파이썬 알고리즘 공부 / 학점은행제 알아보기오늘 공부한 것 : 파이썬 투포인터 알고리즘 / 부분합(prefix sum)

[파이썬]백준 1644번: 소수의 연속합

백준 1644번: 소수의 연속합문제하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다.3 : 3 (한 가지)41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지)53 : 5+7+11+13+17 = 53 (두 가지)하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 소수는 반드시 한 번만 덧셈에 사용될 수 있기 때문에, 3+5+5+7과 같은 표현도 적합하지 않다.자연수가 주어졌을 때, 이 자연수를 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 구하는 프로그램을 작.......

[파이썬]백준 2003번: 수들의 합 2

백준 2003번: 수들의 합 2문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다.접근 방법투 포인터 문제이다. 배열에서 연속합을 계산할 때, 모든 경우를 고려하지 않고 ( O(N^2) ), start, end 변수를 두고 start : end 까지의 부분합이 m보다 작으면 end를, 크거나 같으면.......

[낙서장]2020. 12. 06.

프로그래밍 이 주력인데, 수학 글을 보러 오시는 분들이 많은 것 같다.수능 전날 12월 2일에 최고 방문자수를 달성했다!!자격증 딸 것들 : 컴활 1급 실기 -> 네트워크 관리자 2급 -> 사무자동화산업기사 / 정보처리산업기사

[파이썬]백준 1806번: 부분합

백준 1806번: 부분합문제10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.입력첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다.출력첫째 줄에 구하고자 하는 최소의 길이를 출력한다. 만일 그러한 합을 만드는 것이 불가능하다면 0을 출력하면 된다.접근 방법투 포인터 를 사용해서 해결할수 있다. 현재 부분합이 s 이상이면, end - start 를 계산해서 answer과 비.......

[공부기록] 2020년 49주차 : 파이썬 알고리즘 / 컴활 1급 실기

공부기록 요약2020. 11. 29(일)휴가 복귀 전날이라 놀았다.2020. 11. 30(월)휴가 복귀날이라 놀았다.2020. 12. 01(화)휴가 복귀 다음날이라 놀았다.2020. 12. 02(수)자격증 알아보고, 백준에서 문제풀었다. 컴활 1급 실기는 예전에 사둔 책보고 따라하는 중이다.2020. 12. 03(목)자격증 알아보고, 백준에서 문제풀었다. 컴활 1급 실기는 예전에 사둔 책보고 따라하는 중이다.2020. 12. 04(금)파이썬 알고리즘 중에 투포인터 / 부분합 공부하고, 백준에서 해당 문제 골라서 풀었다.2020. 12. 05(토)백준 문제 풀었다.

[낙서장]2020. 11. 22. 나의 컴활 1급 필기 공부 방법

어제 공부연등때는 2시간 3과목(데이터베이스)만 공부했다.CBT 모의고사 볼 때마다 항상 3과목만 성적이 저조했던 터라 3과목만 확실하게 잡으면 무난하게 통과할 수 있을 거 같다.나의 공부 방법은 CBT 모의고사 풀기(2~3회차 연속) > 틀린 문제 보면서 확실히 이해 > CBT 모의고사 풀기(아까 본 거, 3개 이상 틀리면 다시 공부)의 순서로 하였다. 1, 2, 3과목을 같이 보는 것보다는 과목별로 모아서 풀어야지 더 집중도 잘 되고 유형 파악 / 암기도 잘 되는 것 같다.어떤 사람들은 2~3일 만에 합격했다고 하는데, 나는 그렇게는 힘들 거 같고, 조금씩 꾸준히 해야 될 것 같다.

[파이썬]백준 1110번: 더하기 사이클

백준 1110번: 더하기 사이클문제0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.N이 주어졌.......

[공부기록] 2020년 48주차 : 컴활 1급 필기 및 시험

공부기록 요약2020. 11. 22(일)2회분을 더 풀었는데 이상하게 기록이 안된다...ㅠㅠ 집중해서 한 공부 시간은 약 3시간(?) 정도이고, 모의고사 총 3회분 / 오답노트를 정리했다. 휴일이라 시간이 많았는데 더 공부하지 못해서 아쉽다.2020. 11. 23(월)오전 / 오후에는 일과를 하고 저녁에는 휴가나갈 준비를 했다. ㅎㅎ공부 연등때 1시간 정도 한게 전부이다. 2020. 11. 24(화)휴가 첫날이라 놀았다. 2020. 11. 25(수)1과목만 줄창 풀었다. 년도별로 1과목 20문제만 계속 풀고, 마지마엔 CBT 모의고사 기능 활용해서 3~4번 정도 반복했다.2020. 11. 26(목)2, 3과목만 줄창 풀었다. 년도별로 2,3 과목 20문제씩만 계속 풀고, 마지마엔 CBT 모의고.......

[파이썬]백준 1543번: 문서 검색

백준 1543번: 문서 검색문제세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다.세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오.입력첫째 줄에 문서가 주어진다. 문서의 길이는 최대 2500이다. 둘째 줄에 검색하고 싶은 단어가 주어진다. .......

[낙서장]2020. 11. 17.

피곤하다. 어제도 당직이였다. 공부하려 했는데 허리도 아프고 책도 눈에 안들어오고 피곤해서 못했다. 끝나고 3시까지 낮잠. !!!

[낙서장]2020. 11. 19.

드디어, 2주간 네번의 당직근무를 모두 마쳤다. 어제 17시 부터 오늘 08시 까지 근무 하고 조금 쉬다가 이제 공부하러 내려왔는데, 이제 컴활 자격증 시험 딱 1주일 남았으니까 집중해서 공부해야 겠다.

[파이썬]백준 2153번: 소수 단어

백준 2153번: 소수 단어문제소수란 1과 자기 자신으로만 나누어떨어지는 수를 말한다. 예를 들면 1, 2, 3, 5, 17, 101, 10007 등이 소수이다. 이 문제에서는 편의상 1도 소수로 하자.알파벳 대소문자로 이루어진 영어 단어가 하나 있을 때, a를 1로, b를 2로, …, z를 26으로, A를 27로, …, Z를 52로 하여 그 합을 구한다. 예를 들어 cyworld는 합을 구하면 100이 되고, abcd는 10이 된다.이와 같이 구한 수가 소수인 경우, 그 단어를 소수 단어라고 한다. 단어가 주어졌을 때, 그 단어가 소수 단어인지 판별하는 프로그램을 작성하시오.입력첫째 줄에 단어가 주어진다. 단어의 길이는 20자 이하이다. 주어지는 단어는 알파벳 소문자와 대문자만.......

[낙서장]2020. 11. 21.

이제 시험이 1주일 앞으로 다가왔다. 이번 컴활 1급 시험은 11. 24 ~ 11. 30 의 휴가 중에 보는데, 아마 휴가 나가면 놀기 바빠서 공부에 소홀해질 예정이라(ㅋㅋ) 나가기 전에 빡세게 준비하고 있다. 지금 까지는 요약본이랑 모의고사만 줄창 풀었는데, 앞으로는 지금까지 풀었던 모의고사 중에서 틀린거 / 찍어서 맞춘거 위주로 다시 개념정리해서 보고 있다. 그래서 똑같은 모의고사 봤을때 평균 90점 이상 나올수 있도록 준비중이다.

[파이썬]백준 10871번: X보다 작은 수

백준 10871번: X보다 작은 수문제정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.출력X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.접근 방법사실 이런 문제로 포스팅을 하는게 양심에 찔리지만, 컴활 자격증 준비로 시간이 없어서.. 사실 설명이 필요 없을 정도로 쉬운 문제다. 밑에 조금더 pythonic한 코드를 첨부했으니 만약 모.......

[공부기록] 2020년 47주차 : 컴활 1급 필기 공부 기록

공부기록 요약세부 내용(날짜별 일기장에 더 자세히 기록되어 있다.)11. 15 : 아침 10시부터 약 1시간 CBT 모의고사 풀었다.11. 16 : 낮에 수학문제집 좀 풀었고, 17시 부터는 당직근무 투입되었는데 피곤해서 공부 안했다.11. 17 : 피곤해서 잠.11. 18 : 낮에 컴활 모의고사 풀다가 17시 부터 당직근무, 24시 쯤부터 CBT 모의고사 풀었다. 망했다.11. 19 : 피곤해서 자다가 2시쯤 일어나서 사지방에서 CBT 모의고사 풀었다. 처음 합격 맞았는데, 사실 불안하다. 11. 20 : 행사 / 작업 등으로 바빠서 저녁엔 쉬다가 공부연등(22시~) 때 어제 본 모의고사 오답노트 / 다시 품.11. 21 : 4시 쯤에 블로그 글 올리고 CBT 모의고사 풀었다. 저녁 공.......

[파이썬] 반복문의 진행상태를 보여주는 tqdm 라이브러리 사용법

소개반복문의 현재 진행상태를 볼수 있게 해주는, tqdm라이브러리를 소개합니다.tqdm 라이브러리 설치법cmd 창이나, 각 에디터의 terminal에 다음과 같이 입력합니다.만약 pip가 최신 버전이 아니라면 다음과 같이 입력하여 최신버전으로 업그레이드 하고 다시 시도합니다.tqdm 라이브러리 사용법for문의 in 뒤에 있는, iterable 한 객체를 tqdm.tqdm()으로 감싸줍니다.실행 중인 모습. 상태바를 설명해보면 왼쪽부터,총 퍼센트 | 상태바 | 현재 반복한 수 / 전체 반복할 수 [현재 걸린 시간 < 전체 예상 시간, 초당 처리수]인것 같다. 보통 우리는 현재 진행 상태를 확인할때 print함수 등으로 확인하는데 tqdm라이브러리를 사용하면 시각적.......

[수학] 가장 완벽한 4차 마방진을 소개합니다~

마방진이 뭔데?마방진은, 1부터 N2 까지의 수를 N * N 크기의 정사각형에 가로 / 세로 / 대각선의 합이 같도록 배치한 것이다.보통 N * N 의 마방진을 N차 마방진이라 부르는데, 오늘 소개할 가장 완벽한 마방진은 4차 마방진이다...가장 완벽한 마방진은 뭔데;위의 마방진이 가장 완벽한 마방진이다. 보통의 마방진은 가로 / 세로 / 대각선의 합이 같지만, 위의 마방진은 같은 색으로 칠해진 원소의 합들이 모두 같다!! 같은 행 / 열 위의 원소의 합이 같다. 주대각선 / 부대각선 위의 원소의 합이 같다. 정사각형을 이루는 네 원소의 합이 같다. 아래 두개의 네 부분의 원소의 합이 같다....어쩌라고?신기하지 않은가..? 아님..말고.......

[파이썬]백준 2981번: 검문

백준 2981번: 검문문제트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다.상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다.먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때, 나머지가 모두 같게 되는 M을 모두 찾으려고 한다. M은 1보다 커야 한다.N개의 수가 주어졌을 때, 가능한 M을 모두 찾는 프로그램을 작성하시오.입력첫째 줄에 종이에 적은 수의 개수 N이 주어진다. (2 ≤ N ≤ 100)다음 줄부터 N개 줄에는 종이에 적은 수가 하나씩 주어진다. 이 수는 모두 1.......

[낙서장]2020. 11. 09.

어제 하루종일 당직근무를 했다. 새벽 남는 시간에는 자격증 공부도 조금 했다 ㅎㅎ

[낙서장]2020. 11. 12.

어제도 당직근무를 했다. 컨디션이 안좋아서 근무 내내 힘들었는데, 한숨 자고 나니 괜찮아 졌다. 요즘 블로그 운영이 뜸했는데, 앞으로 일주일도 많이 바쁠것 같다. 최대한 시간내서 포스팅 해봐야겠다.

[파이썬] 틱택토 만들기 : 처음부터 끝까지 (pygame)

주제 설명틱택토는 3 * 3 크기의 판에 O 와 X를 번갈아 두며 가로 / 세로 / 대각선으로 3개가 이어지면 이기는, 간단한 게임입니다. 오늘은 이 틱택토 게임을 pygame 라이브러리를 이용해서 만들어 보겠습니다. 추가로 이 글은, pygame 라이브러리의 간단한 이해를 요구하고 있습니다. 일단 한번 따라해 보시고, 개인적으로 추가하고 싶거나 수정할 부분을 손보시면 좋을것 같습니다.제작 과정1. pygame 설치가장 먼저 pygame 라이브러리를 설치해야 합니다. cmd 창이나, 각 에디터의 terminal에 다음과 같이 입력합니다.만약 pip가 최신 버전이 아니라면 다음과 같이 입력하여 최신버전으로 업그레이드 하고 다시 시도합니다.설치가 완료되었다.......

[파이썬]백준 1652번: 누울 자리를 찾아라

백준 1652번: 누울 자리를 찾아라문제일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다.코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이.......

[낙서장]2020. 11. 14.

어제 있었던 일인데, 불침번 근무자 명단을 랜덤으로 섞어야 하는 업무가 주어졌다. 직접 섞을 수도 있지만, 컴퓨터에 python이 깔려있어서 다음과 같이 했다. 불침번 근무자 명단을 txt 파일로 빼놓고, python에서 읽어서 random.shuffle 함수를 이용해 섞고 다시 저장했다. 옆에서 보시던 간부님이 신기하게 보셨다. 뿐 아니라 win32com.client를 이용해서 파이썬으로 업무 자동화를 해놓은 것들이 몇 개 있는데(불침번 근무 표 자동완성 / 휴가 결제 파일 자동완성 등), 이렇게 프로그래밍을 조금만 할 줄 알아도 업무에 소요되는 시간이 단축되는 사실을 통해 우리는 열심히 프로그래밍 공부를 해야 한다는 사실을 알 수 있다!

[파이썬]백준 4344번: 평균은 넘겠지

백준 4344번: 평균은 넘겠지문제대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.입력첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.출력각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.접근 방법코드의 주석을 보자. 마지막 print문 안에 쓰인 f-string 문법은 필자의 다음 글을 참고하자.전체 코드질문은 환영합니다.

[공부기록] 2020년 46주차 : 컴활 1급 필기 / 파이썬

공부기록 요약컴퓨터 활용능력 1급 필기당직 근무 하면서 2과목(엑셀) 인강 듣고 기출 반복하는 중이다. 사실 1과목(컴퓨터 일반)은 그 전부터 했고, 3개년치 기출문제만 풀어 놓은 상태이다. 엑셀은 아직 기출은 다 안풀었는데, 푸는 중이다. 11/14(일)에 공부 연등 하면서 12시까지 엑세스 인강 들었다. 사실 각 잡고 공부할 여건이 잘 안되서, 쉬엄쉬엄 보았다. 하루 30분~1시간? 어제 그렇게 공부하고 오늘 1,2과목만 CBT 모의고사 풀어봤는데 통과하긴 했다. 이번에는 내 휴가 써서 시험 보는 거라 무조건 붙어야 한다. 그래야 다음 시험을 준비할수 있어서.. 요즘 코로나가 심해져서 한번 나갔다 들어오면 3~4달은 부대에 있어야 한다. 파.......

[수학] 등차수열의 합에서 바로 일반항 구하기 : 미분으로?

이게 무슨 말이에요?제목 그대로, 등차수열의 합 Sn을 보고서 바로 an을 구할수 있는 방법을 소개할겁니다. 증명도 같이요.한번 설명해 주세요우리가 익히 알고 있는 Sn과 an사이의 관계이다. 가령 등차수열의 합을 주고 일반항을 구하는 상황이 생기면 우리는 위의 공식을 따라 Sn과 Sn-1의 차이를 이용해 일반항을 구하는데, 조금 복잡하다. 계산실수의 여지도 있을 뿐더러 시간도 잡아먹는다. 조금더 간단하게 일반항을 구할수 있는 방법을 소개해 보고자 한다.Sn과 an을 n에 대한 식으로 보고 Sn을 n에 대해 미분해보자. 둘이 굉장히 비슷하지 않은가..???? 우리는 위의 그림을 통해 다음 식을 유추할수 있다.다시 정리하자면 우리는 Sn으로.......

[파이썬] 토막상식 - ord() 함수

ord(char)char의 아스키 코드값을 반환합니다.사용 예제

[파이썬]백준 11654번: 아스키 코드

백준 11654번: 아스키 코드문제알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.입력첫알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다.출력입력으로 주어진 글자의 아스키 코드 값을 출력한다.접근 방법간단한 문제. ord()함수를 이용해 입력받은 문자의 아스키 코드값을 출력한다. 다음 글 참고.전체 코드질문은 환영합니다.

[낙서장]2020. 10. 31.

오늘은 10월의 마지막 날이고, 난 군대에 있다.시간이 없어서 아주 쉬운 백준 문제 하나 포스팅 하고 일하러 가야한다.포스팅하는데에 10분정도 걸렸다. ㅋㅋ

[낙서장]2020. 11. 01.

11월의 첫째날이다. 웹페이지를 만들어야할 소요가 생겨, 파이썬 장고 프레임워크를 공부하고 있는 중이다. 사실 조금 공부해봤더니 너무 어려웠다. 그래서 예전에 조금 다뤘던 HTML/CSS/JS 로 만들고 깃허브로 웹호스팅해야 할것같다. 만드려고 하는 것은 군대 식단표 / 식기지원 근무표를 핸드폰으로도 확인 할수 있게 하는 것이다.

[파이썬]백준 1541번: 잃어버린 괄호

백준 1541번: 잃어버린 괄호문제세준이는 양수와 +, -, 그리고 괄호를 가지고 길이가 최대 50인 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.입력첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다.출력첫째 줄에 정답을 출력한다.접근 방법식의 값을 최소로 하기 위해서는 빼.......

[낙서장]2020. 11. 02.

오늘은 열심히 운동을 했다. 더 열심히 해야겠다. 블로그에 뭘 올려야 할지 모르겠다. 시간이 부족해서 그런거 같다.

[파이썬]백준 6359번: 만취한 성범

백준 6359번: 만취한 성범문제서강대학교 곤자가 기숙사의 지하에는 n개의 방이 일렬로 늘어선 감옥이 있다. 각 방에는 벌점을 많이 받은 학생이 구금되어있다.그러던 어느 날, 감옥 간수인 상범이는 지루한 나머지 정신나간 게임을 하기로 결정했다. 게임의 첫 번째 라운드에서 상범이는 위스키를 한 잔 들이키고, 달려가며 감옥을 한 개씩 모두 연다. 그 다음 라운드에서는 2, 4, 6, ... 번 방을 다시 잠그고, 세 번째 라운드에서는 3, 6, 9, ... 번 방이 열려있으면 잠그고, 잠겨있다면 연다. k번째 라운드에서는 번호가 k의 배수인 방이 열려 있으면 잠그고, 잠겨 있다면 연다. 이렇게 n번째 라운드까지 진행한 이후, 상범이는 위스키의 마지.......

[낙서장]2020. 11. 03

오늘도 열심히 운동을 했다. 생활관 애들끼리 같이 놀고, 짬내서 블로그에 글 하나 후딱 작성하러 내려왔다.

[파이썬] 여러개의 공백을 하나로 줄이는 방법?

소개문자열에서 여러개의 공백을 하나로 줄이기 위한 방법을 소개합니다.여러개의 공백을 하나로 줄이는 방법해당 문자열을 split()함수로 쪼갠뒤에 공백 하나로 join하면 됩니다. split함수의 인자가 없으면 연속된 공백 문자는 단일한 구분자로 간주하고, 문자열이 선행이나 후행 공백을 포함해도 결과는 시작과 끝에 빈 문자열을 포함하지 않기 때문에 가능합니다.

[낙서장]2020. 11. 04.

오늘은 내 생일이다 ㅎㅎ 군대 식단표를 보여주는 웹페이지를 만들고 있는데, 파이썬으로 JSON파일 파싱하는것을 연습하고 있다. 빨리 만들어 보고 싶다. 그리고 컴활1급도 공부해야하는데 ㅠㅠ

군대 식단표 웹사이트 (3389부대)

https://repeater1384.github.io/web1/

[낙서장]2020. 11. 05.

내일은 금요일~

[파이썬]백준 3036번: 링

백준 3036번: 링문제상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고, 느리게 돌아가기도 했다. 이렇게 링을 돌리다 보니 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 도는지 궁금해졌다.링의 반지름이 주어진다. 이때, 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 돌아가는지 구하는 프로그램을 작성하시오.입력첫째 줄에 링의 개수 N이 주어진다. (3 ≤ N ≤ 100)다음 줄에는 링의 반지름이 상근이가 바닥에.......

[수학] 삼각형의 종류 : 8가지 모두 알아보자

삼각형의 종류이번 글에서는 삼각형의 종류를 알아볼 텐데, 크게 변의 길이 / 각의 종류를 가지고 분류합니다.부등변 삼각형모든 변의 길이가 다 다른 삼각형입니다. 특징 : X이등변 삼각형두 변의 길이가 같은 삼각형입니다.특징두 밑각의 크기가 같습니다.꼭지각의 이등분선은 밑변을 이등분합니다.꼭지각의 이등분선 위에 내심, 외심, 수심, 무게중심이 있습니다.꼭지각의 이등분선을 삼각형 바깥으로 연장하면 방심 하나와 만납니다.원뿔을 회전축을 따라 잘랐을 때의 단면입니다.정삼각형세 변의 길이가 같은 삼각형입니다.특징세 각의 크기가 같습니다.이등변 삼각형의 한 종류이며, 이등변 삼각형의 특징을 공유합니다.내심, 외심, .......

[수학] 모든 자연수의 합은 -1/12 이다?

이게 뭔 소리야?포스팅의 제목처럼 모든 자연수의 합은 -1/12이다. 이해가 안되는 사람을 위해 위 식을 증명해 보겠다.천천히 따라와 봐~~!맨땅에 모든 자연수의 합이 -1/12라는것을 증명 할수는 없으니, S1과 S2를 다음과 같은 수열의 무한합의 수렴값으로 정하고 그 값들을 밝히면서 시작하겠다. S1의 수렴값은 다음과 같이 유도된다.뭔가 이상하다고..? 일단 그 마음은 잠시 접어두고, S2의 수렴값을 유도해보자.마지막이다. 휴!짠!! 이로써 모든 자연수의 합은 -1/12인것을 밝혀냈다 ~~마치며사실, 애초에 S1은 수렴값이 없으므로, 첫 단추부터 잘못 끼운셈이다. 이 값은 리마누잔합이라고도 불리는 것 같은데, 잘 모르겠다. 아무튼, 위의 식.......

[파이썬] 리스트에서 중복되는 요소가 있는지?

소개리스트에서 중복되는 요소가 있는지 쉽게 확인하는 방법을 소개합니다.중복되는 요소가 있는지 확인하는 방법Python의 set 자료형을 이용하면 쉽게 확인할수 있습니다. set자료형은 중복을 허용하지 않으므로, 원래 리스트를 set자료형으로 형변환 한뒤 요소의 개수가 그대로면 중복된 요소가 없다는 것이고, 요소의 개수가 줄었다면 중복된 요소가 있다는 것을 알수 있습니다.

[파이썬]백준 1009번: 분산처리

백준 1009번: 분산처리문제재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... ,10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ...총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라.입력입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다.......

[파이썬]백준 1919번: 애너그램 만들기

백준 1919번: 애너그램 만들기문제두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을.......

[낙서장]2020. 10. 27

아무래도 수학 관련 글을 많이 쓰다보니 주말보다는 평일에 방문자 수가 많은것같다. 또 곧 있으면 수능이라 더 그런거같다. 모쪼록 내 글이 도움이 되었으면 좋겠다는 작은 바람이다.

[낙서장]2020. 10. 28.

백준 1300번 파이썬 숏코딩 1등

[파이썬]백준 2110번: 공유기 설치

백준 2110번: 공유기 설치문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다.C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오.입력첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸.......

[낙서장]2020. 10. 29.

오늘, 블로그 레이아웃을 바꿔보았다. 본문의 가로 길이를 넓히기 위한 선택이였는데, 아직은 어색하지만 곧 익숙해 질것 같다. ㅎㅎ

[파이썬]백준 2343번: 기타 레슨

백준 2343번: 기타 레슨문제강토는 자신의 기타 레슨 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 레슨이 들어가는데, 블루레이를 녹화할 때, 레슨의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 레슨의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번 레슨과 j번 레슨을 같은 블루레이에 녹화하려면 i와 j 사이의 모든 레슨도 같은 블루레이에 녹화해야 한다.강토는 이 블루레이가 얼마나 팔릴지 아직 알 수 없기 때문에, 블루레이의 개수를 가급적 줄이려고 한다. 오랜 고민 끝에 강토는 M개의 블루레이에 모든 기타 레슨 동영상을 녹화하기로 했다. 이때, 블루레이의 크기(녹화 가능한 길이)를.......

[파이썬]기초문법 강좌 07. 조건문 (if문)

이 강좌에서 배울수 있는 것·조건문조건문·조건문이란?조건문은 특정 조건을 만족할때만 코드를 실행할수 있도록 해주는, 제어문의 한 종류이다. 기본 사용 방법은 다음과 같다.예를 들어 사용자가 입력한 숫자가 10보다 크면 'big'을 출력하는 코드를 작성해 보겠다.·비교연산자 / 논리연산자여기, 조건문에 사용되는 비교연산자와 논리연산자를 정리해놓은 글이 있다. 해당 파트를 보면서 내가 필요한 조건을 직접 구현할수 있도록 연습해보자.·조건을 만족하지 않을때는? 만약 조건을 만족할때는 A라는 코드를, 만족하지 않을때는 B라는 코드를 실행시키고 싶다면 어떻게 해야 할까? 다음과 같이 하면 된다.예를 들어 12345679가.......

[파이썬] for-else 문법 : for문을 끝까지 돌았을때

소개우리는 파이썬으로 코딩할때, for문이 중간에 break등으로 끊기지 않고 끝까지 돌았을때를 확인해야 할때가 있습니다. 이번에 소개할 for-else문법을 몰랐다면 따로 flag등의 변수를 두고 확인해야하겠지만, 파이썬에서 제공하는 for-else문법을 이용하여 더욱 간편하고 직관적으로 코딩할수 있습니다.사용 예제 먼저 for-else문법을 사용하지 않고, numbers 리스트에 8보다 큰 숫자의 유무를 확인하는 코드를 짜보았습니다. numbers 리스트를 순회하면서 8보다 큰 숫자를 만나면 flag 변수의 값을 1로 바꾸어줍니다. 만약 for문을 다 돌았음에도 불구하고 flag 변수의 값이 여전히 0이라면 모든 수가 8보다 작다는 뜻입니다.이번엔 for-else.......

[수학] 이등변삼각형 넓이 공식 및 증명

이등변삼각형 넓이 공식 설명이등변 삼각형에서 꼭지각을 이루는 길이가 같은 두 변의 길이를 b, 남은 한변의 길이를 a라 하면 이등변삼각형의 넓이 S는 다음과 같다.이등변삼각형 넓이 공식 증명'꼭지각의 이등분선은 밑변을 수직이등분한다' 는 이등변삼각형의 성질과 피타고라스 정리를 통해 h의 길이를 a와 b에 대한 식으로 표현할수 있다. h를 이등변삼각형의 높이로 보고, 넓이 S를 구해보겠다.마치며음.. 나라면 이런 공식을 알고 있다 한들 외워 사용하는것보단 수선의발 긋고 높이 구하고 넓이 구할거 같다. 그래도 요런 공식이 있다~ 정도만 알고 넘어가면 좋을거 같다.

[낙서장]2020. 10. 25.

휴가 일정에 맞춰서 11월 27일에 컴활1급 필기시험을 접수했다. 일단 공부할때 필요한 요약본과 기출문제집은 프린트해놓았고, 시험 2주 전부터 공부할 예정이다. 오늘은 파이썬이랑 수학 관련 글좀 올리고, 운동하고 영화한편 볼 예정이다. 뭐 볼지는 아직 정하지 않았다.

[파이썬]백준 9663번: N-Queen

백준 9663번: N-Queen문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N 개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N < 15)출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.접근 방법백트래킹 문제이고, N의 최댓값은 15인데, 이 알고리즘으로는 최대 15 ** 15번의 검사를 해야 하고, 파이썬으로는 10초 안에 정답을 도출해 낼 수 없으므로, N의 값에 따른 정답을 미리 배열로 만들어 놓고, 출력만 해주는 식으로 정답 코드를 제출하였다. 아래부터는 백트래킹 알고리즘의 흐름을 이해하기 위해 그림을 삽.......

[수학]점과 직선 사이의 거리 공식 및 증명

점과 직선 사이의 거리 공식 설명위와 같이 점 P에서 직선 l에 내린 수선의 발의 길이(점과 직선 사이의 거리) d는 다음과 같습니다.점과 직선 사이의 거리 공식 증명여러 방법이 있겠지만, 논증 기하로만 증명해보겠습니다.계산의 편의를 위해 직선을 y=mx+n꼴로 생각하겠습니다. 점 P에서 y축과 평행한 선분을 그어 만나는 점을 Q라 하겠습니다. 그리고 H에서 선분 PQ에 수선의 발을 내리고, 가독성을 위해 각 선분에 이름을 붙여보겠습니다.직각삼각형의 닮음비를 이용하여 다음과 같은 관계식을 세울수 있고, 정리해서 d를 각 변의 길이로 표현할수 있습니다.또한 우리는 선분 HH' 위의 점 중에 H까지의 거러가 1이 되는 점을 잡아.......

[낙서장]2020. 10. 20.

처음으로 도전할 자격증은 컴퓨터 활용능력 1급이다. 현재 필자는 군인이고 휴가날짜를 마음대로 조정할수 없어서, 상시시험이 있고 또 따면 1박2일 휴가도 주는 국가공인 자격증중에 컴활1급을 고르게 되었다. 출타 예정인 11월 말에 맞추어 11/27에 집앞 상공회의소에서 필기시험을 신청해놓은 상태이고, 남은 약 한달동안 개인정비시간을 이용하여 공부할 예정이다. 공부법을 검색해 본 결과, 굳이 인강같은걸 듣지 않아도 요약본과 기출문제를 반복해서 푸는 것으로도 쉽게 합격이 가능해 보인다. 열심히 공부해야겠당.그 다음 자격증은 아마 cos pro - python 1급이다. 요 친구는 6월에 보기로 했는데 코로나 때문에 군대에 갇혀있는 바람에.......

[파이썬]백준 12865번: 평범한 배낭

백준 12865번: 평범한 배낭문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K무게까지의 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자.입력첫 줄에 물품의 수 N(1 ≤ N ≤ 10.......

[파이썬]백준 2621번: 카드게임

백준 2621번: 카드게임문제근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. 근우가 배운 카드 게임은 36장의 카드에서 5장을 뽑고, 아래와 같은 규칙으로 정수를 계산하는 것이다.각 카드는 다음과 같이 나타낸다. 카드의 색깔은 영어 대문자 R, B, Y, G로 나타내는데, R은 빨간색, B는 파란색, Y는 노란색, G는 녹색을 뜻한다. 예를 들어서 Y8은 노란색 8을 나타내고, B5는 파란색 5를 나타낸다.<점수를 정하는 규칙>1. 카드 5장이 모두 같은 색이면서 숫자가 연속적일 때, 점수는 가.......

[파이썬]백준 7571번: 점 모으기

백준 7571번: 점 모으기문제행의 크기와 열의 크기가 각각 N인 격자공간에 M개의 점이 있다. N = 4이고 M = 4인 경우의 예가 아래에 있다. 격자공간 왼쪽의 숫자는 행 번호이며, 위의 숫자는 열 번호를 나타낸다. 그리고 격자공간내의 각 사각형의 위치는 (행 번호, 열 번호)로 표시한다이제 격자공간에 있는 모든 점들을 하나의 사각형 안으로 모으려고 한다. 어떤 점을 움직일 때는 그 점이 들어있는 사각형에서 상하좌우로 인접한 사각형으로만 움직일 수 있다.여기에서는 격자공간내의 한 사각형으로 모든 점들을 모을 때 각 점이 움직인 거리의 합을 고려한다. 예를 들어, 위의 점들을 (3,2)에 있는 사각형으로 모을 때 최단거리.......

[낙서장]2020. 10. 22.

오늘 행사. 원문링크 :https://www.nocutnews.co.kr/news/5433858

[낙서장]2020. 10. 24.

오늘의 할일운동하기블로그에 포스팅하기피아노 연습하기

[파이썬] f-string : 파이썬 문자열 포맷팅방법

소개파이썬의 문자열 포맷팅 방법중 하나인 f-string을 소개합니다. 이 문법은 Python 3.6 이상의 버전부터 지원합니다.정식 명칭은 'Literal String Interpolation'입니다.사용법문자열 앞에 f 를 붙이고, 포맷팅할 변수 이름 그대로 중괄호 안에 넣어 사용합니다. 대문자로도 가능하지만, PEP가이드에서는 소문자를 권장합니다.f-string은 formating 함수의 모든 기능을 지원합니다. 다음 예제는 소수점 여섯자리의 PI변수를 두자리만 출력하는 코드인데, 출력할 변수 뒤에 포맷형식에 맞는 문법을 추가함으로 해결합니다.f-string은 변수를 중괄호로 감싸기 때문에, 중괄호를 그대로 출력하기 위해서는 두번 연속으로 사용해야 합니.......

[파이썬]문자열의 모든 메서드

소개파이썬의 문자열 자료형의 메서드중 자주 쓰이는 것들을 소개합니다.str. capitalize()첫문자만 대문자이고, 나머지는 소문자인 문자열의 복사본을 리턴합니다.str. center(width [, fillchar])길이 width인 문자열의 가운데에 정렬한 값을 리턴합니다.width가 len(str)보다 작을경우 원래 문자열을 반환합니다. fillchar을 지정할 경우, fillchar로 채웁니다. 기본값은 공백입니다.str. count(substr, start, end)str안에 substr이 중복되지 않고 등장하는 횟수를 리턴합니다. 검색하는 범위는 [start,end]입니다. start, end는 생략 가능하고, end만 생략할수도 있습니다. start/end는 슬라이스 표기법으로 해석됩니다.str. find(substr, s.......

[낙서장]2020. 10. 06.

내일 패스트로프 훈련을 위해 막타워에서 예비연습을 했다. 무서웠다. ㅠㅠ

[낙서장]2020. 10. 07.

이번 주말에 올라갈 행맨 게임. 코딩은 저번에 해놨고, 설명을 주말에 붙여서 포스팅할 예정이다. 오늘 급속하강훈련(패스트로프)을 받았다. 정말 무서웠다 ㅠㅠ

[낙서장]2020. 10. 08.

몸살 감기에 걸렸다. 한동안 안아프더니만 이번에 좀 심하게 걸린거 같다. 좀 쉬어야겠다.ㅠㅠ

[파이썬]행맨 게임 만들기 (cmd에서 실행)

주제 설명명령 프롬프트(cmd)에서 실행되는 텍스트 기반의 행멘 게임을 파이썬 만들어 봅니다. 밑의 그림은 같이 만들 행멘 게임의 실행 모습입니다.제작 과정먼저 파이썬 실행파일을 만들고, 같은 위치에 word.txt 파일을 만들어 줍니다. word.txt파일 안에는 한줄에 한개의 단어를 입력하면 되는데, 행멘게임에서 이 단어들중 랜덤으로 하나를 선택해서 맞추게 됩니다.가장 먼저 해야 할 일은, 파이썬에서 이 메모장의 있는 단어들을 불러오는 것입니다. 다음과 같은 코드를 작성합니다.이 함수는 filename에 있는 파일을 읽고, 각 줄에 대해 기본적으로 삽입된 개행문자를 제거한 단어들의 리스트를 리턴합니다. 메모장의 글들을 읽어오게 되.......

[파이썬]백준 1018번: 체스판 다시 칠하기

백준 1018번: 체스판 다시 칠하기문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없.......

[수학]삼차함수 비율관계 - (1) 설명 및 증명

삼차함수 비율관계 설명극값에서 그은 접선이 삼차함수와 다시 만나는 점 : 초록극댓값, 극솟값 : 파랑변곡점 : 빨강위 점들사이의 거리는 1 : 1 : 1 : 1이다.삼차함수 비율관계 증명a와 k를 양수로 가정하고 그래프를 그려보겠다.위 그래프의 도함수는 다음과 같다.즉 k에서 극대, 3k에서 극소임을 알수있다. 변곡점의 좌표를 구하기 위해 한번 미분해 0되는 x값을 찾아보겠다.즉 위 삼차함수의 변곡점은 2k이다. 알아낸 사실을 그래프에 나타내보겠다.극댓값 f(k)에서 그은 접선이 삼차함수와 만나는 점은 삼차함수의 대칭성에 의해 4k임을 쉽게 알수 있다. 위 정보들을 통해 삼차함수의 비율관계를 정리할수 있다.우리가 흔히 알고 있는 극값.......

[수학]삼차함수 비율관계 - (2) 설명 및 증명

삼차함수 비율관계 - (2) 설명변곡점 : 초록변곡점을 지나고 x축에 평행한 직선이 삼차함수와 만나는 점 : 파랑극댓값, 극솟값의 x좌표 : 빨강변곡점부터 빨강점의 거리 : 변곡점부터 파랑점의 거리 = 1 : √3삼차함수 비율관계 - (2) 증명a와 k를 양수로 가정하고 그래프를 그려보겠다.위 그래프의 도함수는 다음과 같다.즉 -k에서 극대, k에서 극소임을 알수있다. 또한 f(x) = f(-x)이므로, 변곡점의 x좌표는 0이다. 이렇게 알아낸 사실들을 그래프에 나타내 보겠다.극댓값 f(k)에서 그은 접선이 삼차함수와 만나는 점은 삼차함수의 대칭성에 의해 4k임을 쉽게 알수 있다. 위 정보들을 통해 삼차함수의 비율관계를 정리할수 있다........

[파이썬]토막상식 - input() 함수

input([prompt])입력에서 한줄을 읽어 끝의 개행문자를 제거한 문자열로 리턴합니다. prompt가 있으면 표준 출력에 개행문자 없이 출력합니다.사용 예제

[파이썬]백준 1699번: 제곱수의 합

백준 1699번: 제곱수의 합문제어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 3이다.주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000.......

[파이썬]백준 13301번: 타일 장식물

백준 13301번: 타일 장식물문제대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다.그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다.1, 1, 2, 3, 5, 8, ... 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어, 처음 다섯개의 타일이 구성하는 직사각형(위.......

[낙서장]2020. 10. 17. (자격증정리.cell)

요즘 왜이리 바쁜지 모르겠다. 사지방에서 블로그 운영을 하는데, 사지방 내려올 시간도 없다. ㅠ 오늘은 주말이라 짬내서 내려왔는데, 당장 뭘 올려야할지 잘 모르겠다. 일단 IT관련 자격증들을 알아보고 있는데, 따면 휴가를 받을수 있다고 한다. 그래서 일단 이 글에 메모장 겸 당장 볼수 있는 자격증들을 정리해놨다.

[파이썬]백준 2667번: 단지번호붙이기

백준 2667번: 단지번호붙이기문제<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. <그림 2>는 <그림 1>을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는.......

[오늘의 명언]2020. 10. 02.

모든 사람은 천재다. 하지만 물고기들을 나무타기 실력으로 평가한다면 물고기는 평생 자신이 형편없다고 믿으며 살아갈 것이다.

[낙서장]2020. 10. 02.

낙서장/오늘의 명언을 없애볼까 고민중이다. 전체보기할때 너무 안예뻐서.. 수학문제풀이도 올리고 싶은데, 타블렛으로 글씨가 잘 안써져서 대안을 고민중이다.

[파이썬]토막상식 - zip() 함수

zip(*iterables)iterables의 요소들을 모으는 iterator을 만듭니다. 길이가 가장 짧은 iterable이 소모되면 멈춥니다. 인자가 없으면 빈 iterator을 반환합니다.사용 예제

[파이썬]리스트의 모든 메서드

소개파이썬의 리스트 자료형의 모든 메서드를 소개합니다.list. append(x)리스트의 끝에 x를 더합니다.list. append(x)리스트의 끝에 x를 더합니다.list. extend(iterable)리스트의 끝에 이터러블의 모든 항목을 덧붙입니다.list. insert(idx, x)idx위치에 x를 삽입합니다. idx는 x가 가지게 될 idx입니다. idx뒤의 모든 요소는 가지고 있던 인덱스 + 1의 인덱스를 가지게 됩니다.list. remove(x)리스트에서 값이 x인 첫번째 항목을 삭제합니다. 그런 항목이 없으면 ValueError을 raise합니다.list. pop(idx)리스트에서 idx위치의 값을 삭제하고 리턴합니다. idx뒤의 모든 요소는 가지고 있던 인덱스 - 1의 인덱스를 가지게 됩니다. idx를 지정하.......

[수학]삼차함수 넓이 공식 및 증명

삼차함수 넓이 공식 설명삼차함수 넓이 공식 - (1)은 x축에 접하는 삼차함수와 x축으로 둘러싸인 도형의 넓이입니다. 공식은 다음과 같습니다.삼차함수 넓이 공식 증명정적분 값 정리하면 되는데, 이거 직접 계산한 과정은 없길래 타블렛 산 기념으로 한번 계산해보았다. 최고차항에 관계없이, 알파/베타의 대소 관계의 상관없이 성립한다.마치며수능 문제에 단순 정적분 문제는 나오지 않겠지만, 최종적으로 구해야 하는 답이 정적분 값인 경우는 많으므로 공식을 외워두면 빠르게 문제를 풀 수 있을 것 같다. 나중에 시간이 되면 직접 증명해 보는 것도 좋을 것 같다.!!

[수학]정삼각형 넓이 공식 및 증명

정삼각형 넓이 공식 설명정삼각형의 한 변의 길이가 a 이면, 정삼각형의 넓이 S는 다음과 같습니다.정삼각형 넓이 공식 증명정삼각형의 한 점에서 수선의 발을 내리면 대변을 수직 이등분한다. 이 수선의 발의 길이를 h라 하면 피타고라스 정리에 의해, h의 길이를 알 수 있다.h를 정삼각형의 높이로 보면, 정삼각형의 넓이도 구할 수 있다.마치며정삼각형의 넓이 공식이다. 요즘엔 모르겠지만, 2015개정 전에는 항상 무한등비수열의 합 문제에서 첫째항을 구할 때 도형의 널이를 구했어야 하는데, 알고 있으면 간간이 쓰일 것 같다.

[2019 수능 수학 나형 21번] 문제풀이

2019 수능 수학 나형 21번 문제문제 풀이(가) 조건과 (나) 조건에 의해 f(0)을 구할수 있고, 최고차항이 1이므로 f(x)를 잡을수 있다.(가) 조건은 모든 실수 x에 대해 성립하므로 g(x)도 잡을수 있다.g(0)이 1이고, g(x)는 모든 실수에서 연속이므로 분모의 판별식이 0보다 작으므로(두 허근을 가짐) 다음을 만족한다.g(x)의 최솟값을 물었으므로, 분모가 가장 커야한다. a는 -3, -2, -1, 0, 1, 2, 3이므로 a가 3일때 g(2)가 최소이다.마치며이 문제는 본인 현역 수능문제였고, 어찌어찌 맞았던 기억이 있다. 문제의 핵심은 분모가 0되는 값이 없어야 함 > 판별식이 음수임을 발견하는 것이다.

[수학]삼각형의 넓이 공식 모음 6개

삼각형의 넓이 공식정삼각형 / 직각삼각형 / 이등변삼각형 등 특수한 삼각형을 제외하고 모든 삼각형의 넓이를 구할 수 있는 여섯 개 공식을 소개해 드리겠습니다. 1. 밑변과 높이를 알 때2. 세변의 길이를 알 때3. 두변의 길이와 끼인각을 알 때4. 내접원의 반지름과 세변의 길이를 알 때5. 외접원의 반지름과 세변의 길이를 알 때6. 외접원의 반지름과 세 각의 크기를 알 때마치며모든 공식의 증명은 따로 하겠습니다. 자주 쓰이는 것도 있고, 특수한 상황에서만 사용 가능한 공식도 있는데, 외우려고 하기보다는 이런 것들이 있구나만 짚고 넘어가셔도 무방할 것 같습니다.

[2019 수능 수학 나형 30번] 문제풀이

2019 수능 수학 나형 30번 문제문제 풀이[3차함수 추론 + 접선문제]지문에서 준 최고차항과 (가)조건으로 다음을 얻는다.알파는 f(x)의 근인데, 알파가 0보다 작을때, 같을때, 클때의 세가지 경우로 나뉜다.(나)조건과 (다)조건으로 가능한 경우는 알파가 0일때뿐임을 확인할수 있다.이상에서 f(x)와 g(x)의 개형은 다음과 같다. 한편, 문제에서 물어보는 kx-2는 (0,-2)를 지나고 기울기가 k인 직선이다.k가 최대일때는 f(x)에 접할때, 최소일때는 g(x)에 접할때임을 알수 있고, 각각 접선의 방정식을 세우고, (0,-2)를 대입하여 기울기의 값을 확정지을수 있다.알파와 베타를 찾았다. 문제에서 요구하는 계산과정을 거치면 끝.마치며이 문제도 본.......

[오늘의 명언]2020. 10. 03.

마음만을 가지고 있어서는 안된다. 반드시 실천하여야 한다.

[오늘의 명언]2020. 10. 04.

행복의 한 쪽 문이 닫히면 다른 쪽 문이 열린다. 그러나 흔히 우리는 닫혀진 문을 오랫동안 보기 때문에 우리를 위해 열려 있는 문을 보지 못한다.

[파이썬]토막상식 - divmod() 함수

divmod(a, b)복소수가 아닌 두개의 숫자를 인자로 받고, 정수 나눗셈의 몫과 나머지로 이루어진 튜플을 반환합니다. a, b모두 정수일 경우 (a//b, a%b)를, 그렇지 않을 경우에는(q, a%b)를 반환합니다.q는 math.floor(a / b)와 math.floor(a / b)-1중 하나의 값을 가지며, q*b+a%b와 a는 매우 근접한 값입니다.사용 예제

[파이썬]토막상식 - any() 함수

any(iterable)iterable 의 요소가 하나라도 참이면 True를 반환합니다. 비어있으면 False를 반환합니다.사용 예제

[파이썬]백준 1654번: 랜선 자르기

백준 1654번: 랜선 자르기문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm 은 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수.......

[수학]약수의 합 공식

약수의 합 공식 설명약수의 개수 공식 사용 예제약수의 개수 공식 증명마치며타블렛 사용이 익숙치 않다. 노트에 쓸때는 글씨가 알아볼수는 있을 정도인데, 타블렛으로 쓰니 ..ㅠㅠ

[낙서장]2020. 09. 30.

[수학]신발끈 공식

신발끈 공식 설명신발끈 공식 사용 예제마치며알고 있으면 문제 푸는 속도가 향상될 것이다. 증명도 따로 하겠다.

[파이썬]백준 1932번: 정수 삼각형

백준 1932번: 정수 삼각형문제위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다.입력첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.출력첫째 줄에 합이 최대가 되는 경로에 있는 수의 합.......