[LeetCode/Java] 9. Palindrome Number (easy)
·
개발 ━━━━━/Algorithm
Problem https://leetcode.com/problems/palindrome-number/description/ 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 Solution class Solution { public boolean isPalindrome(int x) { String[] arr = Integer.toString(x).split(""..
[Java/Algorithm] List 오름차순
·
개발 ━━━━━/Java
// 주어진 arr 에 요소들을 주어진 정수 n 번째 글자를 기준으로 오름차순 정렬 // n 번째 글자가 같을 경우 사전순으로 정렬한다. import java.util.*; public class Main { public String[] solution(String[] arr, int n) { // 중복이 되었는지 안되었는지 판별하기 위한 플래그 int flag = 0; // 기준 요소와 같으면 "" 빈 문자열로 초기화, 중복이 발견되었으니 flag = 1 for(int i=0; i
[WIL] 항해 본과정 1주차 - 프로그래밍 기초 1, 2
·
개발 ━━━━━/항해
16기 항해는 23년 8월 14일 월요일날 시작되었다. 우선 이 글은 항해 시작 후 일주일이 넘은 시점에서 작성하는 글이지만 첫 날부터의 일을 떠올리려니 굉장히 오래 전 일을 다루는 것 같이 기억이 가물가물하고 이제 일주일이 지났다는 것이 믿기지가 않는다. 그만큼 많은 일들이 있었던 것 같다. 우선 첫 날 월요일부터 목요일까지는 항해에서 지급받은 Java 강의를 듣는 시간을 가졌었다. 1 ~ 5주차까지가 있었는데 나는 4번째 날까지 3주차까지만 수강을 하였고 굉장히 좌절을 했던 기억이 난다. (좌절했던게 3, 4일 전이라니 믿기지 않는다.) 3주차 과정은 Java 의 객체 지향적인 특징을 다루는 강의로 클래스, 객체, 생성자 등등... 본격적인 Java 의 특징에 대한 내용이었는데 결론적으로 나는 3주차..
[LeetCode/Java] 1. Two Sum (easy)
·
개발 ━━━━━/Algorithm
Problem https://leetcode.com/problems/two-sum/description/ 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 Solution class Solution { public int[] twoSum(int[] nums, int target) { int result1 = 0; int result2 = 0; for(int i ..
[개강 준비 과정 - 선택 트랙] 알고리즘 스터디 2일차
·
개발 ━━━━━/항해
https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 계속 붙잡고 있다 보니 위 문제를 결국 풀게 되었다. 시간제한이 0.25초라고 나오는데 구글에 검색을 해보면 대략 O(N)의 시간 복잡도를 가질 때 1초의 시간 동안 최대 약 1억 개의 입력이 가능하다고 한다. (참고 : https://lemonlemon.tistory.com/54) Big O notation 과 시간 제한 (보통 1초 제한이라고 하면 어느정도?) 우리가 흔히 Big O notation을 많이 사용한다. 예를 들어 이중 for 문을 사용하..
[개강 준비 과정 - 선택 트랙] 알고리즘 스터디 1일차
·
개발 ━━━━━/항해
항해 16기 본과정 시작일 (23년 8월 14일) 로부터 1.5 * 2 주 앞선 7월 25일 월요일, 개강 준비 과정 - 선택 트랙 과정이 시작되었다. (원래 어제 작성을 했어야했는데 문제 푸느라 정신이 없어서 오늘 작성하게 되었다.) 항해99를 지원하면 해당 기수 슬랙 (Slack) 채널에 초대를 받는데 본과정 시작 4주 정도 전부터 개강 준비 과정 신청을 받는다. 처음 1.5 주는 선택 트랙인데 말 그대로 필수 과정이 아니며 기초 언어 학습 주차이다. 항해 본과정과는 다르게 월-토 15기-21시까지 스터디가 진행된다. 총 4가지 트랙이 있는데 1. JS 언어 기초 2. Java 언어 기초 3. 알고리즘(Python) 4. 알고리즘(Java) 중에서 한 가지를 선택하고 1.5주 동안 같은 과목을 고른 ..