본문 바로가기
728x90

분류 전체보기116

[백준 알고리즘] 1260번 문제 DFS와 BFS https://www.acmicpc.net/problem/1260 알고리즘 : DFS언어: C++ 이제 DFS와 BFS의 규칙을 알것같기도하고그래프 개념 node, edge에 대해 많은 문제를 풀어봐야할것같음.문제 요구사항을 만족하기 위해서 이런저런 함수를 가져다 써보았다.#include#include#include#includeusing namespace std;int n;int m;vector> vec;vector visit;vector answer;void dfs(int v) { visit[v] =1; answer.push_back(v); for(int i=1; i q; q.push(v); visit[v]=1; while (!q.empty()) { in.. 2025. 5. 21.
[백준 알고리즘] 2667번 문제 단지번호 붙이기 https://www.acmicpc.net/problem/2667 알고리즘 : DFS언어: C++ visit와 재귀함수를 통해 구현전형적인 DFS 문제알고리즘을 이해하고 구현하는데에 집중하여 코드를 작성했다. 효율성이라던가 기타 등등은 크게 고려하지 않음논리적인 이해만 있으면 풀기 가능#include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};int n;vector> arr;vector> visit;int cnt;void dfs(int x, int y) { visit[x][y] = 1; cnt ++; for (int i = 0; i = n || ypoint.. 2025. 5. 20.
[프로그래머스] 광물캐기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알고리즘 : DFS언어: C++ INT_MAX를 정의했더니 프로그래머스에서 안먹혀서 일단 큰 수를 임의 작성함#include #include #include using namespace std;int answer = 99999999;void dfs(vector &m, int d, int ir, int s, int cost, int idx){ // 개수가 적고, 곡괭이의 개수가 0일 경우 끝 if (m.size() 0) { dfs(m, d-1, ir, s, cost + goIdx, idx + goIdx); } int goCost.. 2025. 5. 17.
JPA @Transactional 관련 Case https://velog.io/@eastperson/Transactional-%EC%83%81%ED%99%A9%EB%B3%84-commit-rollback-%EC%A0%84%EB%9E%B5 @Transactional 상황별 commit, rollback 전략스프링을 사용하여 개발을 하면서 예외를 가장 예민하게 처리하는 기능 중 하나가 @Transactional입니다. @Transactional은 우리가 아는 데이터베이스의 트랜잭션과 같이 ACID의 특징을 가지면서 더 이상velog.io 2024. 9. 2.
[JPA] Springboot 3.x 버전 JPA 카멜표기법 변수명 DataBase 내 스네이크 표기법으로 변환 application.ymlspring: jpa: properties: hibernate: physical_naming_strategy: org.hibernate.boot.model.naming.CamelCaseToUnderscoresNamingStrategy 카멜표기법으로 작성한 변수명이 DataBase(Mysql)상에 소문자+언더바로 변환되어 칼럼명이 저장됨as-is) apiKeyto-be) api_key  일부 내용더보기spring: jpa: properties: hibernate: physical_naming_strategy: org.hibernate.boot.model.naming.CamelCaseToUnderscoresNamingStra.. 2024. 7. 31.
[Database/JPA] 생성일자,수정일자,id DB에 기본적으로 들어가는 컬럼에 대해 별도로 클래스를 생성해 상속받아 이용한다. @Getter@MappedSuperclass@EntityListeners(AuditingEntityListener.class)public abstract class BaseEntity { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long uid; @CreatedDate @Column(updatable = false, nullable = false) private LocalDateTime createdAt; @LastModifiedDate @Column(nullable = false) private.. 2024. 6. 20.
반응형

티스토리툴바