# 코테

267개의 포스트

백준 1697 숨바꼭질

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

약 13시간 전
·
0개의 댓글

boj13458-시험감독

문제 : 시험감독

어제
·
0개의 댓글

2*n 타일링

문제를 잘 읽자.경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요.문제에 이렇게 적혀있었는데 제대로 안읽어서 계속 시간초과가 났다...문제 자체는 간단한 다이나믹 프로그래밍으로 풀 수 있다.주의할 점은 ret

2일 전
·
0개의 댓글

[leetcode 15] 3Sum

3Sum우선 시간초과를 받았다.백준에서 비슷한 부분수열의 합 시리즈랑 유사해서 브루트 포스로 풀면 되겠구나 싶어서 재귀로 코드를 짰는데 시간초과가 났다.threeSum 함수는 리트코드에서 기본 지정이기 때문에나는 recursive라는 함수를 만들었다.생각해보니 thre

2일 전
·
0개의 댓글

4일차

4일차 프로그래머스에서 문제를 풀었다.겁나 헷갈렸다...문제 설명은 아래 링크https://programmers.co.kr/learn/courses/30/lessons/12949?language=java사용언어: java

3일 전
·
0개의 댓글

다음 큰 숫자

처음에는 조합을 이용해서 풀려고 했는데 생각해보니 다음으로 큰 숫자가 자릿수가 똑같다는 보장이 없었으므로,for문으로 주어진 숫자에서 숫자를 하나씩 키우면서 조건을 만족하면 바로 리턴하도록 하였다.그냥 bin을 사용하면 결과가 0b1001110 이렇게 나오고 forma

3일 전
·
0개의 댓글

[leetcode 1] Two Sum

Two Sum이런 말 하면 좀 그렇지만 가장 1번 문제고..틀릴일은 없겠다 싶어서 브루트 포스로 풀었다.시간 복잡도는 O(n^2)인데 그나마 최적화해보겠다고 노력은 했다.인덱스 (i,j)를 구할때 (i,j)나 (j,i)나 같으므로 안쪽 반복문은 인덱스 i 이후로 시작하

3일 전
·
0개의 댓글

기능개발

Counter로 원소의 개수 알아내기반환값은 key value의 딕셔너리 형태값만 빼고 싶다면 for문을 돌려서 .items()로 가능처음 풀이zip, 조건문으로 for문 하나에서 해결

3일 전
·
0개의 댓글

백준 키로거 - java8

링크 : http://boj.kr/dabb4bc2c0f4433e947b6f51c2961300키로거 문제인데, 입출력이 많을꺼같아서 bw,br,sb를 사용했다입력의 임시버퍼로 LinkedList가 적당할꺼같아서 그렇게 사용했다.

6일 전
·
0개의 댓글

boj1753-최단경로

문제 : 최단경로

6일 전
·
0개의 댓글
post-thumbnail

2021.05.08 TIL ⏫

가족이란 단어는 힘이 된다. 좋은 가족은 마법과도 같다.4시간의 극악의 시간동안 5문제를 푸는 코테였다. 과연 소문이 어렵기로 난 카카오가 얼마나 어려울까 봤다가... 정말 어려웠다.결론적으로는 1,2번 문제만 풀었다. 각각 1시간을 쓰며 겨우 풀었는데 너무 하드코딩으

6일 전
·
0개의 댓글

프로그래머스 레벨2 SQL 문제풀이

최솟값 구하기 링크 : https://programmers.co.kr/learn/courses/30/lessons/59038 풀이 : MIN 절 사용하기 링크: 풀이 : 링크: 풀이 : 링크: 풀이 : 링크: 풀이 : 링크: 풀이 : 링크: 풀이 : 링크

6일 전
·
0개의 댓글

boj2178-미로탐색

문제 : 미로탐색0,0 부터 시작해서 상하좌우를 탐색하는 bfs q에 넣을 때마다 해당 좌표의 값 +1

6일 전
·
0개의 댓글

boj1202 유기농배추

맞은 코드 런타임에러 코드

6일 전
·
0개의 댓글

코테 test

문제 설명직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution

6일 전
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] (2020 카카오 인턴십) 키패드 누르기

출처스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처음 왼손 엄지손가락은 \* 키패드에 오른손 엄지손가락은 1. 엄지손가락은 상하좌우 4가지 방향으로만 이동할

7일 전
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] (2019 카카오 공채) 실패율

출처슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.이 문제를 어떻게 할까 고민 한 그녀는 동적으로

7일 전
·
0개의 댓글

[프로그래머스/파이썬] (2019 카카오 공채) 오픈채팅방

출처카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자

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