전체 글 (143) 썸네일형 리스트형 [99클럽 코테 스터디 TIL#7일차] 프로그래머스 모음사전 문제https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 두 번의 시도를 했다.규칙 찾아서 식 세워 풀기 X → 시도하다가 식을 세우진 못 함.dfs로 완전탐색하기 O 작성한 코드import java.util.ArrayList;import java.util.List;class Solution { static List list; static String [] alphabet = {"A", "E", "I", "O", "U"}; public int solut.. [99클럽 코테 스터디 TIL#6일차] 백준 2805 나무자르기 문제https://www.acmicpc.net/problem/2805 문제풀이탐색 공간 범위도 문제가 알아서 지정해줬고, 식 세우는 것도 쉬웠다.문제에서 식 세우는 것을 어렵게 꼬아낼 때, 이분탐색 난이도가 급격하게 올라가는 것 같다. 작성한 코드import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long m = sc.nextLong(); long[] tree = new long[n]; for(int i.. [99클럽 코테 스터디 TIL#5일차] 백준 24444 문제https://www.acmicpc.net/problem/24444 문제 풀기 1. 넓이 우선 탐색무방향 그래프에서 넓이 우선 탐색 사용해 노드 방문 순서를 출력하는 문제였다. 2. 큐넓이 우선 탐색 구현에 사용할 큐는 LikedList를 사용해서 구현했다. 3. 런타임 에러NoSuchElement 에러가 발생했다. 실수로 List 범위 밖의 요소를 가져오려고 하는 코드를 작성했다. 작성한 코드import java.util.Queue;import java.util.Scanner;import java.util.ArrayList;import java.util.LinkedList;import java.util.Collections;public class Main{ public stati.. [99클럽 코테 스터디 TIL#4일차] 백준 24479 문제https://www.acmicpc.net/problem/24479 문제풀기 1. 깊이 우선 탐색무방향 그래프에서 깊이 우선 탐색을 사용해 노드 방문 순서를 출력하는 문제였다. 2. 무방향 그래프무방향 그래프니 간선 정보를 입력할 때 양쪽의 노드에 모두 입력해주어야 한다는 생각이 들었다. 3. ArrayList처음엔 그래프 정보를 담기 위해 2차원 배열을 사용할까 했는데 코드를 작성하다 보니 낭비 되는 메모리가 너무 많다고 생각되어 동적으로 크기를 할당하기 위해 2차원 ArrayList를 사용하였다. 작성한 코드import java.util.Scanner;import java.util.ArrayList;import java.util.Collections;public class Main{ .. [99클럽 코테 스터디 TIL#3일차] 프로그래머스 입국심사 문제https://school.programmers.co.kr/learn/courses/30/lessons/43238 문제 풀기 1. 이분 탐색이분 탐색을 사용해 검사 시간의 최솟값을 찾는 문제였다. 이분 탐색 알고리즘 자체는 간단하지만, 이렇게 응용하니 어렵다고 생각되는 지점이 몇 개 있었다. 2. 실수 줄이기코드 제출을 했을 때, 통과하는 케이스도 있었지만 실패하는 케이스도 있었다. 작성된 코드의 잘못된 부분이 어딨는지 찾는 건 어려운 일이라 처음부터 꼼꼼하게 코딩하는게 중요하다는 생각이 들었다. 아직 코테 준비를 시작한지 3일차라 그런지 기본적인 부분에서 같은 실수를 하기도 했다. 아래의 세 개를 신경 쓰면서 코드를 작성해야겠다. 숫자 타입 제대로 맞게 쓰여있는지 (이번 경우는 int끼리 계산하.. [99클럽 코테 스터디 TIL#2일차] 백준 11561 문제https://www.acmicpc.net/problem/11561 문제 풀기1. 이분 탐색2번째로 도전하는 이분 탐색 문제이다. 밟는 징검다리 수의 최대 값을 찾으라고 한다. 근데 제한사항이 택도 없이 큰 숫자라 완전 탐색은 안 된다. 이분 탐색을 사용해야겠다고 생각했다. 2. 등차 수열"두 번째 점프부터는 이전에 점프한 거리보다 1 이상 더 긴 거리를 뛰어야만 한다." 라는 것에서 등차 수열을 사용하면 좋겠다는 생각이 들었다. 작성한 코드import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); long test = .. [99클럽 코테 스터디 TIL#1일차] 백준 1072 문제https://www.acmicpc.net/problem/1072 문제 풀기 1. 알고리즘 사용 1) 이분 탐색 count를 하나씩 증가시키면서 값을 찾으면 시간 초과, 필요 이상으로 많은 반복 발생한다. 따라서 이 문제에 이분 탐색을 활용하면 최소, 최대 값을 찾을 때 시간 복잡도를 줄일 수 있다. 가능한 범위를 설정하고 이분 탐색으로 좁혀가면서 계산했다. 2) 이분 탐색 검색 공간 설정 2. 다항식 사용 1) 확률 현재 승률(z) = ((y + a) * 100) / (x + a)로 계산할 때, (여기서 x는 총 경기 수, y는 승리 횟수) 승률을 99%에서 100%로 올리려면 y / x 비율을 아주 미세하게 증가시켜야한다. 이 말은 추가로 몇 번을 더 이겨도 승률이 100%로 쉽게 올라.. [TIL#41] 칸반보드 팀 프로젝트 회고 팀 프로젝트 소개spartaKanbanBoard프로젝트 명 : 스파르타 칸반 보드소개한 줄 정리 : 스파르타 칸반 보드는 스파르타 팀 프로젝트를 진행하는 과정을 담은 보드로 업무를 시각적으로 표현하여 팀이 작업과 프로세스를 효율적으로 관리할 수 있게 도와줍니다.내용 :회원가입시 어드민 계정과 일반 유저 계정으로 나뉘어집니다.어드민 유저는 보드 및 컬럼을 생성, 수정, 삭제를 할 수있고 원하는 유저를 특정 보드에 초대할 수 있습니다.일반 유저는 초대받아 자신이 속한 보드에 들어가 카드 생성을 할 수 있습니다. Tech StackTech Stack언어 : Java버전 : JDK17Tools : GitHub, Git, DockerIDE : IntelliJ IDEADB: MySQL 8.0.37, RedisF.. 이전 1 2 3 4 5 6 ··· 18 다음
