백준 4485

오랜만에 알고리즘 포스팅을 하네요\~\~~개인적으로 이것 저것 공부할게 좀 많아서 ㅠㅠ 포스팅에 소홀했던거 같습니다.이번에 포스팅할 알고리즘 문제는 백준의 4485 녹색 옷 입은 애가 젤다지? 라는 문제입니다.문제링크: https://www.acmicpc.ne

3일 전
·
0개의 댓글

프로그래머스_더맵게

이번에 포스팅할 문제는 프로그래머스에 있는 더맵게 라는 문제입니다. 문제링크 :https://programmers.co.kr/learn/courses/30/lessons/42626

2021년 6월 6일
·
0개의 댓글

프로그래머스-모의고사

이번에 풀어본 문제는 프로그래머스의 모의고사라는 문제입니다.해당 문제는 풀었을때..?구현인거 같았습니다.문제링크: https://programmers.co.kr/learn/courses/30/lessons/42840각 배열의 순서는 고정되어 있고 정답과 일치

2021년 6월 5일
·
0개의 댓글
post-thumbnail

데이터 베이스 정규화란?(추후 포스팅 더 정리하기)

데이터 베이스 정규화라는 말에 대해 정확하게 공부하는 시간을 갖고자 한다.관계형 데이터베이스의 설계에서 중복을 최소화하게 데이터를 구조화 하는 프로세스를 정규화라 한다. 이상 문제를 해결하기 위해 속성들 끼리의 종속 관계를 분석하여 여러개의 릴레이션으로 분해하는 과정일

2021년 6월 2일
·
0개의 댓글

백준 11403 경로 찾기

이번에 풀어본 문제는 경로 찾기라는 문제이다.문제 링크: https://www.acmicpc.net/problem/11403해당문제는 정점의 수가 100으로 매우작고, 모든 노드로 부터 모든 노드로 가는 길이 존재하는지 유무를 알려주어야 하는 문제이다.문제해결

2021년 6월 2일
·
0개의 댓글
post-thumbnail

트랜잭션이란?

JPA를 복습하던 중 JPA가 객체와 관계형 DB의 패러다임을 해결시켜 준다는 부분을 공부하며,패러다임이 해결되는 과정들을 보는데 "트랜젝션" 이라는 단어가 나왔다.트랜젝션의 대략적 의미는 알지만 이제부터 공부하는 것 마다 하나하나 꼼꼼하게 알고가려고 마음 먹었으니,

2021년 6월 1일
·
0개의 댓글

백준 14496 그대, 그머가 되어

이번에 포스팅할 문제는 앞에서 다뤘던, 다익스트라 알고리즘을 활용해 푸는 문제입니다.문제 주소:https://www.acmicpc.net/problem/14496다익스트라 알고리즘으로 문제를 푼 이유는 일단 시작점(a라는 문자)가 존재하고 도착점(b)로 바꾸기

2021년 6월 1일
·
0개의 댓글

다익스트라 알고리즘

최단 경로 알고리즘에 대해 공부를 하며, 최단경로를 찾는 문제에서 다익스트라 알고리즘이 많이 사용된다는 것을 알았다.그래서 공부해본 다익스트라 알고리즘..특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산해주는 알고리즘다익스트라 최단 경로 알고리즘은 음의

2021년 5월 31일
·
0개의 댓글

백준 2206 벽 부수고 이동하기

포스팅 할 문제는 백준2206 벽 부수고 이동하기라는 문제입니다.문제링크: https://www.acmicpc.net/problem/2206해당문제의 난이도는 골드 4입니다.최단 경로를 구해야 하는 문제이고+간선의 가중치가 없기때문에 전형적인 bfs문제라 볼수

2021년 5월 27일
·
0개의 댓글

백준 18870 좌표압축

이번에 풀어본 문제는 좌표 압축이라는 문제입니다.문제링크: https://www.acmicpc.net/problem/18870난이도는 실버 2에 해당하는 문제입니다.처음에 어떻게 접근할까 고민하던중, 브루트 포스로 풀수 있나 먼저 생각해보았습니다.브루트 포스로

2021년 5월 26일
·
0개의 댓글

백준 1181 단어 정렬

이번에 풀어볼 문제는 난이도 실버 5에 속하는 문제입니다.문제:https://www.acmicpc.net/problem/1181문제 해결아이디어: 문제 조건에 문자열 길이가 짧은것 부터 출력되어야 하고, 문자열 길이가 같은경우 사전 순으로 출력되어야 합니다.

2021년 5월 21일
·
0개의 댓글

알고리즘-삽입정렬

다양한 정렬의 방법중 앞서 포스팅 한 선택정렬과 또 다른 정렬방법입니다.잠깐 복습하자면,선택정렬은 맨 앞 즉 왼쪽부터 정렬되지 않은 배열중 가장 작은 값의 위치를 서로 바꾸어,왼쪽부터 가장 작은 값들로 채워져 정렬되는 방법입니다.삽입정렬은 처리되지 않은 데이터를 하나씩

2021년 5월 21일
·
0개의 댓글

알고리즘-선택정렬

알고리즘에서 정렬을 하는 방법은 여러가지가 있다.그중에 선택정렬에 대해 포스팅 해보려고 한다.선택정렬은 배열에서 가장 왼쪽부터 기준값으로 잡고 정렬되지 않은 값들중 가장 작은값과 기준값을 서로 바꾼다.그렇게 되면, 앞쪽은 계속해서 정렬되지 않은 값들중 가장 작은 값이

2021년 5월 21일
·
0개의 댓글

백준 7795 먹을 것인가 먹힐 것인가

이번에 풀어본 문제는 7795 입니다.문제:https://www.acmicpc.net/problem/7795해당하는 문제는 A의 수 N이 주어지고 B의 수 M이 주어집니다.N,M은 1보다 크거나 같고, 20,000보다 작거나 같습니다.1초안에 풀어아 햐기 때문

2021년 5월 19일
·
0개의 댓글

백준 2512 예산

이번에 풀어볼 문제는 실버 3에 해당하는 문제입니다.문제:https://www.acmicpc.net/problem/2512M은 N이상 1,000,000,000이하 이기 때문에 브르투 포스로 풀경우, 1초안에 풀지 못하기 때문에 시간초과가 발생합니다.따라서 시

2021년 5월 19일
·
0개의 댓글

백준 1920 수 찾기

이번에 풀어볼 문제는 난이도 실버 4에 해당하는 문제입니다.이분탐색에 대해 알고 계신다면 쉽게 풀수 있었던 문제에 해당한다 생각합니다.문제 링크:https://www.acmicpc.net/problem/1920풀이방법: 시간제한을 보면 2초입니다. 완전탐색으로

2021년 5월 19일
·
0개의 댓글

백준 16987 계란으로 계란치기

이번에 풀 문제는 난이도 실버1에 해당하는 문제입니다.문제:https://www.acmicpc.net/problem/16987생각한 풀이방법:문제를 읽어보면, 계란을 선택할때는 왼쪽->오른쪽 방향으로 가고, 공격할 계란을 고를때는, 랜덤으로 어떤 계란이든 선택

2021년 5월 19일
·
0개의 댓글

백준 7562 Knight Moves

문제 주소:https://www.acmicpc.net/problem/7562사용한 알고리즘: 너비 우선 탐색 (bfs)\->사용이유:원하는 목적지에 도착하는 최소 횟수이기 때문에 처음에 이동할수 있는 경우의 수를 모두 돌리고그다음 두번째로 이동할 수 있는 경우

2021년 5월 17일
·
0개의 댓글

백준 1697 숨바꼭질

백준 1697 숨바꼭질이라는 문제를 풀어보았습니다.문제링크:https://www.acmicpc.net/problem/1697처음에는 dp 로 풀어보려고 하다가 계속 틀렸다고 오류가 떠.. bfs로 변경해 풀었습니다.dp풀이는 나중에 풀고, 다시 추가해 보도록

2021년 5월 14일
·
0개의 댓글

백준 2010 플러그

첫 게시글이네요! 앞으로 알고리즘, 백엔드 관련 공부 내용을 올리지 않을까 싶습니다.아직 부족한게 많다보니, 풀이를 보면서 더 좋은 풀이법, 부족한 부분이 있다면 말해주시면 감사하겠습니다~문제링크:https://www.acmicpc.net/problem/201

2021년 5월 5일
·
0개의 댓글