코딩테스트_문제풀기

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

이번에 포스팅할 문제는 2559 수열이라는 문제입니다.문제링크:https://www.acmicpc.net/problem/2559사용한 알고리즘:이분탐색사용한 이유: 먼저 브루트포스로 풀 수 있는지 확인했습니다. 확인해 보니 N의 범위가 100,000이하이기 때

문제링크:https://www.acmicpc.net/problem/1874문제 해석: 일단 문제 자체에서 스택을 사용해, 1부터 n까지를 스택에 넣었다 뽑으면서, 입력으로 주어진 수열을 만들 수 있는지를 확인하고, 입력으로 주어진 수열을 만들 수 있다면, 어떤

프로그래머스의 문제중 가장 큰수라는 문제를 풀어보았습니다.문제링크 :https://programmers.co.kr/learn/courses/30/lessons/42746!\[](https://images.velog.io/images/hyojeong55

풀어본 문제:프로그래머스_다리를 지나는 트럭

문제 링크 :https://www.acmicpc.net/problem/5014문제 난이도: 골드 5알고리즘 : bfs (너비 우선 탐색)문제해결 아이디어: 시작층과 목표층이 주어지고 엘레베이터로 갈수 있는 UP 시 몇층을 한번에 올라갈 수 있는지 Down일때

문제링크:https://www.acmicpc.net/problem/20436문제 난이도: 실버 4알고리즘: 구현, 문자열, 시뮬레이션, 런타임 전의 전처리 시간제한: 1초 문제해결 idea: 벡터를 만들어 각 알파벳 별로 행과 열의 좌표값을 저장한다.그리고 현

문제 링크:https://www.acmicpc.net/problem/18511문제 난이도: 실버 5문제 알고리즘: 부르트포스 알고리즘, 재귀 문제 해결 idea: K개의 원소가 주어지고, 이 원소로만 만들수 있는 경우의 수중에, N보다 작거나 같은 자연수 중

문제링크:https://www.acmicpc.net/problem/14719난이도: 골드 5알고리즘: 구현,시뮬레이션풀이 idea: 빗물이 고일때, 양끝 블록은 빗물이 고일 수 없다. 왜냐? 양끝옆에는 아무 블록도 존재하지 않기 때문!빗물이 고일수 있는 조건은

문제 링크: https://www.acmicpc.net/problem/16234문제 난이도: 골드 5알고리즘: 구현,그래프이론,그래프탐색,너비우선탐색,시뮬레이션문제풀이 idea: NxN의 모양으로 각 나라별 인구수가 입력으로 들어온다. 문제에서 국경선을 공유하

문제 링크: https://www.acmicpc.net/problem/17609알고리즘: 구현,문자열,두 포인터 문제 해결 idea: 앞 뒤 방향으로 볼때 같은 순서의 문자로 구성된 문자열을 회문 또는 펠린드롬이라 한다.문자의 앞과 뒤가 동일해야 하기 때문에

문제링크: https://www.acmicpc.net/problem/1895난이도: 실버4알고리즘: 브루트포스 알고리즘,정렬,슬라이딩 윈도우문제 해결 idea: 가장 왼쪽위 좌표부터 33의 배열크기만큼 돌며 중앙값을 구하는 문제이다.일단 행과 열의 기준좌표를