키자드에 등록된 총 703개의 포스트를 확인하실 수 있습니다.
점심에 운동갔다오고, 쭉 컴활공부했다. 이제서야 엑세스 진도 다 나갔다. 이제 모의고사만 계속 풀어보다가 시험 보면 될거 같다. 엑셀보다 엑세스가 훨씬, 너무 어려웠다. 아니, 낯설다는 표현이 맞나. 컴활 얼른 끝내고 독학사 2단계 준비해야하는데, 요즘 해야 할 일들이 많아 좋다.
면허 따고 싸돌아 댕기는 중이다. 주차가 너무 어렵다. 컴활 공부중. 이번주 수요일에 첫 컴활 시험인데, 걱정이다. 컴활 얼른 끝내고 독학사 2단계 공부도 해야한다. 어제 접수함. 독학사 까지 끝나면 8월까지 여유 있으니까, 그때 토익공부나 해볼까 함. 오늘은 친구만남.
시험은 어제 봤는데, 멘붕와서 오늘 글 쓴다. 엑셀은 모르는문제 없이 전부 다 풀어서, 엑세스만 잘 보면 한번에 끝나겠거니 했다. 엑세스 시작하고, DB구축하고 입력마스크 테스트한다고 한 행 추가하고 지우려고 했는데 모르고 테이블 필드 삭제했다. 시작한지 3분도 안돼서 일어난 일이다 ㅠㅠ 감독관님한테 문의하니 무조건 실격이란다. 엑세스 시작하기 직전까지 컴활 끝내고 다른 공부 할 생각에 들떠있었는데, 속상했다.
백준 2565번: 전깃줄문제두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차...
공부기록 요약삼각함수에 익숙해져 가는 중.수학과 토익공부는 매일 연등시간에 두시간 ~ 두시간 반 정...
백준 11055번: 가장 큰 증가 부분 수열문제수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 ...
백준 문제 푸는거 재밌다.모르는 알고리즘을 새로 공부하는 것도 재밌다.새로 공부한 내용으로 스스로 문제...
백준 11722번: 가장 긴 감소하는 부분 수열문제수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하...
백준 11054번: 가장 긴 바이토닉 부분 수열문제수열 S가 어떤 수 Sk를 기준으로 S1 < S2 < ... ...
유튜브에 수학 강의를 올리는 선생님이 있는데, 강의 스타일이 너무 나랑 잘 맞는것 같아, 요즈음 매일 강...
시험 리뷰는 따로 정리했다.오늘 아침에 일어나서 밥먹고, 자격증 공부 좀 하다가 부랴부랴 시험보러 갔다.빈둥거리다 시험 1시간 전에 급하게 씻고 나가서 버스탔다. ㅠㅠ 늦을까봐 뛰어감.시험 후딱 끝내고 엄마, 동생이랑 보쌈 + 공주칼국수 + 플레인요거트스무디 먹었다.저녁에 헬스장 문닫기 전에 가서 운동하고 왔다.군대간 친구한테 연락와서 수다도 떨었다.내일은 운전면허 필기시험이 있어서, 공부 좀 하다 자야할거 같다.
운전면허 학원 등록하고 바로 안전교육 3시간 + 학과시험 응시했다.운전면허 플러스 ? 어플로 공부하고 84점으로 합격했다. 하하.독학사 시험 결과 나왔다. 두과목만 합격함!!저녁에 운동갔다왔다.
일어났다.국가장학금 신청.운전면허학원 등록.아이패드 에어4 + 애플펜슬2 구매.피아노치다가 운동갔다옴.
백준 1913번: 달팽이문제홀수인 자연수 N(3≤N≤999)이 주어지면, 다음과 같이 1부터 N2까지의 자연수를 달팽이 모양으로 N*N의 표에 늘어놓을 수 있다.N이 주어졌을 때, 이러한 표를 출력하는 프로그램을 작성하시오. 또한 N2 이하의 자연수가 하나 주어졌을 때, 그 좌표도 함께 출력하시오. 예를 들어 N=5인 경우 6의 좌표는 (4,3)이다.입력첫째 줄에 홀수인 자연수 N이 주어진다. 둘째 줄에는 위치를 찾고자 하는 N2 이하의 자연수가 하나 주어진다.출력N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한.......
일어났다.이번주 시험준비할겸 백준 알고리즘 문제 풀고, 간만에 포스팅도 했다.학점은행제 학사취득을 위해 KMOOC 강좌도 들었다. 아니 틀어놨다.늦은 아침 겸 점심을 챙겨먹고, 수학 인강을 들었다. 유튜브에서 한성은 선생님의 영상을 주로 본다.나랑 웃음코드가 잘 맞아 즐겨본다.피아노 연습도 조금씩 하고 있다.오후에는 운동을 하고, 친한 형을 만나 비빔면과 삼겹살을 먹었다.이래저래 재미있는 하루였다.
백준 1059번: 좋은 구간문제정수 집합 S가 주어졌을때, 다음 조건을 만족하는 구간 [A, B]를 좋은 구간이라고 한다.·A와 B는 양의 정수이고, A < B를 만족한다.·1A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않는다.집합 S와 n이 주어졌을 때, n을 포함하는 좋은 구간의 개수를 구해보자.입력첫째 줄에 집합 S의 크기 L이 주어진다. 둘째 줄에는 집합에 포함된 정수가 주어진다. 셋째 줄에는 n이 주어진다.출력첫째 줄에 n을 포함하는 좋은 구간의 개수를 출력한다.접근 방법기본 아이디어는 다음과 같다. 여기까지는 사실 수학문제 푸는 뉘앙스로 접근하고, 어떻게 코딩할건지는 또 다르게 고민해야 한다.prev변수를 두고 min_v.......
오전에 일어나서 공부좀 하다가, 3시에 친구 만나러 나왔다.친구 둘이서 밥먹고 피시방가고 버거킹 먹고왔다.10시쯤 들어와서 바로 운동갔다왔다.
백준 1063번: 킹문제8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다.킹은 다음과 같이 움직일 수 있다.·R : 한 칸 오른쪽으로·L : 한 칸 왼쪽으로·B : 한 칸 아래로·T : 한 칸 위로·RT : 오른쪽 위 대각선으로·LT : 왼쪽 위 대각선으로·RB : 오른쪽 아래 대각선으로·LB : 왼쪽 아래 대각선으로체스판에는 돌이 하.......
정보처리기사?음. 정보처리기사는 IT계열 직업에 종사하기를 원한다면 필수로 갖고 있어야 한다는, 필수 자격증일거에요.없는 사람이 드물다는? 사실, 잘 모르겠어요. 울아빠가 이쪽일을 하시는데 있으면 좋대요.필기랑 실기 두 시험 모두 합격해야 기사자격증이 나오고요, 응시자격이나 세부내용은 따로 포스팅해볼게요.일단 중요한게 일년에 3번밖에 시험이 없어요. 올해에는 1,2,3분기에만 시험이 있네요.시험이 자주 없다는 건, 제대로 공부하고 한번에 붙어야 한다는 말과 같아요. 한번 떨어지면 적어도 3달을 기다려야 하는걸요.아무튼 저는 시험은 한번에 붙어야겠고 공부도 제대로 해야할거 같아서, 길벗출판사의 2021 시나공 정처.......
저번주 목요일에 라식 수술하고 쭉 착용하고 있던 보호렌즈를 오늘 뺐다.처음 30분은 이물감 때문에 힘들었지만, 지나고 나니 정말 편했다.시력도 0.9까지 올라갔다고 했다.끝나고 피부과도 다녀왔다.집에서 운전면허 필기시험이랑 백준 문제 풀고, 정보처리기사 필기 책 리뷰글도 썻다.난 이런거 잘 못쓰겠더라.운동은 쉬었다. 팔굽혀펴기만 하려고 한다.
아는 형이랑 대전복합터미널에서 밥먹고 여권사진찍었다.아이패드 관련 용품도 샀다.스코코 종이질감필름, ESR 아이패드 에어4 스마트커버, 다이소 케미꽂이(?).피아노 영상 찍을 삼각대도 샀다.저녁은 가족이랑 보쌈/족발 먹었다.
사실 병원에서부터 사진을 찍었어야 하는데, 생각을 안해서 안약사진만 올린다. ㅋ ㅋ내가 수술받은 병원은 스마일라식으로 유명했는데, 비용도 비용이고 내 경우에는 큰 차이 없을 거래서 그냥 라식했다.수술 하기 전에는 정말 무서웠다. 진짜 무서웠다. 눈 돌아가면 안된데서 긴장.막상 할때는 참을만 했다. 중간에 각막절편만들고 뺄때 세상이 돌아가는 경험을 했다.다음은, 시간의 흐름에 따른 수술 경과이다.난 병원에서 스마일라식에 비해 일반 라식은 충격에 약하다는 것 말고는 없다고 들었다.초반엔 통증과 흐려 보이는 것 때문에 후회했는데, 지금은 만족하는 중이다. 수술 비용이 100만원 가까이 차이나니까.내가 한 라식의 이.......
COS Pro 1급 - Python 취득 후기오늘 시험보고 왔습니다. 재미있었어요. 1000만점에 974점으로 합격했습니다.COS Pro 1급 난이도 단언할수 있는건, 샘플문제보단 훨씬 어려웠습니다.빈칸 채우기, 한줄 바꾸기 유형의 문제는 다루는 내용 자체가 샘플문제보다 훨씬 난이도 있는 내용이였어요.solution함수 직접 작성하는 문제는 샘플문제랑 비슷하거나 조금 어렵게 나왔어요.COS Pro 1급 문제 유형정확한 내용은 말하지 말랬는데, 대략 문제유형만 정리해볼게요. 문제 번호순이 아니에요! 1. 클래스 문제 : 빈칸 채우기2. DFS 활용해서 영역 넓이 구하기 : 빈칸 채우기 > 백준 2583문제와 완벽히 똑같았어요.3. 백트래킹 + 최소비용 구하기 :.......
백준 16236번: 아기 상어문제N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다.아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 따라서, 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다.아기 상어가 어디로 이동할지.......
백준 11442번: 홀수번째 피보나치 수의 합문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, 0번째 피보나치 수부터 n번째 피보나치 수 중에서 홀수번째 피보나치 수의 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 0번째 피보나치 수.......
이래저래 바빴다. 시험도 끝났고, 짐 정리 및 사회 적응(?)도 어느정도 마친 것 같다.무사히 전역해서 기쁘다. 근데, 막상 나오니 생각 했던 것 만큼은 아닌 것 같다. 그래도 좋긴 좋다. ㅎㅎㅎ
독학학위제 교양과점 시험학점은행제를 활용하여 학사학위취득을 목표로 하고 있다. 독학사 1단계는 합격한 과목 하나당 4학점을 챙겨준다.내가 본 시험 과목은 다음과 같다.국어, 국사, 영어, 일반수학, 컴퓨터의 이해(구 전산개론)대전충남지역 한국방송통신대학교에서 시험 봤습니다.독학사 1단계 시험 어땠나요.국어랑 국사는 공부가 큰 의미가 없다고 들었습니다. 사실 이 핑계로 공부를 안했지요. 그런데 정말로 시험을 보고 나니 그 말이 맞는것 같더군요.쉬운 문제는 중학교만 나왔으면 풀 수 있을 정도로 쉬웠고, 어려운 문제는 보통 공부한 거로는 절대 못맞출 정도로 어렵게 나왔습니다. 정말 지엽적으로 나왔다는 표현이 맞을지.......
컴퓨터가 고장나서 노트북으로 공부하고 있다.내용을 쓰-윽 훑어보니, 책으로 2주정도 공부하면 될거 같다.사실 잘 모르겠다. ㅋㅋ
백준 12851번: 숨바꼭질 2문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 그리고, 가장 빠른 시간으로 찾는 방법이 몇 가지 인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력첫째.......
공부기록 요약3.21에 있을 COS Pro Python 1급 준비.4월 중에 볼 컴활 1급 실기 준비.
1. 전역 다음날(2/28) 독학사 1단계 시험보고옴. 2. 컴활 1급 실기 책, 독학사 2단계 책 샀음. 공부 해야함.3. 여드름 흉터때문에 피부과 다니는 중. 4. 3/11(목)에 라식수술함. 아직 잘 안보임.5. 컴퓨터 책상 샀음. 예쁨.6. 키보드, 사운드바, 마우스 등 새로 삼.요정도.아이패드도 사고 싶은데, 곧 새로운 모델 나온데서 기다리는중.
간만에 집에만 있었다.노트북이랑 TV연결해서 동생이랑 쥬만지 영화도 봤다.요리를 잘 해먹지 않는 편인데, 간만에 동생 밥도 챙겨줄겸 해먹었다.아침엔 고추장계란비빔밥, 점심엔 대패삼겹살이랑 새우볶음밥.어머니는 일나가셔서 동생이랑 집안일도 도와드리고 푹 쉬었다.빈둥빈둥한 하루였다.
공부기록 요약COS Pro Python 1급 시험을 위한 공부.컴활 1급 자격증 취득을 위한 공부.
백준 2270번: 하노이 탑문제하노이 탑 문제를 들어 보았을 것이다. 3개의 막대기 중 하나에 n개의 디스크가 꽂혀 있고, 이 디스크들을 다른 막대기로 옮기는 문제이다. 이 문제를 풀 때의 이동 회수가 2ⁿ-1임은 잘 알려져 있다.동혁이는 이 문제에 도전했는데, 대략 정신이 멍해진 사이에 그만 실수로 디스크들을 잘못 옮겨버렸다. 그래도 하노이 탑 문제의 기본적인 규칙은 어기지 않아서, n개의 디스크들을 한 막대기로 옮길 수는 있게 되었다.디스크들이 놓여 있는 상태가 입력으로 주어졌을 때, 이 디스크들을 최소의 이동으로 한 막대기로 모으려고 한다. 어느 막대기로 모아야 하는지, 그리고 최소의 이동은 몇 번인지를 알아내는 프로그.......
백준 2270번 문제를 풀다가, 요 문제를 포스팅 해야 겠다는 생각이 들었는데,글과 그림으로만 설명하기에 벅찬 문제였다. 그래서 나중에 동영상으로도 문제 풀이 영상을 찍어보려 한다.여담인데, 파이썬으로 나만 맞췄다. 2003년도 문제.
백준 11444번: 피보나치 수 6문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다.문제를 풀기 위해 알아.......
백준 14731번: 謎紛芥索紀 (Small)문제성민이는 이번 학기에 미적분학 과목을 수강하고 있다. 다항함수의 미분 단원 과제를 하던 도중 미분을 하기가 귀찮아진 성민이는 미분하려는 함수 f(x)가 주어지면, 미분 된 함수 f’(x)를 자동으로 구해주는 프로그램을 만들어서 계산을 줄일 생각을 하였다. 우리도 성민이가 원하는 프로그램을 한번 같이 만들어보도록 하자.입력첫째 줄에는 항의 개수 N(1 ≤ N ≤ 100)이 주어진다.둘째 줄부터 N개 줄에 걸쳐서 항의 계수 C(-100 ≤ C ≤ 100, C ≠ 0)와 항의 차수 K(0 ≤ K ≤ 1000)가 항의 차수가 큰 순서대로 주어진다. 항의 차수가 같은 항은 2개 이상 존재하지 않는다.출력f’(1)의 값을 첫째 줄에.......
백준 14731번: 謎紛芥索紀 (Large)문제성민이는 이번 학기에 미적분학 과목을 수강하고 있다. 다항함수의 미분 단원 과제를 하던 도중 미분을 하기가 귀찮아진 성민이는 미분하려는 함수 f(x)가 주어지면, 미분 된 함수 f’(x)를 자동으로 구해주는 프로그램을 만들어서 계산을 줄일 생각을 하였다. 우리도 성민이가 원하는 프로그램을 한번 같이 만들어보도록 하자.입력첫째 줄에는 항의 개수 N(1 ≤ N ≤ 100000)이 주어진다.둘째 줄부터 N개 줄에 걸쳐서 항의 계수 C(0 < C ≤ 100)와 항의 차수 K(0 ≤ K ≤ 109)가 항의 차수와 관계 없이 무작위로 주어진다. 항의 차수가 같은 항은 2개 이상 존재하지 않는다출력f’(2)의 값을 109+7로 나.......
백준 11443번: 짝수번째 피보나치 수의 합문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, 0번째 피보나치 수부터 n번째 피보나치 수 중에서 짝수번째 피보나치 수의 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 0번째 피보나치 수.......
공부기록 요약21학년도 기출문제 돌리고 있다. 어렵지만 못할정도는 아니다.다음주 일요일에 있는 독학사 1단계 - 일반수학 과목을 위한 공부다.
이 강좌에서 배울 수 있는 것· 반복문· while문· for문· break / continue / pass반복문· 반복문이란?동일한 동작을 반복해서 수행하고자 할 때 사용한다.반복문은 두 가지 종류가 있다. (while문 / for문)while문과 for문은 반복이라는 동일한 기능을 수행하지만, while문은 조건에 for문은 반복되는 변수의 값에 초점을 맞춘다.· 반복문의 필요성?다음 문제와 문제를 해결할 소스코드를 보며 반복문의 필요성을 느낄 수 있다.Q1. "Hello, world!"를 30번 반복해서 출력하세요.A1. 이런 문제는 단순 복사/붙여넣기로 해결할 수 있다. 다음과 같은 문제는 어떨까?Q2. 위 문제와 같은 문장을 30번 반복 출력하되, 문장의 맨 앞.......
백준 13241번: 최소공배수문제(생략)당신은 두 수에 대하여 최소공배수를 구하는 프로그램을 작성 하는 것이 목표이다.입력한 줄에 두 정수 A와 B가 공백으로 분리되어 주어진다.50%의 입력 중 A와 B는 1000(103)보다 작다. 다른 50%의 입력은 1000보다 크고 100000000(108)보다 작다.추가: 큰 수 입력에 대하여 변수를 64비트 정수로 선언하시오. C/C++에서는 long long int를 사용하고, Java에서는 long을 사용하시오.출력A와 B의 최소공배수를 한 줄에 출력한다.접근 방법파이썬을 사용하는 우리는, 자료형의 범위를 걱정할 필요가 없다.A와 B의 최소공배수를 구하기 위해서는 A, B를 곱한 값에 A와 B의 최대공약수로 나누어 주면 된다.최대공.......
백준 9506번: 약수들의 합문제어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.입력입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100, 000)입력의 마지막엔 -1이 주어진다.출력테스트케이스 마다 한줄에 하나씩 출력해야 한다.n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).이때, 약수들은 오름차순으로 나열해야 한다.n이 완전수가 아니라면 n is NOT perfect. 를 출력한다.접근 방법문제의 핵심은 자연수 n 의 모든 약수를 구하는 방.......
백준 13171번: A문제음이 아닌 두 정수 A, X 가 있을 때 AX을 구하는 방법을 생각해보자. 물론 이 수는 매우 클 수 있기에, 1,000,000,007 (= 109 + 7)로 나눈 나머지를 구할 것이다. a mod x를 a를 x로 나눴을 때의 나머지라고 표현하면,(a × b) mod x = {(a mod x) × (b mod x)} mod x가 성립하기 때문에, 어떤 두 정수를 1,000,000,007로 나눈 나머지만 알고 있어도 그 두 정수의 곱을 1,000,000,007로 나눈 나머지를 쉽게 계산할 수 있다.본 문제로 돌아가서, 그렇다면 이제 A를 X 번 곱하면 AX을 쉽게 구할 수 있을 것 같아 보인다. 그러나 안타깝게도 X가 상당히 커서 64비트 정수의 범위에 있다면 A를 하나하나씩 곱하는 방식.......
백준 10830번: 행렬 제곱문제크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다.입력첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000)둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다.출력첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다.문제를 풀기 위해 알아야 하는 지식- 행렬의 곱셈- 항등 행렬- 분할 정복을 이용한 거듭제곱접근 방법B의 최댓값이 10의 11승 이므로, 분할 정복을 이용한 거듭제곱을 활용해.......
백준 1914번: 하노이 탑문제세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.1. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.2. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다.이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다.아래 그림은 원판이 5개인 경우의 예시이다.입력첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 100)이 주어진다.출력첫째 줄에 옮긴 횟수 K를 출력한다.N이.......
백준 12852번: 1로 만들기 2문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. 2. X가 2로 나누어 떨어지면, 2로 나눈다. 3.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다.출력첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다.둘째 줄에는 N을 1로 만드는 방법에 포함되어 있는 수를 공백으로 구분해서 순서대로 출력한다. 정답이 여러 가지인 경우에는 아무거나 출력한다.접근 방법다이나믹 프로그래밍 문제.우.......
백준 11053번: 가장 긴 증가하는 부분 수열문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.접근 방법다이나믹 프로그래밍.dp배열을 설정하자. dp배열은 다음과 같다.dp배열을 위 규칙에 따라 채우고, 최댓값을 출력해주면 된다.전체 코드질문.......
당직근무. 피곤.잠귀가 예민해서 아무리 피곤해도 완벽한 정적이 아니면 못자는 편이라 근무 끝나고도 푹 못잔거 같다.요즘은 고등학교 수학 보는 중이다. 나름 독학사 공부..!
백준 10819번: 차이를 최대로문제N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|입력첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.출력첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다.접근 방법브루트포스 알고리즘 문제로, 어찌 됐든 모든 경우의 수를 다 고려해야 한다.그래서, N개의 숫자로 이루어진 모든 순열을 구해.......
오늘은 군대 동기끼리 회식을 했다. 치킨을 먹었다. 전역까지 두달 남았다. 파이팅!@!@
공부기록 요약<한주동안 공부한 삼각함수 핵심 키워드>삼각함수 덧셈정리 / 사인,코사인법칙 / 단위원 등.
백준 17413번: 단어 뒤집기 2문제문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니다.'<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>&.......
어제 오늘 > 제설작업힘들다.최근에 본 드라마 : 18어게인(정주행 끝) / 펜트하우스(16화까지 봄) / W(3화까지 봄)생활관 후임들과 보는 중인데, 너무너무 재밌다 ㅎㅎ
백준 10026번: 적록색약문제적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다)예를 들어, 그림이 아래와 같은 경우에적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, 적록색약인 사람은.......
백준 9019번: DSLR문제네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 + d3) × 10 + d4라고 하자)1. D: D 는 n을 두 배로 바꾼다. 결과 값이 9999 보다 큰 경우에는 10000 으로 나눈 나머지를 취한다. 그 결과 값(2n mod 10000)을 레지스터에 저장한다.2. S: S 는 n에서 1 을 뺀 결과 n-1을 레지스터에 저장한다. n이 0 이라면 9999 가 대신 레지스터에 저장된다.3. L: L 은 n의.......
주제 설명제 글을 봐주시던 분의 요청으로 만들어보는, 이름하여 게임 선택기!각 게임을 하나의 py 파일로 관리하고, 선택기에서 불러오는 방식으로 구현했습니다.제작 과정각 게임의 실행 부분을 main으로 묶어내고, 클래스에 game_start 메소드를 만들어서 main함수를 불러줍니다.이러면 각 게임을 실행 하는 부분을, 객체의 game_start 메소드를 실행시키는 것으로 대체할수 있습니다.저는 이미 만들었던 세개의 게임(행맨, 가위바위보, 틱택토)을 위 방법으로 수정해 봤습니다.( 행맨 )( 가위바위보 )( 틱택토 )이제, 이 모든 게임을 실행시켜줄 게임 선택기 파일을 만들고, 각 게임을 import해줍니다.그리고선, 입력한 숫자에 따라 원하.......
백준 1405번: 미친 로봇문제통제 할 수 없는 미친 로봇이 평면위에 있다. 그리고 이 로봇은 N번의 행동을 취할 것이다.각 행동에서 로봇은 4개의 방향 중에 하나를 임의로 선택한다. 그리고 그 방향으로 한 칸 이동한다.로봇이 같은 곳을 한 번보다 많이 이동하지 않을 때, 로봇의 이동 경로가 단순하다고 한다. (로봇이 시작하는 위치가 처음 방문한 곳이다.) 로봇의 이동 경로가 단순할 확률을 구하는 프로그램을 작성하시오. 예를 들어, EENE와 ENW는 단순하지만, ENWS와 WWWWSNE는 단순하지 않다. (E는 동, W는 서, N은 북, S는 남)입력첫째 줄에 N, 동쪽으로 이동할 확률, 서쪽으로 이동할 확률, 남쪽으로 이동할 확률, 북쪽으로 이동할 확.......
요즈음에 DFS 문제 푸는데에 재미가 들려서, 막 풀고 있다.오늘 백준 2583 문제를 풀면서 느꼈는데, DFS를 재귀함수로 구현하였을때,재귀함수가 반복된 횟수를 구하고 싶은데, 따로 변수를 두는 방법으로밖에 구현하지 못했다.예전에, dfs함수의 인자로 반복횟수를 둬서 어떻게 했던것 같은데..
당직근무를 했다. 2일을 그냥 날린 기분. 부랴부랴 저녁에라도 사지방에 공부하러 내려왔다.알고리즘 문제 푸는데, 재미있다.
백준 20309번: 트리플 소트문제알고리즘 수업을 듣고 감명받은 윤이는 자신만의 정렬 알고리즘을 만들기로 했다. 윤이가 만든 정렬 알고리즘 "트리플 소트"는 다음과 같이 동작한다.배열에서 연속한 위치에 있는 세 원소를 임의로 고른다.세 원소의 순서를 뒤집는다. 예를 들어 세 원소가 순서대로 a,b,c 이면 뒤집은 뒤에는 c,b,a 가 된다.배열이 오름차순으로 정렬될 때까지 위 과정을 반복한다.하지만 윤이는 트리플 소트로 모든 배열을 정렬할 수 없다는 사실을 깨닫고 실망했다. 1 부터 N 까지의 정수가 한 번씩 등장하는 배열이 주어졌을 때, 트리플 소트로 정렬할 수 있는지 판별하는 프로그램을 작성하시오.입력첫 번째.......
전역을 약 두달남짓 남겼다.시간은 안가고, 만사가 귀찮다.해야 할 공부는 많은데, 무엇부터 해야할지 잘 모르겠다.사실 백준 문제 푸는것도 다른 공부 뭐할지 몰라서 하는거다.블로그 운영도 뜸해지고, 올릴 소재도 내용도 생각이 잘 안난다.조금 쉬어야겠다.
어제 처음 토익 공부를 해봤는데, 너무 어려웠다.난 정말 영포자로 살아왔었는데, 요즈음 영어 공부의 필요성을 느끼고 토익 책을 구매했었다.토익 단어장과 왕초보 독해, 두 권을 구입하고 어제 처음으로 펼쳐서 공부했는데, 어려웠다.약 8주간의 커리큘럼으로 이루어져 있어서, 전역 전까지 꾸준하게 봐서 1회독 하는게 목표이다.아 그리고 요즘 쇼팽 - 추격을 연습하고 있다!
2020. 12. 13(일)백준 : 미친 로봇, 연구소 32020. 12. 14(월)백준 연구소 2, 달토끼를 위한 구매대금 지불 대행 도우미2020. 12. 15(화)백준 안전영역2020. 12. 16(수)백준 영역 구하기2020. 12. 17(목)당직근무2020. 12. 18(금)백준 영역 구하기2020. 12. 19(토)쉬운 백준 문제
백준 5567번: 결혼식문제상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다.상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m ≤ 10000)이 주어진다. 다음 줄부터 m개 줄에는 친구 관계 ai bi가 주어진다. (1 ≤ ai < bi ≤ n) ai와 bi가 친구라는 뜻이며, bi와 ai도 친구관계이다. 출력첫째 줄에.......
들어가면서수학 공부를 하다 보면, 한글/영어 만큼이나 숫자들과 각종 수학기호들도 많이 사용하는데,가독성 면에서 헷갈리는 글자들이 많습니다. 2와 z, a와 α 등...그래서 각종 수학 기호들을 구분 가능하게, 예쁘게 쓰는 법을 다뤄보겠습니다.1) : x, y , z방정식과 함수에서 미지수(변수)자리에 쓰이는 x, y, z를 쓰는 방법입니다.빨간 네모 박스로 묶은 부분이 제가 쓰는 필기체인데요, 특히 z을 쓸때 가로선을 추가해주어서 2와 확실히 구분되게 사용합니다.2) : α, β, γ (알파, 베타, 감마)주로 방정식의 근을 나타낼때 사용하는 α, β, γ 를 쓰는 방법입니다.감마 쓰는 방법은, 고등학교 수학선생님이 쓰는 방법을 그대로 따라했.......
백준 1964번: 오각형, 오각형, 오각형...문제오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?입력첫째 줄에 N(1≤N≤10,000,000)이 주어진다.출력첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.접근 방법문제를 요약하면 n번째 오각수를 찾는 문제인데, 오각수 구하는 공식을 알고 있다면 전체 코드만 보시고, 여기선 n번째 오각수 구하는 방법을 증명해 보겠습니다. (원래 오각수 수열의 첫째항은 1이지만, 문제에서는 첫번째 항을 5를 정했습니다.)어렵게 생각할거 없이 위 그림을 보시고 점화식을 세워볼건데, n단계의 오각수는 n-1단계의 오각수에서 (n+1) + (n+1) + (n-1) .......
양식은 https://www.youtube.com/watch?v=eEsiRkE2Cmo 여기서 참고했습니다.
백준 1057번: 토너먼트문제김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다. 이 말은 1번과 2번이 스타를 해서 1번이 진출하고, 3번과 4번이 스타를 해서 4번이 진출했다면, 4번은.......
나름대로 짜봤고, 컴활 1급 실기 > 네트워크 관리사 2급 > 정보처리산업기사 순으로 따면 될거 같다.빨리 전역하고 싶다.
pow(base, exp [,mod])base의 exp 거듭제곱을 리턴합니다. base ** exp와 완전히 동일합니다.mod가 있다면 base의 exp 거듭제곱을 mod로 나눈 나머지값을 리턴합니다.{ pow(base, exp) % mod 보다 더 빠르게 계산됩니다. }사용 예제
백준 2559번: 수열문제매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다.예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3모든 연속적인 이틀간의 온도의 합은 아래와 같다.이때, 온도의 합이 가장 큰 값은 21이다. 또 다른 예로 위와 같은 온도가 주어졌을 때, 모든 연속적인 5일 간의 온도의 합은 아래와 같으며, 이때, 온도의 합이 가장 큰 값은 31이다.매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램을 작성하시오. 입력첫째 줄에는 두 개의 정수.......
2022학년도 수능 수학 바뀌는 점 요약공통과목 : 수1, 수2선택과목 : 확률과 통계, 미적분, 기하 ( 택 1)( * 예시문항은 글 맨 아래에 있습니다 )2022학년도 수능 수학 : 가형 응시생 바뀌는 점공통사항 : 수2 과목이 이미 공부한 미적분의 선수과정이므로 전체 학습량에 큰 변화는 없다.확률과 통계를 선택할 경우 : 미적분을 공부하지 않아도 된다.미적분을 선택할 경우 : 확률과 통계를 공부하지 않아도 된다.기하를 선택할 경우 : 미적분과 확률과 통계를 공부하지 않아도 되지만, 기하(이전 기벡에서 공간벡터 제외)를 공부해야 한다.2022학년도 수능 수학 : 나형 응시생 바뀌는 점확률과 통계를 선택할 경우 : 이전과 완벽히 동일.미적분을.......