profile
깃허브 : https://github.com/jinlee9270

[프로그래머스] 순위 검색

겪은문제 문자열을 쿼리에 맞게 파싱하여 조건에 맞게 구현하는 문제로 생각해서 풀면 대략 아래와 같은 코드와 아래와 같은 결과를 얻을 수 있음 응..? 뭐가 문제지? 문제 설명 info 배열의 크기는 1 이상 50,000 이하입니다. 사람정보는 최대 5만으로 하나의

2022년 7월 11일
·
0개의 댓글
·
post-thumbnail

[백준] 16236 아기 상어

조건이 많은 구현문제bfs를 통해 해결 가능문제의 주요 내용아기 상어의 이동 조건 : 상하좌우 중 한쪽으로 이동 가능 하며 해당 칸이 비어 있거나 아기 상어보다 크기가 작거나 같을 경우아기 상어가 물고기를 먹을 수 있는 조건 : 아기 상어보다 크기가 작을 경우먹을 수

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

[백준] 14503 청소기

조건이 많은 구현문제bfs 사용하여 해결할 수 있다.청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 북쪽에서부터 r번째, 서쪽에서부터 c번째로 위치한 칸은 (r, c)로 나타낼 수 있다.여기서 방향은 다음과 같음을 유추할 수 있다.또

2022년 6월 30일
·
0개의 댓글
·
post-thumbnail

[백준] 14502 연구소

bfs와 재귀를 사용하여 현재 맵의 형태에 벽을 3개 설치했을때 바이러스(2)가 상하좌우로 갈 수 있는 모든 길을 갔을 때 퍼지지 못한 지역(0)의 최대 갯수가 되는 것은 몇개인지 구하는 문제이 코드도 정답 처리는 가능하지만 비효율 적인 면 있음정답이 가능한 이유 :

2022년 6월 22일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] [1차] 캐시

일정 크기(cacheSize)의 배열 내에서 원하는 문자열이 존재하는지 확인 하여 cache hit일 경우 실행시간은 1, cache miss일 경우 실행시간은 5로 전체 실행시간을 구하는 문제caches 배열 내에 존재하지 않을 경우 5를 caches 배열이 cach

2022년 6월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] [3차] 파일명 정렬

문자열 파싱과 정렬을 이용하는 문제input 가능한 것 : 영문 대소문자, 숫자, 공백(" "), 마침표("."), 빼기 부호("-")split_points : inf, inf의 형태로 파일명 하나마다 사용split_points 배열의 각각 0번째는 head의 끝 지

2022년 6월 14일
·
0개의 댓글
·

[프로그래머스] 튜플

초기에 s의 형태를 보고 tuple이라고 판단tuple을 내림차순 정렬하여 첫번째 원소에 있는 원소들만 취하면 되겠다고 판단함 하지만 s는 tuple 형태로만 주어졌지 실제로 데이터 타입은 str으로 tuple로 생각한 설계는 사용할 수 없었음re 모듈사용문자열 중 {

2022년 6월 13일
·
0개의 댓글
·
post-thumbnail

[백준] 9019 DSLR

문제 설명 BFS를 사용하여 최소 연산 횟수로 타겟숫자를 만드는 방법의 커맨드들을 공백없이 출력하는 문제 visited 연산 결과로 만들어진 수가 아직 이번 연산결과 외에 만들어 진적이 있는지 없는지 판단하고 만들어 진적이 없을 때만 진입하도록 설계 이전에 연산된 이

2022년 6월 10일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 네트워크

https://programmers.co.kr/learn/courses/30/lessons/43162그래프에서 가장 쉬운 문제 중 하나로 인접 리스트로 해결했다.

2022년 5월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 타겟 넘버

https://programmers.co.kr/learn/courses/30/lessons/43165주어진 numbers의 배열에서 +, -를 사용해서 target 넘버도 주어진 숫자와 같은 경우의 수를 구하는 문제이다.재귀를 사용해서 숫자 앞에 부호가 +,

2022년 5월 16일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 문자열 내 p와 y의 갯수

https://programmers.co.kr/learn/courses/30/lessons/12916단순 구현 문제

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 문자열 내 마음대로 정렬하기

https://programmers.co.kr/learn/courses/30/lessons/12915lambda 식을 사용해서 첫번째 정렬 조건인 문자열의 n번째 문자열 순으로 정렬하였고 두번째 정렬 조건인 사전순으로 정렬 하였다.

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 두 정수 사이의 합

https://programmers.co.kr/learn/courses/30/lessons/12912단순 구현 문제

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 나누어 떨어지는 숫자 배열

https://programmers.co.kr/learn/courses/30/lessons/12910단순 구현 문제

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 같은 숫자는 싫어

https://programmers.co.kr/learn/courses/30/lessons/12906현재 index와 현재 index + 1 을 비교해서 같은 경우는 넘어가고 다를 경우에는 현재 index의 값을 answer 배열에 추가하였다.

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] [1차] 다트 게임

https://programmers.co.kr/learn/courses/30/lessons/17682stack을 이용하였고 이때 문제가 되는 상황은 10점을 맞춘 상황이다 string으로 입력되었기 때문에 이부분에 대한 예외 처리를 절대 들어오지 않는 문자를

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 가운데 글자 가져오기

https://programmers.co.kr/learn/courses/30/lessons/12903단순 구현 문제

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] [1차] 비밀지도

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17681 문제 설명 코드

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 부족한 금액 계산하기

https://programmers.co.kr/learn/courses/30/lessons/82612단순 구현 문제

2022년 5월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 나머지가 1이 되는 수 찾기

https://programmers.co.kr/learn/courses/30/lessons/87389단순 구현 문제

2022년 5월 15일
·
0개의 댓글
·