본문 바로가기
반응형

전체 글46

Java 기초 다지기 (1) 수업을 따라가기 전에 java에 대한 기초적인 지식을 다시 한번 잡기 위해서 오랜만에 생활코딩을 찾았습니다. 오늘부터 다음 강의에 대한 기초적인 내용을 다시 한 번 잡고 본격적으로 시작해 보려고 합니다. Java의 설치 - 생활코딩 자바 프로그램의 동작 자바로 프로그램을 만들기 위해서는 아래와 같은 과정이 필요하다. 코드 작성 컴퓨터가 실행할 수 있는 형태로 코드를 컴파일 컴파일된 프로그램을 실행 용어 Java를 처음 opentutorials.org Java는 정말 공부할수록 어려운 것 같아요. 이는 자바가 다양한 버전을 가지고 있기 때문에 그러한 부분이 언어에 접근하기에 어려움을 주는 것 같습니다. 가장 큰 틀에서 Java라는 것을 이번 집어보고 넘어갑시다. Java SE 자바의 가장 표준안을 의미합니.. 2022. 7. 18.
2017 팁스타운 - 짝지어 제거하기(python & JavaScript) 프로그래머스에서 제공하는 연습 문제를 옛날 자료부터 최근 자료까지 모두 풀고 있습니다. 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 문제 설명 - 답 & 효율성 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 .. 2022. 5. 20.
소수 구하기 - 에라토스테네스의 체 (Python & JavaScript) 우리는 알고리즘 공부를 하다보면 소수에 대한 문제를 가끔 보게 된다. 그러나 이는 구현하는 방식에 따라 시간 복잡도가 달라지는데 우리는 이번 시간에 에라토스테네스의 체를 이용해서 소수를 탐색할 수 있다. 이 방식의 시간 복잡도는 선형 시간과 비슷한 시간으로 O(NloglogN)이다. 에라토스테네스의 체 알고리즘 이는 다수의 자연수에 대해서 소수 여부를 판별할 때 사용되는 대표적 알고리즘이다. 동작 방법은 가장 작은 소수(i)를 찾고 이에 배수가 되는 값들을 제외한다. 제외한 뒤에는 소수 다음 중 가장 작은 소수를 찾아 배수가 되는 값을 제거하는 방법을 반복하면 된다. 동작과정 2부터 N까지의 모든 자연수를 담고 있는 하나의 배열에 생성한다. 배열에서 남은 수 중에서(True인 수) 아직 처리하지 않은 가.. 2022. 5. 2.
2017 팁스타운 - 예상 대진표 (python & JavaScript) 프로그래머스에서 제공하는 연습 문제를 옛날 자료부터 최근 자료까지 모두 풀고 있습니다. 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번,... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호.. 2022. 4. 26.
반응형

티스토리툴바