전체 글
-
[Python] BOJ 2504 괄호의 값코딩테스트/백준 2024. 10. 28. 07:38
요구사항 시간 제한 1초 N 의 값은 크지 않다. N 메모리 제한 128MB 128MB 현재 수준에서 충분괄호열을 읽고 그 괄호값을 앞에서 정의한대로 계산하여 출력한다. 만약 올바른 괄호열이 아닐 시 0을 출력한다.설계누적된 곱을 저장할 변수를 1로 초기화한다.누적할 값을 더할 변수를 0으로 초기화한다.스택을 초기화한다.입력 받은 문자열을 for문을 돌려서 확인할 것.이 때 문자를 순회하며 크게 4가지로 나눈다. 문자 == '(' 일 때스택.append('()누적할 곱 *= 2 # 그 이유는 이제 닫혔으니깐 누적된 곱을 좀 빼줘야지. 문자 == '[': 일 때스택.append('[')누적할 곱 *3문자 == ')' 일 때 만약 스택이 비어있거나 스택의 peak가 '(' 이 아닐 때 0을 반환한다.만..
-
[Java] 형 변환, 계산과 형 변환, 스캐너언어/Java 2024. 10. 26. 10:58
단축키 TipShift + F6 특정 문자열 다 바꾸기ex)안녕하세요. 저는 안녕입니다. (단축키 입력) 안녕 -> 호호호호하세요. 저는 호호입니다.자바에서 형 변환은 2가지가 있다.묵시적 형 변환과 명시적 형 변환쉽게 말해 자동으로 해주냐(묵시적) 타입을 지정해주어야 하느냐(명시적)의 차이이다.묵시적 형 변환int intvalue = 10;long longVaule;longValue = intValue;묵시적 형 변환은 작은 범위(int 형 타입) -> 큰 범위(long형 타입) 일 때 자동으로 이루어진다.위 코드를 뜯어보면 아래와 같다.int intValue = 10;double doubleValue;doubleValue = (double) intValue; // 형 맞추기double = (doubl..
-
[크래프톤 정글] 6주차 회고(달성률 90%)카테고리 없음 2024. 10. 24. 14:02
6주차를 끝내며확실히 이번 주까지 이렇게 해보니깐 많이 가져가는 구조가 형성되었다. 하지만 여기서 더 욕심이 나는 건 살짝의 깊이를 넣을까 아니면 공부한 내용을 다시 한번 리마인드할까 중에서 고민이 되었다. 결정을 내린건 리마인드 하자였다. 살짝의 깊이를 넣으면 처음 조건인 **많은 도구를 챙겨가자**가 안될 거 같다.어떠한 책에서 대충 발췌한 내용이다. 각각의 영역에서 10%의 재능만 가지더라도 도구가 많으면 그 분야(여러 영역을 합친 새로운 영역)에서 0.001%가 될 수 있다. 타이탄의 도구는 많으면 많을 수록 좋다.배운점이번 주에는 딱히 뭘 배웠다기 보단 내가 선택한 공부 방법에 대한 증명을 다시 증명해보면서 5주차에만 그 공부법이 국한되어 있지는 않았나 재증명하는 과정이였다. 확실히 이 방법이 ..
-
[Java] operator and conditional statement언어/Java 2024. 10. 24. 09:53
아래 내용은 인프런 김영한의 "자바 입문 코드로 시작하는 자바 첫걸음" 강의 중 연산자, 조건문 섹션에서 자세히 보실 수 있습니다. https://www.inflearn.com/course/%EA%B9%80%EC%98%81%ED%95%9C%EC%9D%98-%EC%9E%90%EB%B0%94-%EC%9E%85%EB%AC%B8연산자(operator)연산자는 operator피연산자는 operand피연산자가 operand 였구나. 하고 놀랬다. 명령어는 연산 코드와 오퍼랜드로 이루어져 있기 때문에오퍼랜드가 피연산자 즉, 데이터일 수도 있고 데이터가 있는 주소를 가리킬 수도 있어 재밌었다.연산자 우선 순위int sum = 2 * 3 + 4 * 5;sout(sum);sout은 System.out.printl(sum)..
-
[Python] BOJ 10799 : 쇠막대기코딩테스트/백준 2024. 10. 24. 09:27
https://www.acmicpc.net/problem/10799생각해보기어떻게 래이저와 쇠막대기를 구별할까?')' 이 들어올 때, 그 전이 '(' 라면 레이저이다.')' 이 들어올 때, 그전이 ')' 라면 막대기의 끝이다. 요구사항시간제한 1초 : 여기서 N은 메모리제한 256MB 항상 넉넉한 편인듯쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. -> 괄호로 표기할 떄 병렬로 하지 못하니깐 당연하다.쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어질 떄, 잘려진 쇠막대기 조각의 총 개수를 구하는 프로그램설계def count_sticks():사용자로부터 괄호를 입력 받는다.빈 리스트를 초기화 한다. ( 스택 초기화 )결과를 저장할 변수를 초기화 한다.for i in range(len(bars..
-
[Java] variable언어/Java 2024. 10. 23. 10:37
아래 내용은 인프런 김영한의 "자바 입문 코드로 시작하는 자바 첫걸음" 강의 중 변수 섹션에서 자세히 보실 수 있습니다. https://www.inflearn.com/course/%EA%B9%80%EC%98%81%ED%95%9C%EC%9D%98-%EC%9E%90%EB%B0%94-%EC%9E%85%EB%AC%B8지역 변수는 반드시 초기화를 해주어야 컴파일 에러가 나지 않는다. package variable;public class Var6 { public static void main(String[] args) { int a; System.out.println(a); // 컴파일 에러 : 자바 문법에 맞지 않았을 때, 생기는 오류 // 컴파일 에러 부분을 주석 처리..
-
[Python] BOJ 3986 : 좋은 단어코딩테스트/백준 2024. 10. 23. 08:08
https://studyiwthme.tistory.com/176 https://www.acmicpc.net/problem/3986 생각해보기좋은 단어란? 선끼리 교차하지 않으면서 각 글자를 정확히 한 개의 다른 위치에 있는 같은 글자와 짝을 지을 수 있다면..무슨 말이야아치형 곡선? 포물선?단어의 수 -> 사용자로부터 받은 입력의 개수 즉, 라인의 개수 gpt한테 요구사항 분석 -> 서로 인접한 같은 문자가 있으면, 그 두문자를 제거. 위 과정을 반복하여 모든 문자가 제거될 수 있으면 좋은 단어요구사항시간 제한 1초 O(n*m) 정도이고 N은 100이하 M은 100,000 충분충분.. 메모리 제한 256MB 넉넉하시다. 서로 인접한 같은 문자가 있으면 그 두 문자를 제거한 후 모든 문자가 제거된 문..
-
[Python] BOJ 4949 : 균형잡힌 세상코딩테스트/백준 2024. 10. 22. 08:31
https://www.acmicpc.net/problem/4949생각 정리스택을 사용하고, ')' or ']' 가 들어올 때 스택의 맨 위의 문자가 각각의 짝과 맞는지 보자.그런 다음 만약 stack이 비어있다면..헷갈렸던 부분문자열의 마지막에 온점이 찍힌다. 문자열의 종료 조건인데 어떻게 가능하지쉽게 말해 문자열이 있다면 온점을 신경 쓰지 않아도 된다. 그냥 없다고 생각하자.다만, 문자 '.' 만 입력으로 들어왔을 때, 반복문을 종료하면 된다. 요구사항시간제한 : 1초 문자열의 길이가 100보다 작거나 같다. 메모리 제한 128MB 넉넉문자열이 주어졌을 때 균형 잡힌 문자열인지 아닌지 판단문자열의 종료 조건은 마지막에 온점 하나가 들어온다. 설계while True일 때 동안 사용자로 부터 입력을 받는다..