boj_Algorithm

3052집합은 중복을 허용하지 않는다.따라서 리스트에서 중복하는 인수를 제거하고 싶다면 set함수를 이용해 집합으로 만들어주자.1546리스트의 수들이 변경되면서 발생하는 오류들...50, 100, 60이 되기 때문에 여기서 max값은 100이 된다. 왜 되는거지? 하고

10951번if문을 이용해서 범위 외의 값이 들어오면 break가 되도록 하였다.하지만 출력초과...찾아보니 EOF라는 새로운 개념이 들어있었다. EOF ==> end of file이라는 뜻으로 파일의 끝에 도달할 때까지 while문을 실행한다는 것이다.이 조건을 써주

8958번strlen : 문자열의 길이를 구할 수 있는 함수. strlen를 사용하려면 string.h가 필요하다.컴파일 에러... 어디서 에러가 뜨는지 못찾겠다 꾀꼬리...

요새 스터디하느라 백준 문제풀기를 소홀히 했다..주말에라도 열심히 해야지1065번 한수예제로 나와있는 것에서는 문제점이 발견되지 않는다. 그런데 계속 틀렸습니다가 뜨니... 일단 질문게시판에 반례를 찾아달라고 올려놓았으나 나로써는 반ㄹㅖ를 찾기가 힘들다.. ㅠㅠ

10809번 알파벳 찾기내 아이디어: 1\. 아스키코드 이용 a의 아스키코드는 97이다. 이후의 소문자들은 ++해주면 된다. 2\. 아스키코드에서 a값인 97을 빼주면 a=0, b=1 ...이 된다.tlqkf 또 scanf문제다. 이번에는 설정을 바꾸는 대신

1157번한번에 풀었다!하지만 중복체크와 최대인 수 찾는 곳에서 더 단축을 할 수 있을것같은데...한번 찾아보았다.근데 다들 이런식으로 푼것같다.끗1152번 단어의 개수 세기입력 : the curious case of benjamin button출력 : 6단어의 개수

백준으로는 c언어의 개념을 채우지 못할 것 같아서어느 정도 능숙하게 c를 다루게 된 지금...(내생각임... 능숙하다는건 내생각임..)구조체랑 포인터 개념을 복습하기로 했다!이걸 복습이라고 해야할지... 거의 안배운거나 마찬가지 !! 하하인프런에 올라온 강좌를 토대로

아무래도 아예 백준을 놓으면 감각을 잃을 것 같아서 병행하기로 했다..가능할쥐...5622 다이얼 문제for, if문 범벅으로 코드를 짰다...너무 더러운것 같어.. 파이썬이라면 딕셔너리로 해결햇을 것 같은데 아쉽다.다른 분들의 코드를 보니 switch&case로 코드

dynamic programming은 하나의 문제는 단 한번만 풀도록 하는 알고리즘이다.출처 : https://blog.naver.com/ndb796/221233570962피보나치 수열을 통해 더욱 쉽게 이해할 수 있다.이 두 코드를 비교해보자위의 코드의 경우

11057 10844

DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052출처: https&#x

잡담..나중에 우영우 보면서 보석십자수해야지.그림의 나와있는 예제의 경우5 41 0 1 0 01 0 0 0 01 0 1 0 11 0 0 1 0이렇게 표현되는데 섬의 개수는 3개이다. 대각선까지 고려해야 한다.dfs 탐색을 통해 섬을 찾을 것인데 순서는 왼쪽 위의 칸부터

이분탐색/삼분탐색 - 1654, 2805, 2110, 10815, 10816, 11662출처: https://plzrun.tistory.com/entry/알고리즘-문제풀이PS-시작하기 plzrun's algorithm:티스토리

백준 14584 암호 해독 문제이다.로직을 생각해내는데는 시간이 오래 걸리지 않았다.모두 대조해보고 부분 문자열이 존재하는가?로 판별하면 됐는데..왜인지 계속 틀렸다고 나왔다. 로직은 완벽한것같은데?알고보니 내가 직접 만든 substring 판별 함수가 문제였고cpp

boj43752와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.x mod N = (x mod N) mod N이라는 점을 이용해서 111 -> 1111이 아닌mod N을 해서 넘겨준

bfs를 이용한 숨바꼭질 문제의 경우 문제를 푸는 방식은 항상 정해져있었다.따라서 원래 구현하는대로 코드를 짰더니, 1 2에서 0이 아닌 1이 출력 됨을 확인할 수 있었다.숨바꼭질3 문제의 경우 순간이동 시 0초가 걸리므로 순간이동의 우선순위가 더 높다.따라서 우선순위

백준을 풀던 도중 같은 로직을 사용하였는데도 불구하고, list를 썼을 땐 통과가 되는데 vector를 이용해 구현을 하면 시간 초과가 나는 걸 발견했다. 이런 문제는 꽤나 많이 겪어왔는데, 그럼 정확히 언제 무엇을 써야 효율적인지 정리해보겠다. 2학년 자료구조 시간에

토익 한다고 백준을 안했다.그렇다고 토익을 잘 봤느냐? 그것도 아님 하하..멘탈 나가서 백준이라도 해야겠다..앞으로 백준 강의에 있는 문제들을 찬찬히 풀어나가려고 한다.레이저가 나오면 덱에 쌓여있는 (를 카운트해서 더해주었다.레이저가 아니고 막대기의 끝인 )이라면 +1

참고 여부: X둘 중에 작은 것에 자기 자신을 더해줌. 반복하다 보면 둘이 같이 지는 순간이 오는데 그게 최소공배수참고 여부: O주석처리 되어있는 count_two 함수는 내가 처음에 만든 함수이다. 팩토리얼을 곱하지 않으면서 2와 5의 개수를 세어준다는 아이디어는 맞

아이디어 자체는 떠올라서 구현까지 완료했으나 시간초과.. 왜죠?mod 연산을 효율적으로 구현하는 방법이 떠오르질 않는다..참고 여부 : O (mod 연산 부분만..)나의 똥고집으로 dp 초기화 부분만 바꿔서 해보았다.결과는 시간 초과tmp_dp를 통해서 넣어주는 부분을

예전부터 구현하기 겁나서 손도 못대던 문젠데.. 이번에야 말로 풀어봐야겠다는 결심이 섰다.같은 행 or 열에서 다른 두개의 문자가 연속되어있을 때 교환.교환 후에는 교환한 자리의 열과 행을 모두 체크해서 maxValue를 갱신해주는 방식이다.

시간초과로 3번 연속 틀렸다.아래의 틀린 코드다.arr에 0과 1을 통해서 해당 친구와의 연결을 표현해주었고, 그를 체크하면서 dfs를 호출했었다. 그러나 이런 방식을 사용하게 되면 for문에서 친구가 아닌 관계까지 검사를 진행해야 한다.때문에 친구 관계만 list에

구현보다 나누기 연산을 조건에 맞게 맞춰주는데 시간이 더 걸렸다.시간초과를 3번이나 당한... 일단 시간초과 당한 코드의 시간 복잡도를 계산해보겠다.시간복잡도 DFS 하나당 N번의 loop를 돌게 되므로 O(n)의 시간복잡도를 가진다. 그런데 N개의 정점을 모두 방문

2024년 새해를 맞아.. 새로운 문제집을 풀어보겠다. 좀 더 코테스러운 문제집을 골라왔다.

소요 시간: 1시간 3분단순 구현 문제dictionary를 이용해서 푸는게 좋을 것 같다고 생각알고리즘 문제 풀이에서 딕셔너리 사용은 처음이라서 dictionary 개념을 복습하면서 풀었다.딕셔너리를 for문 돌리면 key가 반환되어서 나온다.그리고 append로 딕셔