전체 글(408)
-
백준 #10709 기상캐스터
백준 10709 기상캐스터 문제이다. 실버 5의 문제이기 때문에 간단하게 풀 수 있다. 문제를 요약하면 원래 C가 있던 자리에는 0을, 구름이 나타나지 않으면 -1을 그게 아니면 몇 분 후에 구름이 나타나는지 표시하면 된다. 구름이 나타나지 않는다는 말은 그 행에 C가 없다는 의미이다. 방법은 여러가지가 있지만, 모두 배열에 추가해서 마지막에 한꺼번에 출력할 수 있고, 한 줄 한 줄 출력할 수 있다. 나는 한 줄 한 줄 출력하는 방법을 선택했다. h, w = map(int, input().split()) for _ in range(h): t = -1 cloud = input() temp = [] for i in range(len(cloud)): if cloud[i] == 'c': t = 0 temp.ap..
2022.01.20 -
(TIL) 20220117
📕Facts(한 것) Jwt를 활용하여 로그인 구현 중 백준 4659 비밀번호 발음하기 문제풀기 프로젝트 일주일 회고 및 다음 주 계획 수립 📕Findings(배운 것) 백준 #2807 수학숙제 백준 2870 수학숙제 문제이다. 상근이가 숫자만 찾으면 돼서 별로 어려운 문제는 아니다. 다만 문자열을 처리할 때, 파이썬이 아닌 다른 언어들은 살짝 까다로울 수 있다. 이 문제 해결의 핵심은 mirrorofcode.tistory.com 백준 수학숙제 문제를 해결했다. 간단하면서도 간단하다. (뭔말이야) 📕Feeling(느낀 점) 일주일 동안 진행한 프로젝트를 회고했고, 앞으로의 방향을 설정했다. 서버 쪽 속도가 안드로이드에 비해서 월등히 빠르기 때문에, 조율이 필요할 것 같다. PM이라는 자리가 중간 의사소통..
2022.01.18 -
백준 #2807 수학숙제
백준 2870 수학숙제 문제이다. 상근이가 숫자만 찾으면 돼서 별로 어려운 문제는 아니다. 다만 문자열을 처리할 때, 파이썬이 아닌 다른 언어들은 살짝 까다로울 수 있다. 이 문제 해결의 핵심은 문자열에서 숫자를 어떻게 뽑아내는가이다. 나는 이것을 큐(queue)로 해결했는데, 문자일 경우 버리고, 숫자일 경우 임시 문자열에 더해서 배열에 추가하는 방식을 사용했다. 이후 map 을 사용해서 문자열을 숫자로 바꿔주면 자연스럽게 앞자리가 0인 숫자(문자열) 들은 10진수로 변환될 것이다. (012 -> 12 , 0014 -> 14) 이렇게 해서 비내림차순(오름차순이라고 하면되는데 굳이...)으로 정렬해서 출력하면 끝. n = int(input()) a = [] temp = '' for i in range(n..
2022.01.18 -
(TIL) 20220116, Jwt는...
📕Facts(한 것) Jwt를 활용하여 로그인 구현 중 애플 개발 아카데미 테스트 백준 4659 비밀번호 발음하기 문제풀기 📕Findings(배운 것) Jwt는 암호화계의 c타입 같은 녀석이라서 안 쓰면 바보다. (애플은 뭐지?) 그래서 이번 프로젝트에서도 역시 로그인에서 Jwt를 활용하게 되었고, 오늘은 encoding, decoding에 대해서 설계했다. Jwt에서 재밌는 것은 암호화의 방식인데, .(온점) 두 개로 나눠진 토큰에 헤더와 사용자 정보, 세션 시그니처를 모두 담고 있다. Jwt를 암호화, 복호화를 모두 할 수 있는데, 복호화는 아무나 해서는 안 되기 때문에 따로 제약을 걸어줘야한다. (세션토큰은 당연히 몰라야하고) 오늘은 간단한 encoding,decoding만 진행했기 때문에, 내일 ..
2022.01.17 -
백준 #4659 비밀번호 발음하기
백준 4659 비밀번호 발음하기 문제이다. 알고리즘 분류는 구현과 문자열. ('그냥 닥치고 풀어라'라는 뜻) 위의 문제를 읽어보면 3가지 조건이 주어져있다. 모음은 하나를 반드시 포함해라, 모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다, 같은 글자가 연속적으로 두 번 오면 안 되나, ee와 oo는 허용한다. 언뜻 보면은 이거 일일이 해야하나 싶지만, 실제로 그렇다. (말이 다르잖아!!) 하지만 겁먹을 필요는 없다. 구현은 뭐다? 주먹구구식. while 1: word = input() if word == "end": break flag = True temp = word for x in "aeiou": temp = temp.replace(x, "a") for x in "qwrtypsdfghjklzxv..
2022.01.17 -
백준 #1992 쿼드트리
백준 1992번 쿼드 트리 문제이다. 그래프를 활용한 문제로, 재귀를 이용하면 해결할 수 있는 문제이다. 처음 문제를 보면 문제가 잘 이해가 가지 않는데, 위에 그림으로 준 예시와, 예제를 잘 들여다 보면 쉽게 파악할 수 있다. 정사각형을 한 뭉텅이로 보고 문제 해결을 시도하면 된다. 첫 번째 입력에서 전체 행의 개수를 주기 때문에, 행의 개수를 점차 적으로 줄여나가면서 문제를 해결할 수 있다. #include #include using namespace std; int n; string s; char a[101][101]; string quard(int y, int x, int size ){ if(size == 1) return string(1,a[y][x]); char b = a[y][x]; stri..
2022.01.15