미새문지

수 정렬하기 n개의 수가 주어졌을 때, 오름차순으로 정렬하고 중복은 제거해야 한다. n = int(input()) arr = [] result = [] # 입력값 받아 arr배열에 넣기 for i in range(n): arr.append(int(input())) # 배열의 앞 뒤를 하나씩 비교해 앞이 뒤보다 크면 값을 바꾸기 for i in range(len(arr)-1): for j in range(i+1, len(arr)): if arr[i] > arr[j]: arr[i], arr[j] = arr[j], arr[i] else: continue # 중복 제거, arr안에 i값이 없으면 result배열에 넣기 for i in arr: if i not in result: result.append(i) f..

하노이탑 3개의 기둥이 있고 하나의 기둥에 여러 개의 원반이 있는데 각자 크기가 다 다르며 한 번에 한 개의 원반만 옮길 수 있고 크기가 큰 원반은 작은 원반 위에 올릴 수 없다. 재귀 함수를 이용한 알고리즘의 대표 문제이며 다음과 같이 동작한다 옮겨야 할 원반이 하나 뿐이라면, 해당 원반을 출발지 기둥에서 목적지 기둥으로 옮기기 그렇지 않으면 재귀함수를 사용해 가장 큰 원반을 제외한 나머지 원반들을 보조 기둥으로 옮긴다. 가장 큰 원반을 목적지 기둥으로 옮기고, 보조 기둥에 있는 원반들을 목적지로 옮긴다. # 하노이 함수(원판의 갯수, 시작봉, 중간봉, 끝봉) def hanoi(n, start, sub, finish): # 만약 원판의 개수가 1개면 끝봉으로 1번 이동하면 끝이니까 리턴값 if n ==..

소수 1보다 큰 자연수 중 1과 자신만을 약수로 가지는 수 ex) 11은 1x11로만 성립되기 때문에 소수 ​ 에라토스테네스의 체 임의의 자연수 n에 대해 그 이하의 소수를 찾는 가장 효율적으로 소수를 찾는 방법이다. 순서(100 이전의 소수를 모두 찾기) 1을 먼저 제거 2를 제외한 2의 배수 모두 제거 3을 제외한 3의 배수 모두 제거 5를 제외한 5의 배수 모두 제거 7을 제외한 7의 배수 모두 제거 ... 등 제거하고 남은 제일 낮은 수의 배수를 모두 제거하면 소수만 남는다. 일정 범위 내에서 구하기는 이 방법이 좋지만 특정 값이 소수인지 판별하는건 다른 알고리즘이 더 빠르다. 주어진 N개 중에 소수가 몇 개인지 찾기 주어진 N개의 소수를 받아 그 안에 소수가 몇 개인지 찾아야 한다. import..

공부한 것 - 컴파일 시스템 - 1주차 공부 키워드 - 1 배열, 문자열, 반복문과 재귀 함수, 복잡도(BigO,시간,공간), 정렬, 완전 탐색, 정수론 컴파일 시스템 - 소스코드를 기계어로 변환하는 과정을 담당하는 프로그래밍 도구 ​ 소스 코드(main.cpp) #include int main() { std::cout

미니프로젝트가 끝나고 오늘부터 알고리즘 이론 학습 및 정글에서 선정해준 코테 문제를 풀기 시작했다. 파이썬은 문법들이 간결하게 나와있어 처음 코딩을 접하는 사람들에겐 좋을 것 같아 열심히 학습 중이다. 하지만 정글의 다른 동기들의 말을 들어보면 기존에 사용하던 언어가 습관이 되어 파이썬의 문법과 헷갈려서 작성하기 까다롭다고 하더라 ​ 오늘 푼 문제를 전부 올리는건 너무 길어질 것 같고 어려웠거나 헷갈렸던 문제들만 작성하려고 한다. ​ 1. 백준 2739번 구구단 gugu = int(input()) for i in range(1, 10): print(gugu, "*", i, "=", gugu*i) 입력받는 n값의 구구단을 출력하는 문제여서 생각보다 쉬운 문제였지만 출력할 때의 문법이 기존의 언어들과 달라 ..

발표 전까지 각자 버그 수정과 짜잘한 기능을 넣었고 다른 팀원분들이 발표 ppt 제작과 서버 배포를 맡아주셨다. (AWS 서버 배포도 추후에 배우고 싶어 학습할 예정) ​ 본인은 한거라곤 맡은 작업뿐인데 다른 팀원들이 발표 템플릿과 배포까지 다 해주셔서 더 고생하셨다. 오전 중에 발표 자료 보내고 오후에 발표를 시작했다. 발표는 팀원 한분이 하셨고 본인 포함 두 명은 추가적인 설명과 질문 답변을 위해 옆에서 대기했다. ​ 정글의 후기에서 본 피드백이 쎌거라고 들은것과 다르게 부족한 부분이나 개선점을 친절하게 알려주셔서 좋은 가르침을 받았다. 와이어프레임 피드백 때 추가해보라는 기능을 작성하지 못한게 너무 아쉬웠고 그 부분은 직접 언급함으로써 다음에 사용할 때가 있으면 꼭 넣어보려고 한다. 외에는 디자인적..

2일차에 JWT를 학습해서 로그인에 넣을 수 있게 코드를 짜고 JWT 토큰을 넣을 저장소를 정했다. http는 요청과 응답으로 진행되며 사이클이 끝나면 상태가 없기 때문에 매번 데이터를 가져올 필요없이 저장소에 데이터를 넣어 필요할 때 가져다 쓸 수 있게 개발되었다. ​ 저장소에는 웹 스토리지(로컬 스토리지, 세션 스토리지), 세션, 쿠키 가 있다. 웹 스토리지 공통 스토리지 종류에는 로컬과 세션이 있다. key와 value값으로 저장된다. 넉넉한 데이터 저장 용량이 있다. 문자열 외에 자바스크립트의 객체 저장이 가능하다 로컬 스토리지 로컬 스토리지는 데이터를 영구적으로 저장이 가능해 삭제하기 전까진 유지가 가능하다. 주로 자동 로그인에 사용한다. 세션 스토리지 세션 스토리지는 브라우저나 윈도우가 닫히면..

성찰 본인은 원래 전공이 IT분야가 아닌 토목과여서 코딩과는 연관이 아예 없었는데 공익근무를 하며 it업계에 있는 과장님과 친해지게 되어 컴퓨터 유지보수 업무를 배웠습니다. 업무를 배우며 컴퓨터에 관심이 생겨 pc정비사를 취득해 ict센터의 직원 유지보수나 헬프데스크로 취업 준비를 하려던 중 친구의 추천으로 인해 코딩 문제를 접하게 되면서 코딩에 관한 호기심으로 개발분야에 대해 고민하게 되며 인터넷에 올라오는 코딩 학원을 찾아 등록하고 서울로 상경하여 고시원에서 생활했습니다. ​ 학원의 커리큘럼은 5개월간 html 부터 spring까지 웹 개발 코스로만 구성되어 있었고, 강의 학습 후 팀프로젝트하는 파트로 반복되었습니다. 처음 코딩을 배우는 것도 있었고 학습이 남들만큼 빠르진 않아서 커리큘럼을 따라가기 ..